Programming Paradigms Lab 2-Recursion on lists Solved

Outline

• ●  Lists recap
• ●  Exercise: plotting data series
• ●  Exercise: Conway’s Game of Life

Warm-up exercise: plot data series as a histogram

Exercise 2.1.

Implement function plot-bars that renders a histogram given a list of values.

Conway’s Game of Life

1. Render universe (represented as a function)
   1. Render one cell
   2. Render one row
   3. Render 2D universe
2. Implement stepping function
   1. Find all neighbours of a cell
   2. Count alive neighbours
   3. Implement stepping function
3. Verify your implementation

Conway’s Game of Life: Example

Conway’s Game of Life: Example

Homework

1. Read SICP 1.2 Procedures and the Processes They Generate
2. Solve exercises 1.11, 1.14, 1.16, 1.26 from SICP
3. Implement function in Racket that renders a Koch snowflake of given rank: