Algorithms and flowcharts

Algorithms and flowcharts Flashcards

IB MYP Maths Standard: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

13 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 13 cards
What is an algorithm?
A precise step-by-step method to solve a problem or complete a task.
What are the three main parts of an algorithm?
Input, process (steps) and output.
Which flowchart shape shows a decision?
A diamond.
Which flowchart shape shows start and stop?
An oval.
Which flowchart shape shows an input or output?
A parallelogram.
Which flowchart shape shows a process (calculation)?
A rectangle.
What is a trace table?
A table recording the values of each variable after every pass of an algorithm.
What is a loop?
A set of steps that is repeated until a condition is met.
Trace: n=3n=3, total=0total=0; add nn, reduce nn by 11, repeat while n>0n>0. Output?
3+2+1=63+2+1=6
What is a term-to-term rule?
A rule giving each term of a sequence from the previous term.
First four terms: u1=3u_1=3, rule ×2+1\times2+1?
3,7,15,313,7,15,31
Algorithm for ax+b=cax+b=c?
Subtract bb from cc, then divide by aa.
Why does the ax+b=cax+b=c algorithm fail if a=0a=0?
It divides by zero, which is undefined.

Flashcards