Exercises for Week 04

Exercise 00

1. The index of concepts for this week is in a separate chapter. Go through them and make sure that they make sense to you.
2. The lecture notes start with updates (Chapter Updates). Make sure to check them out regularly, as they reflect the development of the lecture.
3. Do take the time to peruse the lecture notes of this week and to reproduce their technical content in a personal session with Chez Scheme.

Mandatory exercises

• Exercise 02: considering unit tests for a procedure that allegedly implements the factorial function
• Exercise 04: playing with unit tests for a procedure that allegedly implements the multiplication function
• Exercise 05: characterizing procedures that are implemented by primitive iteration
• Exercise 06: characterizing procedures that are implemented by primitive recursion
• Exercise 10: implementing a generator of random uppercase characters
• Exercise 11: a race between testers and hackers to implement the addition function
• Exercise 12: any ambiguity?

Exercise 12

Can you find any ambiguity in the following names?

1. “Evaluation Rules”
2. “Laughing Matters”
3. “Propagating Mistakes”
4. “Confusing Situations”
5. “Spying Cameras”
6. “Computing Tools”
7. “Tipping People”
8. “Giving a Ring” (in British English)
9. “Open AI”

Version

Added the exercises [13 Sep 2025]

Created [05 Sep 2025]