Please enable JavaScript.
Coggle requires JavaScript to display documents.
2.1 algorithms - Coggle Diagram
2.1 algorithms
computational thinking
algorithmic thinking
what is it?
solving a problem using steps
abstraction
What is abstraction?
What is abstraction? abstraction is removing information/data that is irrelevant
decomposition
what is decomposition?
breaking a task down into smaller easier to manage tasks
designing, creating and refining algorithms
Pseudocode
in between natural language and a programing language
easy to write
easy to convert to programing language
flow charts
diagram that shows a process of events
helps conversion to programing
easier to make then pseudocode
searching and sorting algorithms
sorting algorithms
merge sort
split data into chunks then compares items together to determine order then split of chunks are compare to determine order then full list is ordered
insertion sort
uses correctly positioned first data item to base where to insert all other items
bubble sort
takes first two data items compares them puts them in order then takes next two, repeats this process until list is sorted may take more then one pass
searching algorithms
linear search
searches every data point until requested item is found or not if it isn't in list
binary search
uses process of halving remaining data, checking if requested item has a higher or lower value it discards halve the list, this process is repeated until requested item is found