what is abstraction?
removing unnecessary details and focus on the important details, simplifying the task
what is decomposition?
when you break down a problem into smaller tasks so it’s easier to solve
what is algorithmic thinking?
using logical steps to solve a problem
what are the different sorts?
insertion merge bubble
what are the different searches?
linear binary
what is linear search?
sequential search
each data item is searched in order from first value to last
what is binary search?
list of data must be sorted
middle point of data is selected with each iteration and compared to the value being searched for. when the midpoint matches the target value, search can stop
what is merge sort?
divides list in half, again and again, until each data item is separate
then the items are combined in the same way as they were divided, but now in correct order
what is bubble sort?
what insertion sort?
