click below
click below
Normal Size Small Size show me how
Problem Solving
| Question | Answer |
|---|---|
| Computation | The act or process of calculating or determining something by mathematical, logical or interactive methods |
| Computability | Measures what can and cannot be computed |
| Computing | The study of natural and artificial information processes |
| Artificial intelligence | A branch of computing that studies the use of computers to perform computational processes normally associated with human intellect |
| Algorithm | A description, independent of any programming language, of a process that achieves some task. It is a step-by-step procedure for solving a problem |
| Deterministically | Without guessing a solution before confirming it |
| Program | A description in a programming language of a process that achieves some useful result |
| Abstraction | How to communicate complex ideas simply and how to decompose programs logically |
| Automation | How to automate an algorithm |
| Given | An initial situation |
| Problem | A given where it is not immediately obvious how to reach the goal |
| Goal | A desired outcome |
| Resources | Things that can be used to reach a goal and impose constraints. |
| Well-defined problem | A problem with the above four components present |
| Defining boundaries | Establishing the limits or rules about what can and cannot be done when solving a problem. These limits are a type of constraint |
| Lateral thinking | Used to challenge assumptions, establish facts and rules and define the boundaries of problem solving |
| Top-down design | Breaks a problem into smaller problems that are easier to work on |
| Module | A self-contained entity that results when a problem is divided into sub problems, each module corresponds to a sub problem |
| Stepwise refinement | The process of breaking a problem down through successive steps into smaller problems |
| Hierarchy Chart | A diagram showing the problem and sub-problems generated by applying the process of top down design. |
| Structure table | An indented, numbered list of steps produced by stepwise refinement |