The document discusses the steps of problem solving which include identifying the problem, understanding it, identifying alternative solutions, selecting the best solution, listing instructions to implement it, and evaluating the solution. It also describes types of problems that can be solved algorithmically or heuristically and discusses problem solving with computers including defining solutions, results, programs, and artificial intelligence. Finally, it outlines some difficulties in problem solving like eliminating good alternatives or not following logical steps.
1. Data Structures and Algorithms
Problem Solving
Six steps in problem solving
@ Identify the problem
@ Understand the problem
@ Identify alternative ways to solve the
problem
@ Select the best way to solve the problem
from the list of alternative solutions
@ List instructions that enable you to solve
the problem using the selected solution
@ Evaluate the solution
Introduction to Problem-Solving and Programming Page 1 of 4
2. Data Structures and Algorithms
Types of
Problem
@ Problems that can be solve with a series of actions.
@ Problems that can be solve with knowledge and
experience, and a process of trial and error.
Algorithmic Solutions
a solutions that can be reached in a series
of steps
Heuristic Solutions
a solutions that cannot be reached
through a direct set of steps, usually
on a trial and error basis
Introduction to Problem-Solving and Programming Page 2 of 4
3. Data Structures and Algorithms
Problem Solving
with Computers
Solution
@ the instructions listed during step 5 of problem
solving - the instructions that must be followed
to produce the best results
Results
@ the outcome of the completed computer-assisted
answer
Program
@ the set of instructions that make up the solution
after they have beed coded into a particular
computer language
Artificial intelligence
@ enables a computer to do things like build its own
knowledge bank and speak in human language
Introduction to Problem-Solving and Programming Page 3 of 4
4. Data Structures and Algorithms
Difficulties with
Problem Solving
a when choosing the best alternative, you might
eliminate good alternatives or list the pros and
cons too hastily
a may not use a logical sequence of steps in your
solution
a takes practice and time to perfect
a one of the most difficult tasks for the problem
solver is writing the instructions
a assume the computer knows nothing except what
you tell it, and think of it as an ignorant but
efficient aid to problem solving.
Introduction to Problem-Solving and Programming Page 4 of 4