Algorithms Flashcards
(10 cards)
What is an algorithm?
An algorithm is precise set of rules or instructions to solve a specific problem or task.
What are the three main ways to design an algorithm?
- Structure diagrams
- Flowcharts
- Pseudocode
What is a flowchart?
- Flowcharts are a visual tool that uses shapes to represent different functions to describe an algorithm
- Flowcharts show the data that is input and output, the processes that take place and any decisions or repetition
- Lines are used to show the flow of control
What is a structure diagram?
- Structure diagrams show hierarchical top-down design in a visual form
- Each problem is divided into sub-problems and each sub-problem divided into further sub-problems
- At each level the problem is broken down into more detailed tasks that can be implemented using a single subroutine
What is pseudocode?
Pseudocode is a text-based tool that uses short English words/statements to describe an algorithm.
What shape is used to represent a process or something being performed or done in a flowchart?
Rectangle
What shape is used to represent a subroutine call relating to a separate, non - linked flowchart?
Rectangle with two lines
What shape is used to represent an input / output in a flowchart?
Parallelogram
What shape is used to represent a Boolean decision in a flowchart?
Rhombus
What shape is used to represent the terminator (start or stop) in a flow chart?
Round - Edged Square