• Assignment: Josephus Problem

  • "hot potato" problem

  • Every Nth person is out

  • Last one in is winner
  
  

  Difficulties

  • handle large number of people

  • keep track of who is in and who is out

  • save order people pulled out
  
  
  

  ---

  ---

  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
• Assignment: Word Ladder

  • change word into another word, one letter at a time

  • use dictionary of words

  • change bed to mat

       bed
       bet
       bat
       mat
    

  Difficulties

  • large dictionary of words

  • keep track of words already used

  • retrace steps to produce solution

  
  

  ---

  You should get Java

  ---

  
  
  
  
  
  
  
  
  
  
  
  
  

• Assignment: Maze Example

  • solve a maze

  • find path from start to goal

  • show positions visited in red

  • show solution path in green

  Difficulties

  • represent and store the maze, walls, goal, start
  • keep track of positions visited
  • save representation of path
  • backtrack to show path
  
  
  
  
  

  ---

  ---

  
  
  
  
  
  
  
  
  
  
• Visualizations and Animations can be live also!

  Demo of pointers using Icky Poo

  
  
  
  
  
  
  
  

  Demo of linked lists

  
  
  
  
  
  
  
  

  Demo of 2-d range tree