Week 11: Recursion

Contributor

Week 11: Recursion

Learning Objective:  Students explore Sorting Algorithms and learn about Agentsets and Lists.

Videos - Required

  • 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])

CS Concepts - Required

  • CS Concepts  (.doc)

Do Now Questions - Required

  • Do Now Questions (.doc)
  • Do Now Quiz

Programming Challenge - Required

  • Programming Assignment - Fractal Tree
  • NetLogo Cheat Sheet

Reading Materials - Required

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

Discussion - Required

  • Please read the following brief article and under the Group Forums tab there is a section called NM CS for All CS590 Course Discussions (Spring 2014).  Please reply to the Discussion Question for Week 11.
    • Mindsets: How Praise in Harming Youth and What Can Be Done About It
  • Please comment to two other teacher responses to the Discussion Question for Week 11.

Quiz - Required

  • Week 11 Quiz

Hands On Activities (For Informational Purposes)

  • 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