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

Administrativa Vorlesung: Dr. Tobias Lasser Übung: Matthias Wieczorek Tutoren: Markus Steppberger, Benedict Simlinger IN8009: 4+2 SWS, 6 ECTS, Elektrotechnik und Informationstechnik, Pflichtfach Die Vorlesung wird in deutscher Sprache abgehalten. Kontakt Kontakt-Email Moodle Plattform

Zeit & Ort Vorlesung: Montag,   08:00 - 09:30,   1200, Carl-von-Linde-Hörsaal Donnerstag,   08:00 - 09:30,   1200, Carl-von-Linde-Hörsaal Zentralübung: Mittwoch,   09:45 - 11:15,   1200, Carl-von-Linde-Hörsaal Tutorfragestunden: Dienstag,   15:00 - 17:00, Raum 0999 Freitag,   09:00 - 11:00, Raum 0999 Klausur: 29.07.2015, 11:00 - 13:00 Dauer: 120 Minuten Ort: Audimax, 1200, N1190 (Hörsaaleinteilung) erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 07.08.2015, 13:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 06.08. per Email!) zweiter Termin: 28.09.2014, 14:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 24.09. per Email!) Wiederholungsklausur: 29.09.2015, 14:00 - 16:00 Dauer: 120 Minuten Ort: 1200, Carl-von-Linde-Hörsaal erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 23.10.2015, 14:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 20.10. per Email!)

Inhalt Inhalts-Übersicht und Materialien Literatur Terminplan und Materialien Vorlesung Terminplan und Materialien Ü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

Ausgewählte Themen:

11. Datenkompression
12. Kryptographie

Detaillierte Gliederung: outline.pdf (Stand: 07.07.2015)

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 Übung

Datum	Thema	Übungsblatt	Lösung	Weiteres Material
Mi, 15.04.2015	Einführung			tutorial_sose2015.pdf  compiler_tutorial_sose2015.pdf  walkthrough_xcode.pdf  walkthrough_msvs.pdf
Mi, 22.04.2015	Zahldarstellung Boolsche Logik Algorithmen	exercise01_sose2015.pdf	solution01_sose2015.pdf
Mi, 29.04.2015	keine Zentralübung (FVV)
Do, 30.04.2015	Stack und Queue Insertion Sort Verifikation (Selection Sort)	exercise02_sose2015.pdf	solution02_sose2015.pdf	slides02_sose2015.pdf
Mi, 06.05.2015	Validation Landau-Symbole (Wachstumsverhalten) Komplexität	exercise03_sose2015.pdf	solution03_sose2015.pdf
Mi, 13.05.2015	keine Zentralübung
Mi, 20.05.2015	Komplexität Merge Sort Quick Sort	exercise04_sose2015.pdf	solution04_sose2015.pdf
Mi, 27.05.2015	Musterklausur	musterklausur01_sose2015.pdf	musterloesung01_sose2015.pdf
Mi, 03.06.2015	keine Zentralübung
Mi, 10.06.2015	Darstellung von Graphen Heaps, Heap Sort und Priority Queues Traversierung	exercise05_sose2015.pdf	solution05_sose2015.pdf
Mi, 17.06.2015	Suchbäume, AVL-Bäume Hashing Stringsuche, KMP	exercise06_sose2015.pdf	solution06_sose2015.pdf
Mi, 24.06.2015	AVL-Rotationen KMP BFS, DFS	exercise07_sose2015.pdf	solution07_sose2015.pdf
Mi, 01.07.2015	Graphen (Dijkstra, Prim) Matrizen (Strassen, LGS, Zerlegungen)	exercise08_sose2015.pdf	solution08_sose2015.pdf
Mi, 08.07.2015	LUP-Zerlegung Pseudoinverse	exercise09_sose2015.pdf	solution09_sose2015.pdf
Mi, 15.07.2015	Musterklausur	musterklausur02_sose2015.pdf	musterloesung02_sose2015.pdf