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

Administrativa Vorlesung: Dr. Tobias Lasser Übung: Dr. Stefanie Demirci Tutoren: Andreas Finkenzeller, Markus Steppberger 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,   9:00 - 11:00, Raum N1095 Freitag,   13:00 - 15:00, Raum N1095 Klausur: 28.07.2016, 16:00 - 18:00 Dauer: 120 Minuten Ort: Audimax, 1200, N1179 erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 05.08.2016, 9:30 in Garching, MI 03.13.010 (nur mit Voranmeldung, Voranmeldung abgeschlossen.) Wiederholungsklausur: 06.10.2016, 10:30 - 12:30 Dauer: 120 Minuten Ort: Audimax erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt Klausureinsicht: 11.10.2016, 10:00 in Garching, MI 03.13.054 (nur mit Voranmeldung bis spätestens 09.10. per Email!)

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

Aktuelles Am 11. Oktober 2016 um 10:00 findet im Raum MI 03.13.054 in Garching (Boltzmannstr. 3) die Klausureinsicht zur Wiederholungsklausur statt. Teilnahme nur nach Voranmeldung per Email bis spätestens 9. Oktober 2016.

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.2016)

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, 13.04.2016	Einführung			tutorial_sose2016.pdf  compiler_tutorial_sose2016.pdf  walkthrough_xcode.pdf  walkthrough_msvs.pdf
Mi, 20.04.2016	Zahldarstellung Boolsche Logik Algorithmen	exercise01_sose2016.pdf	solution01_sose2016.pdf	Mitschrift.pdf   Ueberlauf.pdf
Mi, 27.04.2016	keine Zentralübung (FVV)
Do, 28.04.2016	Stack und Queue Insertion Sort Verifikation (Selection Sort)	exercise02_sose2016.pdf	solution02_sose2016.pdf	Mitschrift.pdf
Mi, 04.05.2016	Validation Landau-Symbole (Wachstumsverhalten) Komplexität	exercise03_sose2016.pdf	solution03_sose2016.pdf	Mitschrift.pdf
Mi, 11.05.2016	Komplexität Merge Sort Quick Sort	exercise04_sose2016.pdf	solution04_sose2016.pdf	Mitschrift.pdf
Mi, 18.05.2016	keine Zentralübung
Mi, 25.05.2016	Probeklausur 1	2016-05-25-probeklausur	2016-05-25-musterloesung.pdf	Mitschrift.pdf   Nachtrag_Aufgabe7.pdf
Mi, 01.06.2016	Darstellung von Graphen Traversierung Verifikation	exercise05_sose2016.pdf	solution05_sose2016.pdf	Mitschrift.pdf
Mi, 08.06.2016	Heaps, Heap Sort und Priority Queues Suchbäume, AVL-Bäume	exercise06_sose2016.pdf	solution06_sose2016.pdf	Mitschrift.pdf
Mi, 15.06.2016	Hashing Stringsuche, KMP AVL-Rotationen BFS, DFS	exercise07_sose2016.pdf	solution07_sose2016.pdf	Mitschrift.pdf   Rotationsregeln_AVL.pdf   Nachtrag_U6.pdf
Mi, 22.06.2016	keine Zentralübung
Mi, 29.06.2016	Graphen (Dijkstra, Prim) Matrizen (Strassen, LGS, Zerlegungen)	exercise08_sose2016.pdf	solution08_sose2016.pdf	Mitschrift.pdf
Mi, 06.07.2016	LUP-Zerlegung Pseudoinverse	exercise09_sose2016.pdf	solution09_sose2016.pdf	Mitschrift.pdf
Mi, 13.07.2016	Probeklausur 2	2016-07-13-probeklausur	2016-07-13-musterloesung