Week 11: Recursion

Maureen Psaila-Dombrowski's picture
Submitted by Maureen Psaila-Do...(105)
Contributor
19 February, 2015 - 17:10

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 Guid

Do Now Questions

  • Do Now Slides (.ppt)
  • Do Now Handout - no answers (.doc)
  • Do Now Questions with explanations (Available upon request. Please contact .)

Programming Challenge

  • Programming Assignment - Fractal Tree (.doc)
  • NetLogo Cheat Sheet (.doc)
  • Sample Code (Available upon request. Please contact .)
  • Other Sample Programs (Available upon request. Please contact .)
  • Grading Rubric (.doc)

Videos

  • Search Algorithms (.mp4) (.ppt) (transcript) (Maureen Psaila-Dombrowski [12:41])
  • Recursion (.mp4) (.ppt) (transcript) (Maureen Psaila-Dombrowski [11:07])
  • Algorithm Analysis (.mp4) (.ppt) (transcript)  (Maureen Psaila-Dombrowski [8:34])
  • Procedures with Parameters (.mp4) (ppt) (Maureen Psaila-Dombrowski)
  • 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 additivity
      • Two-Dimensional Fractal: 
      • Fractal Triangles (.pdf)
      • Three-Dimensional Fractals
      • Triangular Fractal Pattern (.pdf)
      • Square Fractal Pattern (.pdf)
  • Comparing Algorithms (.doc)

Quiz - With Answers (Available upon request. Please contact .)

Quiz - No Answers (Available upon request. Please contact .)

Groups: