Paper (movie-Gattaca)

profileOeyZ
INFOI101LectureWeek05-ProblemSolving.pdf

INFO I101 Introduction to Informatics and Computing

Problem Solving

INDIANA UNIVERSITY BLOOMINGTON

INFO I101

Communication

Course Instructors [email protected]

Lab Instructors [email protected] Always include your Lab Section Number in the subject line! Write professionally.

Do not email our personal emails! Do not use Canvas Messenger!

INFO I101

Office Hours

Checkout the course website for information on office hours with the course instructors.

Logan: IW 307A Nina: Undergrad Annex No appointments necessary!

INFO I101

Study Sessions

MTWR, 7-8 PM

Informatics West Lobby No appointments necessary!

INFO I101

Lab Checks (Exams) Lab Check 1 (HTML/CSS) Week 04 Lab 02

Lab Check 2 (Python) Week 07 Lab 02

Lab Check 3 (JavaScript) Week 10 Lab 02

Lab Check 4 (Database) Week 13 Lab 02

INFO I101

Duo

Not being able to login via Duo is not a reason for a makeup exam. Make sure your phone is charged or you have an alternative method for authentication.

INFO I101

ICE Sheets • Form a group of 4-5. (Not 3, not 6.)

• Send one representative up to get an ICE Sheet.

• Each member should fill in their own name, username, and initials.

• Select the Lecture Day/Time and write in the Lecture Title.

Low (or no) effort on ICE activities can result in no attendance.

INFO I101 Introduction to Informatics and Computing

Problem Solving

INDIANA UNIVERSITY BLOOMINGTON

INFO I101

Problem Solving

INFO I101

Structured vs. Unstructured

INFO I101

ICE 1 • Without looking it up, as a group define

the following and come up with an example of each:

• Algorithm

• Heuristic

INFO I101

Algorithm • “A process or set of rules to be followed in

calculations or other problem-solving operations, especially by a computer.”

• A structured way or doing something

• Does not change

• Tried and true

• BUT…

• Doesn’t always work

• Don’t provide a good ”enough” answer

INFO I101

Algorithm • Cooking

• Sending an email

• “Does it spark joy?”-ing your house

• Finding all the “Dave Smith”’s in a database

INFO I101

Heuristic • “Proceeding to a solution by trial and error or by

rules that are only loosely defined”

• A general way of doing things

• Sometimes as a result of other methods not working

• Sometimes based on gut feelings or prior experience

• BUT…

• Sometimes leads to mistakes

• Don’t lead to a good “enough” answer

INFO I101

Heuristic • ALL OF THE DUCT TAPE

• Game strategy

• How much sugar to put in your coffee

• How to write a lecture that will be engaging

INFO I101

“Traditional Process”

INFO I101

“Modified Process”

INFO I101

General Process

INFO I101

1. Document EVERYTHING

INFO I101

2. Identify

INFO I101

3. Analyze

INFO I101

4. Formulate

INFO I101

5. Evalute

INFO I101

ICE 2 • The Paradox of Choice is when there

are too many ”good” or “appropriate” answers to a question

• As a group discuss and record how you make decisions when faced with the Paradox of Choice?

• Choosing a cereal?

• Choosing a college or job?

INFO I101

6. Test

INFO I101

7. Iterate (rinse & repeat if necessary)

INFO I101

8. Create a Plan

INFO I101

9. Implement

INFO I101

10. Reflect & Revisit

INFO I101

Problem Solving: Three Parts…

ID the Problem Thinking Solutions

INFO I101

PART 1.1: Identify the problem

INFO I101

PART 1.2: Identify the Nature of the Problem

INFO I101

Wicked Problems

A wicked problem is a problem that is difficult or impossible to solve because of incomplete, contradictory, and changing requirements that are often difficult to recognize

INFO I101

Tame Problems

A tame problem has definite solution(s), that can be evaluated, and while it may be complex, does not change, is defined, and stable.

INFO I101

