CS 5010 Module 01

Module Overview

This week we will learn about the Function Design Recipe. The Function Design Recipe is a technique that will help you achieve the goal of this course: to write beautiful programs.

The Function Design Recipe has 6 steps:

1. Data Design
2. Contract and Purpose Statement
3. Examples and Tests
4. Design Strategy
5. Function Definition
6. Program Review

We will spend most of the week (Lessons 1.2-1.6) on Step 1, Data Design. We will write down a recipe for doing a data design, and we wil learn about templates, which enable us to process data by simply filling in the blanks.

We will learn about the other steps of the design recipe, and we will learn about the first of our design strategies, called "function composition."

Course Map

Readings

Prologue and Part I from the textbook, which cover an introduction to programming, fixed-size data, and the Basic Student Language in Racket.

Resources

• Examples for Week 01
• The luggage-scanner problem, and a solution, as given in Wednesday's class. Followup exercises: find an example that demonstrates the bug in rectangle-fits?, and write the function second-smallest (hint: it can be done without any ifs or conds.)

Lessons

• Weekly Welcome Video
• Lesson 1.1 The Function Design Recipe
• Lesson 1.2 The Kinds of Data
• Guided Practice 1.1
• Lesson 1.3 The Data Design Recipe
• Lesson 1.4 Templates
• Guided Practice 1.2
• Lesson 1.5 Finishing the Data Design Recipe
• Lesson 1.6 Contracts, Purpose Statements, and Examples
• Lesson 1.7 Function Composition

Activities

1. If you did not complete the activities from Module 00, please complete them now.
2. Do the rest of the exercises in Lesson 0.4 An Introduction to Racket

The two meetings of CS 5011, which start next week, will act as supervised laboratories where you can work on this assignment, but please do as much as you can before coming to lab.