TU Berlin

FG Kombinatorische Optimierung und GraphenalgorithmenCombinatorial Algorithms (ADM III)

COGA 5-Wheel

Inhalt des Dokuments

zur Navigation

Combinatorial Algorithms (ADM III)

Lecture number: 3236 L 261

Algorithms that generate all objects in a particular combinatorial class appear as core building blocks in a wide range of practical applications. Classical examples are algorithms to generate all graphs of a certain size, all spanning trees of a given graph, all bitstrings of a certain length, all permutations of a given ground set, all partitions of a given number etc. In this lecture we will cover several such algorithms, and introduce the techniques for developing and analyzing them. Some of the material we cover is inspired by Donald Knuth's classical book 'The Art of Computer Programming' Vol. 4A, so if you want to get a taste what this lecture is about, you may want to have a look into this book (available online, see references below).

Contact Information

Schedule

Schedule
Day
Time
Room
Lecture
Tuesday
10:15 - 11:45
MA 749
Lecture
Wednesday
10:15 - 11:45
MA 550

Exercises will be integrated into the normal lecture schedule when necessary.

Exam

The oral exam will be on the following dates: March 02 and April 06, 2018.

Please register for one of the two options on a first-come first-serve basis, by signing in to the list available at the secretariat Dorothea Kiefer in MA 523 (during office hours, starting from January 04). You also need to register for the exam at the Prüfungsamt, and bring the yellow registration form with you at the day of the exam.

Exam schedule
Feb 14th
March 02nd
April 6th
Rok F. (S)
14:00
Sebastian O. (K)
11:00
Sophie-Marie B. (L)
08:40
Emanuel H. (K)
11:35
Antonia C. (L)
09:15
Margot v.A. (K)
13:00
Ivan S. (L)
09:50
Jonas I. (K)
13:35
Manuel H. (L)
10:25
Rick G. (K)
14:10
Bastian S. (L)
11:00
Antonia A. (F)
14:45
Michelle D. (L)
11:35
Sybille M. (F)
15:20
Janis B. (L)
13:00
Daniel K. (F)
15:55
Adalbert F. (L)
13:35
Paula B. (F)
14:10
Marie Sophie E. (F)
14:45
Jan Erik M. (F)
15:20
Norman H. (F)
15:55

Topics covered in the lectures

References

The course is mainly based on the following books:

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe