Week 11: Recursion

Maureen Psaila-Dombrowski's picture
Submitted by Maureen Psaila-Do...(85)
Contributor
15 January, 2014 - 23:29

Week 11: Recursion

Learning Objective:  Students explore algorithms further by learning about search algorithms which are common used in our world today (Google) and how algorithms are analyzed and discover the new computer science concept of recursion.

Pacing Guide

Do Now Questions

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

Programming Challenge

  • Programming Assignment - Fractal Tree (.doc)
  • NetLogo Cheat Sheet (.doc)
  • Sample Code (.doc) (.nlogo)
  • Grading Rubric (.doc)

Videos

  • Search Algorithms (.mp4) (.ppt) (Maureen Psaila-Dombrowski [12:41])
  • Recursion (.mp4) (.ppt) (Maureen Psaila-Dombrowski [11:07])
  • Algorithm Analysis (.mp4) (.ppt) (Maureen Psaila-Dombrowski [8:34])
  • Video Summaries

CS Concepts

  • CS Concepts (.doc)

Reading Materials

  • Blown to Bits: Chapter 2 (Reading Assignment pp. 61 - 72)

Hands on activities

  • Exploring Recursion through Art
    • Exploring Recursion Through Art: Activity Description
    • Possible Activities to use with acitiviy
      • Two-Dimensional Fractal: 
      • Fractal Triangles (.pdf)
      • Three-Dimensional Fractals
      • Triangular Fractal Pattern (.pdf)
      • Square Fractal Pattern (.pdf)
  • Comparing Algorithms (.doc)

Quiz - With Answers (.doc)

Quiz - No Answers (.doc)

up