Paper (movie-Gattaca)
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