Comparing algorithms

Comparing Algorithms

Comparing bubble and merge sort

​Bubble Sort	​Merge Sort
​Simple and slow	​more complex
ideal for small datasets​	ideal for large data sets​
repeats the same steps​	​uses divide and conquer method
inefficient​	more efficient​
​can slow a computer down	more complex programming skills needed​

Drag and Drop

which sorting algorithm works for large data sets ?​

Placeholder

Drag these tiles and drop them in the correct blank above

merge sort

bubble sort

Drag and Drop

which sorting algorithm can slow a computer down ?​

Placeholder

Drag these tiles and drop them in the correct blank above

merge sort

bubble sort

Drag and Drop

which sorting algorithm ideal for larger datasets ?​

Placeholder

Drag these tiles and drop them in the correct blank above

merge sort

bubble sort

Comparing linear and binary search

​Linear search	​Binary Search
​Simple	​list must be in order for it to work
ideal for small datasets​	ideal for large data sets​
no need to sort the list first	more complex programming skills needed​
can be inefficient​	Very efficient​
​can slow a computer down	​

Drag and Drop

which Searching algorithm considered more complex​

Placeholder

​ ​ ?​ ​

Drag these tiles and drop them in the correct blank above

binary search

linear search

Drag and Drop

which Searching algorithm must have an ordered list

Placeholder

​ ​ ?​ ​

Drag these tiles and drop them in the correct blank above

binary search

linear search

Drag and Drop

which Searching algorithm is ideal for small data sets

Placeholder

​ ​ ?​ ​

Drag these tiles and drop them in the correct blank above

binary search

linear search

Match

match each scenario to it's corresponding appropriate algorithm

• adding a ' sort by times played ' option to a music streaming app

• a teacher wants to search for a grade in a particular class

• sort students names in a class

• a language translation app requires a search program for users to find particular words

Merge sort

Linear search

bubble sort

binary search

• Merge sort

• Linear search

• bubble sort

• binary search