Data Structures and Algorithms, Self-study course

Short course description

Certain Master students may take the exam based on self-study (e.g., for Computational Biology and Bioinformatics Master). If you are not sure whether you are eligible, then please contact your study administration office for details.

In order to prepare for the exam, we provide a course summary and literature both in German and English, as well as the exercises of FS2015 (see below). We also provide a list of previous exams in English (where available) and German. The course is taught once a year during the spring semester; the covered material is relevant for both exams offered after the spring and fall semester.

Contact

Peter Widmayer, peter.widmayer "A.T." inf.ethz.ch Thomas Tschager, thomas.tschager "A.T." inf.ethz.ch

Exercise sheets (in English, FS2015)

• Sheet 1
• Sheet 2
• Sheet 3
• Sheet 4
• Sheet 5
• Sheet 6
• Sheet 7
• Sheet 8
• Sheet 9
• Sheet 10
• Sheet 11
• Sheet 12
• Sheet 13
• Sheet 14
• Test 1
• Test 2

Exercise sheets (in German, FS2015)

• Blatt 1, Beispiellösung 1
• Blatt 2, Beispiellösung 2
• Blatt 3, Beispiellösung 3
• Blatt 4, Beispiellösung 4
• Blatt 5, Beispiellösung 5
• Blatt 6, Beispiellösung 6
• Blatt 7, Beispiellösung 7
• Blatt 8, Beispiellösung 8
• Blatt 9, Beispiellösung 9
• Blatt 10, Beispiellösung 10
• Blatt 11, Beispiellösung 11
• Blatt 12, Beispiellösung 12
• Blatt 13, Beispiellösung 13
• Blatt 14, Beispiellösung 14
• Test 1, Beisp piellösung Test 1
• Test 2, Beis spiellösung Test 2

Literature

• German book accompanying the lecture: Ottmann, Widmayer: Datenstrukturen und Algorithmen, Spektrum Akademischer Verlag, 2012. ISBN 978-3-8274-2803-5
• Backtracking and Branch & Bound (german)