CS 5010: Module 05

Module Overview

In this module we will learn about branching structures, such as trees and 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.

We will also see an illustration of these ideas in Java. This is not intended to equip you to code in Java, but rather to give you a preview for our more serious use of Java later in the course.

Last, we will review some general principles for the design of branching data types, with the goal of giving you a deeper understanding of recursive functions on these structures.

Course Map

course map


Read Part IV from the textbook.



Problem Set

Problem Set 05 was released on October 8, 2017.

Last modified: Wed Oct 11 22:19:00 Eastern Daylight Time 2017