Algorithmen und Datenstrukturen (für ET/IT) - IN8009

Administrativa Vorlesung: Dr. Stefanie Demirci Zentralübung: Mai Bui Tutoren: tba IN8009: 4+2 SWS, 5 ECTS, Elektrotechnik und Informationstechnik, Pflichtfach Die Vorlesung wird in deutscher Sprache abgehalten. Kontakt Kontakt-Email

Zeit & Ort Vorlesung: Montag,   09:45 - 11:15,   1200, Carl-von-Linde-Hörsaal Dienstag,   11:30 - 13:00,   1200, Carl-von-Linde-Hörsaal Zentralübung: Mittwoch,   09:45 - 11:15,   1200, Carl-von-Linde-Hörsaal Tutorübungen: Klausur: 18.07.2018, 08:00 - 10:00 Dauer: 120 Minuten Ort: Audimax, Audimax Galerie, 1200, 0601 (Hoersaaleinteilung) erlaubte Hilfsmittel: ausschliesslich ein beidseitig beschriebenes DIN A4 Blatt (alternativ 2 einseitig beschriebene Blätter möglich, Rückseite muss leer sein) Wiederholungsklausur: 26.09.2018, 08:00 - 10:00 Dauer: 120 Minuten Ort: Audimax erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt

Inhalt Inhalts-Übersicht und Materialien Literatur Terminplan und Materialien Vorlesung Terminplan und Materialien Zentralübung Materialien Tutorübung

Aktuelles

Inhalts-Übersicht und Materialien

Grundlagen:

1. Einführung
2. Grundlagen von Algorithmen
3. Grundlagen von Datenstrukturen
4. Grundlagen der Korrektheit von Algorithmen
5. Grundlagen der Effizienz von Algorithmen
6. Grundlagen des Algorithmen-Entwurfs

Fortgeschrittene Algorithmen und Datenstrukturen:

7. Fortgeschrittene Datenstrukturen
8. Such-Algorithmen
9. Graph-Algorithmen
10. Numerische Algorithmen

Literatur

• Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung. Oldenbourg, 3. Auflage 2010.

• Sedgewick: Algorithmen, Addison Wesley, 2001.
• Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum, 2002.

Terminplan und Materialien Vorlesung

Terminplan und Materialien Zentralübung

Materialien Tutorübung