http://www.tu-ilmenau.de

Logo TU Ilmenau



INHALTE

Algorithmen und Datenstrukturen

Mitteilungen

Die Klausureinsicht findet am Dienstag, den 09.10.2018, 10:00 - 11:30 Uhr, im Raum Z1050 statt.

Zum Bestehen des AuD Praktikums gehört eine Verteidigung am Ende des Semesters. Die Details zum Ablauf, der Terminwahl und den Ihnen zugeteilten Aufgaben finden Sie hier.

Klausurinhalt

Folgende alte Klausuren können Ihnen als Anhaltspunkt bei der Prüfungsvorbereitung dienen.

Algorithmen und Datenstrukturen (neu)

Algorithmen und Datenstrukturen (alt)

Effiziente Algorithmen (mündliche Prüfung)

Liste von Themen die NICHT Prüfungsrelevant sind (Bezug auf statische Folien):

  • Kap. 5. Folien 78 und 81-86
  • Kap. 6 Folien 124-125
  • Kap. 8 Folien 69-70
  • Kap. 9 Folien 64-74
  • Kap. 9 Teil FFT Folien 31-41
  • Kap. 10 Folien 22-25 und 64-69
  • Kap. 11 Folien 117–118, 120–132
  • Kap. 12, zweiter Foliensatz Abschnitt 12.6

Ergebnisse der Bonusklausur

Materialien

Vorlesungsfolien

1. Teil

1. Einführung und Grundlagen

2. Fundamentale Datentypen und Datenstrukturen (aktualisiert: 13.04.2018)

3. Binärbäume

4. Suchbäume (aktualisiert: 27.04.2018)

5. Hashverfahren (aktualisiert: 04.05.2018)

6. Sortieralgorithmen (aktualisiert: 17.05.2018)

7. Graphen, Digraphen und Graphdurchläufe

2. Teil

8. Tiefensuche (aktualisiert: 31.05.2018)

9. Divide-and-Conquer-Algorithmen (aktualisiert: 08.06.2018)

9.7. Schnelle Fourier Transformation

10. Greedy-Algorithmen: Prinzipien (aktualisiert: 22.06.2018)

11. Greedy-Algorithmen für Graphprobleme (aktualisiert: 22.06.2018)

12. Dynamische Programmierung (aktualisiert: 12.07.2018)

12. Dynamische Programmierung (Kapitel 12.5 und 12.6)

Praktikumsanleitung

C++ Einführung
    (Blatt, Material, Cheatsheet)

Praktikum 1 (Maximale Teilsumme)
    (Blatt, Material)

Praktikum 2 (Binäre Suchbäume)
    (Blatt, Material)

Praktikum 3 (Geschlossenes Hashing)
    (Blatt, Material)

Praktikum 4 (Quicksort)
    (Blatt, Material)

Praktikum 5 (Tiefensuche)
    (Blatt, Material)

Praktikum 6 (Huffman Algorithmus)
    (Blatt, Material)

Termine

Vorlesung

Univ.-Prof. M. Dietzfelbinger

Donnerstag, 15:00 - 16:30 Uhr, HU-Hs
Freitag, 13:00 - 14:30 Uhr, HU-Hs

Übungen

Philipp Schlag (erste Hälfte)
Stefan Walzer (zweite Hälfte)

Dienstag, 17:00 - 18:30 Uhr, Sr K 2002A
Mittwoch, 09:00 - 10:30 Uhr, Sr Oe 118
Mittwoch, 11:00 - 12:30 Uhr, Sr HU 210

Praktikum

Philipp Schlag und Stefan Walzer

Praktika finden nur in geraden Kalenderwochen statt.

Donnerstag, 09:00 - 10:30 Uhr, RTK 6
Donnerstag, 17:00 - 18:30 Uhr, RTK 6

Literatur