Algorithmen und Datenstrukturen (ESE)
Entwurf, Analyse und Umsetzung von Algorithmen (IEMS)
Junior-Prof. Dr. Olaf Ronneberger
Diese Vorlesung führt grundlegende Algorithmen und Datenstrukturen ein. Sie lernen, den Ressourcenverbrauch (insbesondere Laufzeit) eines gegebenen Programms zu analysieren, sowohl theoretisch (asymptotische Analyse) also auch praktisch (konkrete Laufzeitabschätzung). Ebenso lernen Sie die Optimalität eines Programms beurteilen, sowohl theoretisch (untere Schranken) als auch praktisch (läuft das Programm so schnell wie es könnte).
| Vorlesungen: (2 SWS) |
Donnerstags 10-12, Raum: 101 SR 00-010/14 |
| Übungen: (1 SWS) |
Montags, 13-14, Raum: 101 SR 00-010/14 (nach Bedarf) Kontakt: Claudius Korzen |
| Beginn: | Donnerstag, 24.10.2013 |
| ECTS-Punkte: | ESE: 4; IEMS: 6 |
| Semester lt Studienplan: | ESE: 3 |
| Klausur: | Freitag, 28.2.2014, 16:00 - 18:00 Uhr, Gebäude 082 Raum HS 00-006 (Kinohoersaal)). PDF der Klausur, Musterloesung für Aufgabe 2 & 3 |
| Voraussetzungen: | Grundlegende Kenntnisse in einer objekt-orientieren höheren Programmiersprache (Java oder C++) |
| Links: |
|
Übungen
| No | Ausgabe | Abgabe (ESE) | Abgabe (IEMS) | Materialien & Links |
|---|---|---|---|---|
| uebungsblatt-01.pdf | 24. Oktober 2013 | verlängert bis 5. November 2013 10:00 Uhr | 14. November 2013 10:00 Uhr | Aufzeichnung von der Übungsstunde am 10.11.: Uebung_AlgoDatESE+IEMS_03.mp4 |
| uebungsblatt-02.pdf | 31. Oktober 2013 | verlängert bis Di, 12. November 2013 10:00 Uhr | 21. November 2013 10:00 Uhr | musterloesung_02.pdf |
| uebungsblatt-03.pdf | 7. November 2013 | Di, 19. November 2013 10:00 Uhr | 28. November 2013 10:00 Uhr | musterloesung_03.pdf, Uebungsstunde vom 02.12.: Uebung_AlgoDatESE+IEMS_06.mp4 |
| uebungsblatt-04.pdf | 14. November 2013 | Di, 26. November 2013 10:00 Uhr | Do, 5. Dezember 2013 10:00 Uhr | allCountries.zip (234MB) |
| uebungsblatt-05.pdf | 21. November 2013 | Di, 3. Dezember 2013 10:00 Uhr | Do, 12. Dezember 2013 10:00 Uhr | Ergebnistabelle Hashing |
| uebungsblatt-06.pdf | 28. November 2013 | Di, 10. Dezember 2013 10:00 Uhr | Do, 19. Dezember 2013 10:00 Uhr | PriorityQueueItem_PseudoCode.h PriorityQueue_PseudoCode.h |
| uebungsblatt-07.pdf | 5. Dezember 2013 | Di, 17. Dezember 2013 10:00 Uhr | Do, 26. Dezember 2013 10:00 Uhr |
DynamicArrayTest.java DynamicArray.java DynamicArrayMain.java DynamicArrayTest.cpp DynamicArray.h DynamicArray.cpp DynamicArrayMain.cpp Uebung_AlgoDatESE+IEMS_08.mp4 Code aus der Übung (zip) |
| uebungsblatt-08.pdf | 12. Dezember 2013 | Di, 24. Dezember 2013 10:00 Uhr | Do, 16. Januar 2014 10:00 Uhr |
ArraySumMain.java |
| uebungsblatt-10.pdf | 9. Januar 2014 | Do, 16. Januar 2014 10:00 Uhr (Bearbeitungszeit: 1 Woche) |
Do, 30. Januar 2014 10:00 Uhr |
vorlesung-10.zip (Beispiel-Code für eine doppelt verkettete Liste) BinarySearchTreeNode.H (Pseudo-Code-Vorlage für die Übungsaufgabe) BinarySearchTree.H |
| uebungsblatt-11.pdf | 16. Januar 2014 | Do, 23. Januar 2014 10:00 Uhr |
Do, 6. Februar 2014 10:00 Uhr | |
| uebungsblatt-12.pdf | 23. Januar 2014 | Do, 30. Januar 2014 10:00 Uhr |
Do, 13. Februar 2014 10:00 Uhr |
|
| uebungsblatt-13.pdf | 30. Januar 2014 | Do, 6. Februar 2014 10:00 Uhr |
Do, 20. Februar 2014 10:00 Uhr | (Code und Daten von uebungsblatt 12) Ergebnistabelle Dijkstra Anleitung Open Street Map-URL |
| uebungsblatt-14.pdf | 6. Februar 2014 | Do, 13. Februar 2014 10:00 Uhr |
Do, 27. Februar 2014 10:00 Uhr | aol-query-log.zip (2,428,581 Zeilen, eine Anfrage pro Zeile, 8.6MB zipped) Code aus der Vorlesung Ergebnistabelle Editierdistanz |
Vorlesungen
last changed: 2014-02-13 by Olaf Ronneberger