Algorithms and Flowcharts

Question 1

what is an algorithm

Answer 1

sequence of steps that can be followed to complete a task

Question 2

what algorithmic thinking

Answer 2

solving a problem by defining the steps and the sequence needed

Question 3

how are algorithms presented

Question 4

what abstraction

Answer 4

removing unnecessary details from a problem

Question 5

what is decomposition

Answer 5

breaking a problem into subproblems that each represent a specific task

Question 6

what is a trace tables

Answer 6

shows how values change when an algorithm is carried out

Question 7

what is a binary search

Answer 7

compare middle item to target item
removes half the list where target cant be in
repeats until target is found
needs to be ordered

Question 8

what is a bubble sort

Answer 8

one pass goes through a list swapping items when needed
repeats where a single pass happens with no swaps

Question 9

what is a merge sort

Answer 9

divides list into two until each list has 1 item
combines the list at a time keeping the items ordered

Question 10

what is an insertion sort

Answer 10

starts with one item in the sorted part and compares items with it