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

Administrativa Vorlesung: Dr. Tobias Lasser Übung: Jakob Vogel, 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: Freitag,   09:00 - 11:00, Raum Z952 (bei Bedarf 0938) Freitag,   13:00 - 15:00, Raum Z952 (bei Bedarf 0938) Klausur: 16.07.2014, 13:00 - 15:00 Dauer: 120 Minuten Ort: Hörsaaleinteilung erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 28.07.2014, 14:00 - 16:00 in Garching, MI 03.13.010 zweiter Termin: 29.09.2014, 14:00 - 15:00 in Garching, MI 03.13.061 (nur mit Voranmeldung per Email!) Wiederholungsklausur: 29.09.2014, 10:00 - 12:00 Dauer: 120 Minuten Ort: MW 0001 in Garching erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 17.10.2014, 15:00 - 16:00 in Garching, MI 03.13.010 (nur mit Voranmeldung per Email bis 16.10.!)

Inhalt Inhalts-Übersicht und Materialien Literatur Terminplan und Materialien Vorlesung Terminplan und Materialien Übung

Aktuelles Die Wiederholungsklausur ist korrigiert, die Ergebnisse finden Sie in TUMonline. Die Klausureinsicht zur Wiederholungsklausur findet am Freitag, 17. Oktober 2014, von 15:00 bis 16:00 in Garching, MI 03.13.010 statt. Teilnahme ist ausschliesslich mit vorheriger Anmeldung per Email bis zum 16.10. möglich!

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: 10.07.2014)

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, 09.04.2014	Einführung in C++ (optional)			tutorial_sose2014.pdf  tutorial_sose2014.zip  walkthrough_msvs.pdf  walkthrough_xcode.pdf
Mi, 16.04.2014	Zahldarstellung Boolsche Logik Algorithmen	exercise01_sose2014.pdf (neu)	solution01_sose2014.pdf	rot13.cpp
Mi, 23.04.2014	keine Übung (FVV)
Mi, 30.04.2014	Stack und Queue Insertion Sort Verifikation (Selection Sort)	exercise02_sose2014.pdf	solution02_sose2014.pdf	slides02_sose2014.pdf
Mi, 07.05.2014	Validation Landau-Symbole (Wachstumsverhalten) Komplexität	exercise03_sose2014.pdf	solution03_sose2014.pdf
Mi, 14.05.2014	Komplexität Merge Sort Quick Sort	exercise04_sose2014.pdf	solution04_sose2014.pdf (Korrektur: Aufgabe 5b))
Mi, 21.05.2014	Musterklausur	musterklausur01_sose2014.pdf	musterloesung01_sose2014.pdf (Erweiterte Fassung vom 21. Mai 2014)
Mi, 28.05.2014	Darstellung von Graphen Heaps, Heap Sort und Priority Queues Traversierung	exercise05_sose2014.pdf (Aufgabenstellung 4 verdeutlicht, 28. Mai 2014)	solution05_sose2014.pdf
Mi, 04.06.2014	Suchbäume, AVL-Bäume Hashing Stringsuche, KMP	exercise06_sose2014.pdf	solution06_sose2014.pdf (Minimale Korrektur der Hashing Aufgabe, 16. Juni 2014)
Mi, 11.06.2014	AVL-Rotationen KMP BFS, DFS	exercise07_sose2014.pdf	solution07_sose2014.pdf
Mi, 18.06.2014	Graphen (Dijkstra, Prim) Matrizen (Strassen, LGS, Zerlegungen)	exercise08_sose2014.pdf	solution08_sose2014.pdf
Mi, 25.06.2014	LUP-Zerlegung Pseudoinverse	exercise09_sose2014.pdf	solution09_sose2014.pdf
Mi, 02.07.2014	Musterklausur	musterklausur02_sose2014.pdf	musterloesung02_sose2014.pdf
Mi, 09.07.2014