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

Administrativa Vorlesung: Dr. Stefanie Demirci Übung: Rüdiger Göbl und Mai Bui Tutoren: Andreas Finkenzeller und Adrian Schiechel IN8009: 4+2 SWS, 5 ECTS, Elektrotechnik und Informationstechnik, Pflichtfach Die Vorlesung wird in deutscher Sprache abgehalten. Kontakt Kontakt-Email Moodle Plattform Piazza

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 Tutorfragestunden: Dienstag,   15:00 - 17:00, Raum N1039 Donnerstag,   08:00 - 09:30, Raum 0999 Klausur: 10.08.2017, 16:00 - 18:00 Dauer: 120 Minuten Ort: Audimax, 1200, N1179, N1090 (Hörsaaleinteilung) erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 23.08.2017, 10:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 18.08. per Email) Wiederholungsklausur: 02.10.2016, 13:30 - 15:30 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 Ü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 Übung

Datum	Tutor	Thema	Übungsblatt	Lösung	Weiteres Material
Mi, 26.04.2017	M & R	Einführung			tutorial.pdf  compiler_tutorial.pdf  walkthrough_xcode.pdf  walkthrough_msvs.pdf
Mi, 03.05.2017	M	Zahldarstellung Boolsche Logik Algorithmen	Übungsblatt 1	Lösung Übungsblatt 1	Mitschrift Übungsblatt 1
Mi, 10.05.2017	-	keine Zentralübung (FVV)
Di, 16.05.2017	M	Stack und Queue Insertion Sort Verifikation (Selection Sort)	Übungsblatt 2	Lösung Übungsblatt 2	Slides Übungsblatt 2
Mi, 17.05.2017	M	Validation Landau-Symbole (Wachstumsverhalten) Komplexität	Übungsblatt 3	Lösung Übungsblatt 3	Slides Übungsblatt 3
Mi, 24.05.2017	-	keine Zentralübung
Mi, 31.05.2017	M	Komplexität Merge Sort Quick Sort	Übungsblatt 4	Lösung Übungsblatt 4	Slides Übungsblatt 4
Mi, 07.06.2017	M & R	Probeklausur 1	Probeklausur 1	Lösung Probeklausur 1
Mo, 26.06.2017	R	Darstellung von Graphen Traversierung Verifikation	Übungsblatt 5	Lösung Übungsblatt 5	Mitschrift Übungsblatt 5
Mi, 28.06.2017	R	Heaps, Heap Sort und Priority Queues Suchbäume, AVL-Bäume	Übungsblatt 6	Lösung Übungsblatt 6	Mitschrift Übungsblatt 6  AVL-Rotationen
Mi, 05.07.2017	R	Hashing Stringsuche, KMP AVL-Rotationen BFS, DFS	Übungsblatt 7	Lösung Übungsblatt 7	Mitschrift Übungsblatt 7
Mi, 12.07.2017	R	Graphen (Dijkstra, Prim) Matrizen (Strassen, LGS, Zerlegungen)	Übungsblatt 8	Lösung Übungsblatt 8
Mi, 19.07.2017	M	LUP-Zerlegung Pseudoinverse	Übungsblatt 9	Lösung Übungsblatt 9	Mitschrift Übungsblatt 9
Mi, 26.07.2017	M & R	Probeklausur 2	Probeklausur 2	Lösung Probeklausur 2