Digital and Graphic Tools
  • Home
    • ICT Class Website
    • ICT Center 21
    • Careers >
      • Career Pathways & Job Search Skills
      • Careers in Programming
      • Exploring Computing Careers
      • Careers Project
    • New to Class?
    • Resources
  • Orientation
    • First Things First
    • One Note Binder
    • Passwords
    • Wordle
    • E-Safety
  • Office
    • Word >
      • Stranded Journal
      • Party Menu
      • Hiking Club
      • Top 10
      • TV Guide
      • Picture Toolbar
      • Flip & Recolor
    • PowerPoint >
      • Dancing Shapes
      • ABCs
      • Sports Team
      • Jeopardy
      • TEST: Timeline
      • Endangered Species
      • Silly Game
    • Excel >
      • Personal Timeline
      • Survivor
      • School Daze
      • Personal Budget
      • School Schedule
      • Fast Food
      • TEST: Dream Cars
  • Graphics
    • PhotoShop >
      • Introductory >
        • Veggie Guy
        • Photo FX
        • Basic Text FX
        • Photo Retouching
        • Text Effects 2
        • Fun Tricks
        • Framing
      • Intermediate >
        • Hayes Island
        • Jet Ski
        • Mont St Michel
        • Penarth Pier
        • Cut Out
        • Leaves
        • Film Frame
      • Luv2Help >
        • Project 1
        • Project 2
        • Project 3
        • Project 4
        • Project 5
        • Project 6
        • Project 7
        • Project 8
        • Project 9
        • Project 10
        • Project 11
        • Project 12
  • Web
    • Web Essentials
    • Online Website Builder >
      • Weebly >
        • School Club
        • Honey-Do!!
        • Decades
    • HTML >
      • Colors
      • Invitation
      • Slideshow
      • Portrait
      • TEST: Book Report
  • Multimedia
    • Movie Maker >
      • Kids' Toys
      • Time Capsule
      • Super Hero Trailer
      • Movie Captions
    • Canva >
      • This is Canva
      • Fonts, Colors, Images
      • Backgrounds, Shapes, Layout
      • Branding Basics
    • Comic Life
    • PiktoChart
    • Pixton Comic Creator >
      • Pixton Get Started!!! >
        • Pixton Book
        • Pixton YouTube
    • Glogster
    • Animation >
      • Flash >
        • Sad Potato
        • Flash Drawing
        • Disney Project
        • Long Train Running
        • Basic Animation Techniques >
          • Frame by Frame
          • Motion Tweens
          • Easing
          • Shape Tweens
          • Masking
        • Flash in the Classroom
      • Animatron
    • Code.org Studio >
      • Hour of Code
      • Beyond Hour of Code
    • Gaming >
      • Code Combat >
        • Computer Science Levels
        • Web Development
        • Game Development
      • Game Maker >
        • GameMaker's Apprentice >
          • Evil Clutches
          • Galactic Mail
          • Lazarus
          • Super Rainbow Reef
          • Koalabr8
          • Wingman Sam
          • Tank Wars
          • Tic-Tac-Toe
          • Pyramid Panic
      • Game Salad >
        • Learn GameSalad
        • Game Salad MOOC
        • Jamie Cross Tuts
        • Basic Tutorials
        • Introduction to Mobile Games Development with Gamesalad
        • Neon Asteroids
        • Danger Droids
    • Sound Editing
    • Resources for Multimedia Creation
  • Finals
    • Semester 1 Final
    • Semester 2 Final

module 7

Click the button below to download the workbook for this module:

Module Workbook

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.
Picture
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:
  • M7L1R1 Towers Of Hanoi.ppt
  • M7L1R2 TowersofHanoi Scratch.sb
Picture
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:
  • M7L2R1 Travelling Salesman.ppt
Picture
Picture
Proudly powered by Weebly
Proudly powered by Weebly