Divide & Conquer

Binary Search The ideas of binary searching can apply in many situations :https://youtu.be/wVPCT1VjySA

from the Khan Academy

• Describing Binary Search https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/binary-search

• Running time of Binary Search https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/running-time-of-binary-search

• Binary Search Quiz https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/e/running-time-of-binary-search

Comparison of Sorting Algorithms (Youtube) https://youtu.be/WaNLJf8xzC4

Visualisations of various sorting algorithms https://visualgo.net/en/sorting

Mergesort

• A youtube video showing Mergesort running https://youtu.be/JSceec-wEyw

• A visualisation of Mergesort is available here: https://www.hackerearth.com/practice/algorithms/sorting/merge-sort/visualize/

• A re-enactment of Mergesort by Hungarian Folk Dancers (Youtube) https://youtu.be/XaqR3G_NVoo?si=ost2n3OlQRcQT_xr  

Quicksort

• A visualisation of Quicksort is available here: https://www.hackerearth.com/practice/algorithms/sorting/quick-sort/visualize/

• A re-enactment of Quicksort by Hungarian Folk dancers (Youtube) https://youtu.be/ywWBy6J5gz8?si=MT8j--s3na8mB3Nk 

Dynamic Programming

• Dynamic Programming examples in this video (Youtube):https://youtu.be/oBt53YbR9Kk

• More Dynamic Programming explanations in this video (Youtube):https://youtu.be/Sz9yH-RDAgo?t=70

• Example: The Friend Pairing Problem from https://www.geeksforgeeks.org/friends-pairing-problem/ 

• This youtube video has further discussion and examples of Dynamic Programming https://youtu.be/0FvqT6d_tYg

• Consider the worked example of the Coin Change problem in a different context of the AirTasker minimising travel time between tasks for an H hour day (Youtube): https://youtu.be/BjxaNn3rMaU?si=GmMKDLhNZI4WHvyO 

• Consider the worked example of the Rod Cutting problem in a different context of the AirTasker maximising revenue for H hours (Youtube): https://youtu.be/BjxaNn3rMaU 

Backtracking

• Solve the maze traversal problem are shown in this video with an iterative and recursive backtracking solution (Youtube): https://youtu.be/gBC_Fd8EE8A

Kahoot Divide n Conquer Quiz - play solo

Kahoot Advanced Design Patterns Quiz 1 - play solo

Kahoot Advanced Design Patterns Quiz 2 - play solo