Week 9: Introduction to Algorithms

Contributor

Week 9: Algorithms 

Learning Objective:  Students are introduced to the concept of algorithms and expand their knowledge of looping.

About this week:  Note that the programming activity has reverted to the maze activity as requested by CS151L teachers.  I also moved some of the videos to later weeks.

Pacing Guide

Do Now Questions

  • Do Now questions with answers (.doc)
  • Do Now Slides (.ppt)
  • Do Now Questions Handout - no answers (.doc)

Programming Challenge

  • Programming Assignment (.doc): This assignment is very different. The student is asked to take the base model and modify it. There are some very trivial solutions to the problem so everyone should be able to get some sort of solution. Try to encourage your students to think of even better ways to solve the problem. 
  • Base Program (.nlogo) (download with a right lick and save as)  NOTE: if the program saves as a .txt file just relabel it as a .nlogo file. 
  • Image Files: algorithm_one.png, algorithm_two.png, algorithm_three.png, algorithm_four.png, algorithm_five.png
  • IMPORTANT NOTE - ALL FILES (BASE PROGRAM AND IMAGE FILES) MUST BE IN THE SAME DIRECTORY FOR THE NETLOGO PROGRAM TO WORK! 
  • NetLogo Cheat Sheet (.doc)
  • Code Sample (.nlogo). IMPORTANT NOTE - ALL FILES (BASE PROGRAM AND IMAGE FILES) MUST BE IN THE SAME DIRECTORY FOR THE NETLOGO PROGRAM TO WORK! 
  • Code Sample (.doc)
  • Grading Rubric (.doc)

CS Concepts

  • CS Concepts (.doc)

Videos

  • Introduction to Algorithms (.mp4) (.ppt)
  • More Algorithms (.mp4)  (.ppt)
  • More Looping in NetLogo (.mp4) (.ppt)
  • Video Summary (.doc)

Reading Materials

  • Blown to Bits: Chapter 2 (Reading Assignment pp. 38 - 48)

Hands on activities

  • Learning with Lemmings Activity
    • Lemming Activity Description
    • Lemming Activity Teacher Sheet
    • Link to Lemming Game Web Page
  • Maze Activty
    • Maze Activity Description and Mazes
    • Maze Solutions
  • Just Sort It Activty
    • Just Sort It Activity Description
    • Just Sort It - Numbers to Print Out

Actual Quiz Questions With Answers (.doc)

Actual Quiz Questions NO ANSWERS (.doc)