module 7 - solving complex problems
Learning Goal:
Module 7 introduces two complex computer science problems, The Towers of Hanoi and The Travelling Salesman Problem to students.
Module 7 introduces two complex computer science problems, The Towers of Hanoi and The Travelling Salesman Problem to students.
Students will solve the Towers of Hanoi Puzzle. Students will learn how adding a new disk to the puzzle will significantly increase the amount of time required to solve the puzzle.
Resources: |
Students will create solutions to the Travelling Salesman Problem. Each time a new city is added to the journey of a travelling salesman the amount of possible routes that can be travelled increases at an exponential rate.
Resources: |