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. Submit your lab writeups before the following class period. For example, a lab assigned on Monday is due before class on Wednesday, whereas a lab assigned on Wednesday is due before class on Friday.

January 24, 2018

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

January 26, 2018

• Basic types

January 29, 2018

• Simple Lists

January 31, 2018

• Writing your own procedures

February 7, 2018

• Unit testing with RackUnit

February 9, 2018

• Debugging your programs

February 12, 2018

• Storing compound data in tables

February 14, 2018

• Reading data from files

February 16, 2018

• Boolean values, predicate procedures, and list filters

February 21, 2018

• Naming values with local bindings

February 23, 2018

• Conditionals

February 26, 2018

• Displaying data

February 28, 2018

• Verifying preconditions

March 5, 2018

• Recursion basics

March 7, 2018

• Recursion with helper procedures

March 9, 2018

• List recursion, revisited

March 12, 2018

• Numeric recursion

March 14, 2018

• Local bindings and recursion

March 16, 2018

• Randomness and simulation

April 2, 2018

• Pairs and pair structures

April 4, 2018

• Vectors

April 6, 2018

• Binary trees

April 9, 2018

• Higher-order procedures

April 11, 2018

• Files

April 13, 2018

• Analyzing procedures

April 18, 2018

• Association lists and searching

April 23, 2018

• Binary search

April 30, 2018

• Insertion sort

May 2, 2018

• Merge sort