80 likes | 102 Views
Flowcharting & Algorithms. Key terms. Abstraction - the process of hiding information that is not needed to know at the time; to use the overall essential concept with details hidden. Algorithm - a process to solve a problem. Function - a combination of variables and operators.
E N D
Key terms • Abstraction - the process of hiding information that is not needed to know at the time; to use the overall essential concept with details hidden. • Algorithm - a process to solve a problem. • Function - a combination of variables and operators. • Heuristic - a technique, a way to try to solve, an idea to use to look for the answer to a problem which may or may not be solved by the technique. • Iteration - to do again, a repetition of an existing process. • Method - a set of instructions telling a computer the operations to perform for a problem solution. • NP - in computer science, problems that have an indeterminate answer; a choice of answers requiring more information to choose the best answer.
Key terms • Operator - a character symbol like a plus sign in math, +, or a word or specially defined symbol usage in a programming language, that tells the computer to do something with variables. • P - in computer science, problems that have a particular answer; a determinate problem. • Procedure - another word for method. • Solvable Problems - problems that can be solved with algorithms to an exact answer, a computer can find the exact answer. • Unsolvable Problems - problems that are indeterminate in their solution for a computer. • Variable - a programming word made up of letters, numbers, and/or allowable symbols which holds data for the program.
ALGORITHMS AND FLOWCHARTS • Computer programming can be divided into two phases: • Problem solving phase • Make an ordered sequence of steps that solves a problem. • This sequence of steps is called an algorithm. • Implementation phase • Implement using a programming language.
Steps in Problem Solving • Pseudocode is an artificial and informal language that helps programmers develop algorithms. Pseudocode may be in informal English, combinations of computer languages and spoken language. Whatever works for you. • First produce a general algorithm (one can use pseudocode). • Refine your steps until you get to an easy sequence. Perhaps use numbers or bullets. The point is to simplify the language to an understandable process or event.
The Flowchart A Flowchart is another algorithm but graphical. • Shows logic solution • Emphasizes individual steps and their interconnections • A flowchart must have a start and stop. • All steps in a flowchart must connect. Can’t leave a step “hanging” with no connection. e.g. control flow from one action to the next