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
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
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