A set of CT puzzles and some systematic problem solving approaches, with embedded lesson plan and LOs.
Bubble Sort Lesson
Insertion Sort Lesson
An active activity to sort people or things. A CT Fairytale on bullies and Bubble sort.
An active activity to sort people or things. A CT Fairytale on tailors and Insertion sort.
Watch a video explaining insertion sort, that also codes it in Python and compares runtime complexities of various sorting algorithms.
End of game
3 Phones 2 Chargers
Which pseudo code does not work? Best acted out in class.
How many hurler handshakes? Best acted out with smaller numbers in class.
The solution is given. What ways could you arrive at the solution?
Turn a traffic graph into a traffic grid.
3 phones with no charge and only 2 chargers at home. See Graded CT Puzzles for solutions.
Dublin City Turtle Tour
Based on a TES resource, bring your systematic problem solving skills together to solve the Knight's tour and the underground zombie walk, amongst others.
Download the Python program that solves the Dublin City Tour problem from the Graded CT Puzzles lesson above. (uses recursive definitions)