To write a program one follows a recipe of steps. Here are the steps we will use for all our programs.

• Each step is a concrete activity
• Each step has a product that can be inspected

Here are the steps we will follow:

• Understand the problem. The sorting analysis is an example of the product one produces in the understanding phase. Often the analysis is inserted in the program as a comment.
• Write a contract for each function about how its inputs and outputs behave. In Haskell, a contract is written using a typing prototype.
• Create a set of examples. We will use HUnit assertions as the product that encodes examples.
• Write the body of each function. Use the guideline that the structure of the body follows the structure of the input data.
• Testing. Test your program. We will use HUnit tests as the testing product. Later we will learn how to use QiuckCheck random testing as additonal testing products.

Back to the class web-page.