unit 12 Flashcards
what are the four components of a problem?
- initial state
- goal state
- rules and constraints
- obstacles
describe initial state.
state at beginning of problem
describe goal state.
solution to the problem
describe rules and constraints
what you can and cannot do
describe obstacles.
must be overcome to achieve goal
explain the difference between a well-defined and an ill-defined problem
well-defined problem: clear and structured, components are well understood, when it is solved, you will know it is solved
ill-defined problem: fuzzy and abstract, components not well understood, harder to tell when a solution is reached
explain the difference between a routine problem and a non-routine problem.
routine problem: can be solved by applying well-practices procedures , components of problem are familiar
non-routine problem: components are not familiar, first-time problems are non-routine but many can become routine with practice
what are some challenges faced by researchers who study problem solving?
complex vs. simple; brief vs. time-consuming; real-world problems vs. puzzles/brain teasers; etc.
problems can be time-consuming to solve
how to observe or measure problem-solving
in what ways have verbal reports helped researchers understand problem-solving?
verbal reports generated by problem solvers as they think through the problems out loud, reveals strategies, reasoning, and decision-making steps.
in what ways are verbal reports limited?
can’t assess the accuracy of a verbal report
thinking out loud may interfere or change the thought process being described
describe transformation problems.
must find the appropriate steps or strategies to move from an initial state to a given goal state
ex. tower of hanoi
describe arrangement problems.
all problems elements presented, must figure out how to arrange them
ex: anagrams, seating chart, scheduling
describe induction problems.
given a series of exemplars or instances and must figure out the pattern or rule that relates the instances
ex: 1 2 3 5 8 13
describe deduction problems.
premises or conditions are given, and the solver must determine whether a solution/conclusion fits
ex:
- all Xs are Ys
-Z is not a Y
There, Z is not an X (is that a correct conclusion?)
describe divergent problems.
must generate as many solutions as possible
ex: describes possible uses for a shovel, brainstorm many possible career paths