Beruflich Dokumente
Kultur Dokumente
Chapter 5
Chapter Overview
Page 2 Chapter 5: Problem Solving before Programming © Christian Jacob
First Back TOC Algorithms as Paths Through “Problem Spaces” Prev Next Last
Page 5 Chapter 5: Problem Solving before Programming © Christian Jacob
Example: sentences
Sentence
First Back TOC Algorithms as Paths Through “Problem Spaces” Prev Next Last
Page 6 Chapter 5: Problem Solving before Programming © Christian Jacob
First Back TOC Givens, Goals, and Resources Prev Next Last
Page 7 Chapter 5: Problem Solving before Programming © Christian Jacob
Examples:
• Game playing
- Given: initial game setup
- Goal: win!
- Resources: possible moves
• Preparing a meal
- Givens: available ingredients and cookin facilities
- Goal: end up with something to eat
- Resources: recipe, the cook’s experience, ...
Note: Many of our daily problems are ill-defined: the givens, goals,
resources, or combinations of the three, is unclear.
First Back TOC Givens, Goals, and Resources Prev Next Last
Page 8 Chapter 5: Problem Solving before Programming © Christian Jacob
PFGC/
/PFGC
First Back TOC Analysing and Exploring Problem Spaces Prev Next Last
Page 9 Chapter 5: Problem Solving before Programming © Christian Jacob
First Back TOC Analysing and Exploring Problem Spaces Prev Next Last
Page 10 Chapter 5: Problem Solving before Programming © Christian Jacob
First Back TOC Analysing and Exploring Problem Spaces Prev Next Last
Page 11 Chapter 5: Problem Solving before Programming © Christian Jacob
PFGC/
First Back TOC From Blind Search to Informed Search Prev Next Last
Page 12 Chapter 5: Problem Solving before Programming © Christian Jacob
PFGC/
/PFGC
First Back TOC From Blind Search to Informed Search Prev Next Last
Page 13 Chapter 5: Problem Solving before Programming © Christian Jacob
Abdominal Drug
Patient Vomiting Fever Pulse
pain successful
A yes yes high elevated yes
B yes yes no normal yes
C yes no high normal no
D no yes high elevated no
E no no high elevated no
F yes yes no elevated yes
New
patient yes yes low normal ?
5.8 References