Skip to main content
TU-Clausthal Computer Engineering

Seminar: The Art of Computer Programming

Contents

Donald E. Knuth is known to many students of science and technology mainly through his typesetting system LaTeX. However, his main scientific work is the book "The Art of Computer Programming" (TAOCP). Contrary to what the title suggests, the book is not a programming manual but rather an all-encompassing compendium of algorithms and data structures. It is rightly referred to as "the bible of all fundamental algorithms".

What is particularly interesting is that Knuth's approach and presentation allows completely new perspectives on familiar problems.

Topics

Possible topics include

  • Oriented Trees
  • Tableaux and Involutions
  • Sorting Networks
  • various topics on decision trees (BDDs, ZDDs)
  • various topics on the satisfiability problem (SAT)
  • Boolean Chains

Own chapters can also be selected after consultation.

Organization

This seminar is dedicated to selected chapters from TAOCP. Participants deal with the contents and present them in a lecture (max. 30 minutes) and a written paper (max. 15 pages).

The presentations usually take place in a block at the end of the lecture period. The paper may contain a programming part.

If desired, the presentation and/or the paper can be written in English.