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.

January 24

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

January 27

• Basic types

January 29

• Simple Lists

January 31

• Writing your own procedures

February 7

• Unit testing with RackUnit

February 10

• Storing compound data in tables

February 12

• Reading data from files

February 14

• Boolean values, predicate procedures, and list filters

February 17

• Naming values with local bindings

February 19

• Conditionals

February 21

• Displaying data

February 26

• Verifying preconditions

February 28

• Recursion basics

March 2

• Recursion basics

March 4

• Recursion with helper procedures

March 6

• List recursion, revisited

March 9

• Numeric recursion

March 11

• Local bindings and recursion

March 13

• Debugging your programs

March 30

• Randomness and simulation

April 1

• Pairs and pair structures

April 3

• Vectors

April 6

• Files

April 8

• Higher-order procedures

April 10

• Binary trees

April 13

• Analyzing procedures

April 15

• Association lists and searching

April 22

• Binary search

April 29

• Insertion sort

May 4

• Merge sort