ICE 3 • As a group discuss and record the

following:

• How do you solve problems?

• Math questions?

• Essay questions?

• What to wear that day?

• What to eat that day?

INFO I101

PART 2: Thinking (Analyze)

INFO I101

Critical Thinking

INFO I101

Design Thinking

INFO I101

Implementation Thinking

INFO I101

Conceptual Thinking

INFO I101

Innovative Thinking

INFO I101

Intuitive Thinking

INFO I101

Computational Thinking

INDIANA UNIVERSITY BLOOMINGTON INFO I101

What is Computational Thinking?

SECTION TITLE GOES HERE IF NECESSARY

“Computational thinking is a way humans solve problems; it is not trying to get humans to think like computers.

Computers are dull and boring; humans are clever and imaginative.

Equipped with computing devices, we use our cleverness to tackle problems we would not dare take on before the age of computing and build systems with functionality limited only by our imaginations”

Jeannette M. Wing – Corporate VP of Microsoft Research

INFO I101

Computational Thinking

Prefetching & Caching

INFO I101

Computational Thinking

Backtracking

INFO I101

Computational Thinking

Online Algorithms

INFO I101

Computational Thinking

Performance Modeling for Multi-Server Systems

INFO I101

ICE 4 • Life Hacks are… "a strategy or technique

adopted in order to manage one's time and daily activities in a more efficient way."

• As a group discuss and record:

• What was your life hack?

• How did it go?

• What was the “problem”?

• What was the “solution”

INFO I101

PART 3: Solutions

INFO I101

Cognitive Biases Ways that we think that mess up our decision making…

INFO I101

Cognitive Biases Ways that we think that mess up our decision making…

INFO I101

Cognitive Biases Ways that we think that mess up our decision making…

INFO I101

Cognitive Biases Ways that we think that mess up our decision making…

INFO I101

Cognitive Biases Ways that we think that mess up our decision making…

INFO I101

ICE 5 • As a group discuss and record a

DIFFERENT real-life example of each type of bias:

• Bandwagon effect

• Outcome bias

• Recency

• Stereotyping

INFO I101

Problem Solving: Three parts…

ID the Problem Thinking Solutions

Check Canvas & the Course Website for upcoming assignments and other information!

1. Bring your ICE Sheet to the front and set it on the pile.

2. Scan your CrimsonCard for attendance.

On your way out…

  • Problem Solving
  • Communication
  • Office Hours
  • Study Sessions
  • Lab Checks (Exams)
  • Duo
  • ICE Sheets
  • Problem Solving
  • Problem Solving
  • Structured vs. Unstructured
  • ICE 1
  • Algorithm
  • Algorithm
  • Heuristic
  • Heuristic
  • “Traditional Process”
  • “Modified Process”
  • General Process
  • 1. Document EVERYTHING
  • 2. Identify
  • 3. Analyze
  • 4. Formulate
  • 5. Evalute
  • ICE 2
  • 6. Test
  • 7. Iterate (rinse & repeat if necessary)
  • 8. Create a Plan
  • 9. Implement
  • 10. Reflect & Revisit
  • Problem Solving: Three Parts…
  • PART 1.1: Identify the problem
  • PART 1.2: Identify the Nature of the Problem
  • Wicked Problems
  • Tame Problems
  • ICE 3
  • PART 2: Thinking (Analyze)
  • Critical Thinking
  • Design Thinking
  • Implementation Thinking
  • Conceptual Thinking
  • Innovative Thinking
  • Intuitive Thinking
  • Computational Thinking
  • What is Computational Thinking?
  • Computational Thinking
  • Computational Thinking
  • Computational Thinking
  • Computational Thinking
  • ICE 4
  • PART 3: Solutions
  • Cognitive Biases
  • Cognitive Biases
  • Cognitive Biases
  • Cognitive Biases
  • Cognitive Biases
  • ICE 5
  • Problem Solving: Three parts…
  • Slide Number 58
  • Slide Number 59