CS 5010: Module 06

Module Overview

In this module we will learn about two related topics: branching structures, such as trees, and mutually recursive data definitions, such as lists of alternating strings and numbers. These two topics combine in the study of S-expressions. S-expressions are nested lists, such as the lists we write when we write Racket programs. S-expressions are one of the great inventions of modern programming. They were the original idea from which things like XML and JSON grew.

Course Map

course map

Readings

Read Part IV from our textbook.

Resources

Lessons

Problem Set

Problem Set 06 was assigned on Monday, 20 February.

For debugging: Click here to validate.