Algorithmen und Datenstrukturen
|
Art der Veranstaltung: |
Vorlesung |
| Semester: |
Sommersemester · Winter 04/05 · Sommer 05 · Winter 05/06 · Sommer 06 · Winter 06/07 · Sommer 07 · Winter 07/08 · Sommer 08 · Winter 08/09 · Sommer 09 · Winter 09/10 · Sommer 10
|
| Stunden: |
4+2 |
| Dozent: |
Prof. Dr. Stefan Fischer
|
| Übungsleiter: |
Daniela Krüger
|
| Hörerkreis: |
Studierende der Informatik und Computational Life Science: Bachelor (Pflicht im 2. Semester)
|
| Ort und Zeit: |
Vorlesung: Montag 10:15 - 11:45 Uhr, Turmgebäude H1 und Donnerstag 8:15 - 9:45 Uhr, Vorklinik V2
Übung: Mo, 14:00-18:00
|
Gruppe |
Zeit |
Betreuer |
Ort |
|
|
1 |
Mo, 14:00 - 16:00 |
Benjamin Schlüter |
H4a |
|
|
2 |
Mo, 14:00 - 16:00 |
Tilo Mentler |
R1 |
|
|
3 |
Mo, 14:00 - 16:00 |
Dana Linnepe |
IFIS 2035 |
|
|
4 |
Mo, 16:00 - 18:00 |
Claudia Becker |
H2 |
|
| |
5 |
Mo, 16:00 - 18:00 |
Ronny Frey |
R1 |
|
Zur Anmeldung geht's hier.
Die Klausurergebnisse hängen ab dem 19. September 2007 (Gebäude 64, 2. OG, rechts von Raum 40) aus.
Termin für die Klausureinsicht: Freitag, der 28. September 2007, 9:00 bis 10:00 Uhr, Gebäude 64, 2. OG, Raum 45.
|
| Beginn: |
Vorlesung: 12. April 2007
Übung: 30. April 2007
|
| Inhalt: |
Dieser Kurs beschäftigt sich mit grundlegenden Konzepten von Algorithmen und Datenstrukturen. Konkret werden die folgenden Themen besprochen:
- Komplexität
- Bäume
- Algorithmenkonstruktion I
- Mengen und Verzeichnisse
- Sortierverfahren
- Graphen
- Algorithmenkonstruktion II
- Verifikation
|
| Empfohlene Voraussetzungen: |
- Gute Kenntnisse einer Programmiersprache
- Kenntnisse des Stoffes aus dem Modul "Programmieren"
|
| Scheinerwerb: |
Klausur und erfolgreiche Teilnahme an der Übung.´Die Übung gilt als erfolgreich bestanden, wenn bei allen Übungsblättern zusammen mind. 50% der Punkte erreicht wurden und einmal erfolgreich in einer kleinen Übung vorgerechnet wurde.
|
|
Literatur: |
Die wichtigsten ergänzenden Literaturangaben:
- G. Goos: Vorlesungen über Informatik, Band 1-3, versch. Auflagen, Springer-Verlag.
- T. Cormen et al.: Introduction to Algorithms, The MIT Press, 2001.
- G. Saake, K. Sattler: Algorithmen und Datenstrukturen - Eine Einführung in Java, dpunkt.verlag, 2006.
- R. Sedgewick: Algorithmen, 2. Auflage, Addison-Wesley, 2002.
- T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, 4. Auflage, Spektrum Akademischer verlag GmbH, 2002.
- W. Küchlin, A. Weber: Einführung in die Informatik, Springer Verlag, 2005.
- C. Ullenboom: Java ist auch eine Insel, 5. Auflage, Galileo Press, 2005.
- A. Eberhart, H. Hellbrück, S. Kraus, V. Chandrasekhara, U. Walther:Java 5.0 - Das Tiger-Release, Hanser, 2004
|
|
Links: |
|
|
Unterlagen: |
Allgemeines
Das Material zu dieser Vorlesung steht in Form von PDF-Dateien und Videodaten zur Verfügung und wird nach und nach über diese Webseite zur Verfügung gestellt.
|
Symbol |
Datentyp |
|
|
 |
Folien als PDF-Datei (Bildschirmbetrachtung: 1 Folie/Seite). |
|
|
 |
Übungsaufgaben (erscheinen jeweils vor der entsprechenden Übung). |
|
|
 |
Übungsaufgaben mit den in der Übung präsentierten Lösungen. |
|
|
 |
Zu einigen Aufgaben gibt es außerdem Text, Binär- oder Code-Dateien. |
|
| |
 |
Vorlesungsvideo |
|
Vorlesung
Die Folien der einzelnen Vorlesungskapitel können hier eingesehen werden. Zur Verwendung der Videodateien gibt es auf unseren Dokumentationsseiten eine Anleitung sowie Links auf die unter Umständen notwendige Software.
|
Kapitel |
Thema |
Unterlagen |
|
|
1 |
Komplexität |
|
|
|
2 |
Bäume |
|
|
|
3 |
Algorithmenkonstruktion I |
|
|
|
4 |
Mengen und Verzeichnisse |
|
|
|
5 |
Sortierverfahren |
|
|
|
6 |
Graphen |
|
|
|
7 |
Algorithmenkonstruktion II |
|
|
| |
8 |
Verifikation |
|
|
Übung
Die in der Übung besprochenen Probleme dienen der Vertiefung des in der Vorlesung behandelten Stoffes. Die Aufgaben müssen abgegeben werden und werden bewertet.
|
Zettelnummer |
Unterlagen |
Abgabe |
|
|
1 |
|
Montag, 30.04.2007 VOR der Übung beim Übungsleiter |
|
|
2 |
|
Montag, 14.05.2007 VOR der Übung beim Übungsleiter |
|
|
3 |
|
Montag, 04.06.2007 VOR der Übung beim Übungsleiter |
|
|
4 |
|
Montag, 18.06.2007 VOR der Übung beim Übungsleiter |
|
|
5 |
|
Montag, 02.07.2007 VOR der Übung beim Übungsleiter |
|
| |
6 |
|
Freitag, 13.07.2007 bis 13:00 Uhr vor dem ITM-Sekretariat; Hinweis zu Aufgabe 4.4: Plantage s entspricht der Senke. |
|
|
|
(c) Institut für Telematik, Letztes Update: 24-06-2008 16:06:01
|
