The goal of the programming project is to see whether a student is able to convert the theoretical description of one or more algorithms into a functioning implementation. The book provides the basic theory. Besides, each project requires the study of at least one scientific paper. It is a characteristic of a scientific paper that the essence of an algorithm is presented and details are left out. The student should prove his or her knowledge of the field by correctly filling in those details when making the implementation.

A student should hand over the following items after termination of the project:

• A short report (5 to 10 pages) documenting the program. It consists of a description of the main data structures and procedures (using pseudo-code), a motivation of the choices made, an analysis of the time complexity, and a presentation of some results (see also the hints for report writing that are actually meant for reports of a larger size).
• A listing of all the code written with sufficient comment to make the code easily understandable.
• The program itself (delivered e.g. by email) such that it can be tested.

Descriptions of the following projects are available:

• Recognition of series-parallel graphs in CMOS transistor circuits (project for one person)
• Simulated Annealing for Unit-Size Placement (project for one person)
• Overlapped Scheduling for High-Level Synthesis by Means of Tabu Search (project for one or two persons)
• Transistor-Chain Construction for CMOS Cell Compilation (project for two persons)
• A Simple ROBDD Package with Complement Edges (project for one or two persons)
• Single-Layer 1D Compaction (project for one or two persons)