Labs

You will have time in class to complete each of the following labs. A subset of the problems on each lab may be assigned as a lab writeup.

September 3

• Getting started with GNU/Linux
• Getting Started with Scheme

September 5

• Basic types

September 7

• Simple Lists

September 10

• Writing your own procedures

September 17

• Unit testing with RackUnit

September 19

• Storing compound data in tables

September 21

• Reading data from files

September 24

• Boolean values, predicate procedures, and list filters

September 26

• Naming values with local bindings

September 28

• Conditionals

October 3

• Displaying data

October 5

• Verifying preconditions

October 10

• Recursion basics

October 12

• Recursion with helper procedures

October 15

• List recursion, revisited

October 17

• Numeric recursion

October 19

• Local bindings and recursion

October 29

• Debugging your programs

October 31

• Randomness and simulation

November 2

• Pairs and pair structures

November 5

• Vectors

November 7

• Files

November 9

• Higher-order procedures

November 12

• Binary trees

November 14

• Analyzing procedures

November 16

• Association lists and searching

November 28

• Binary search

December 5

• Insertion sort

December 7

• Merge sort