algorithms Flashcards
abstraction
ignoring unnecessary info and focus on important ones.
simplifies problems to make it more straightforward
decomposition
breaking down problems into smaller task
algorithmic thinking
final step after.
problem it broken down by decomposition. The required data and relevant data structures are considered using abstraction.
linear search
data is searched in order from start to end until data is found
binary search
starts from the middle of the list.
BUT list must be in order.
merge sort
divide list into half again and again until data is separated. then combine it back while sorting one by one.
bubble sort
comparison of adjasent data
insertion sort
checks first value then second then third while swapping values into correct order at the same time until the end.