Algorithmen und Datenstrukturen
Dozent:
Prof. Dr. V. Linnemann
Zielgruppe:
- Studierende im Bachelorstudiengang Informatik (2. Semester)
- Studierende im Bachelorstudiengang Computational Life Science (2. Semester)
Umfang:
4 SWS Vorlesung + 3 SWS Übung
Ort und Zeit der Vorlesung:
- Mo 10 - 12 Uhr im Audimaxgebäude AM 3 bzw. H1 / Turm
Achtung: Am Montag 07.04. und 14.04.2008 findet die Vorlesung im H1 / Turm statt.
- Do 8 - 10 Uhr im V2 / Gebäude 61
Beginn:
Montag, den 7. April 2008
Inhalt:
Aufbauend auf der Vorlesung Programmieren werden elementare Algorithmen für wichtige Problemkreise der Informatik behandelt. Es werden darüber hinaus Grundlagen im Bereich der Datenbanksysteme und im Bereich des Übersetzerbaus vermittelt. Im Einzelnen sind die folgenden Abschnitte geplant:
1. Grundlagen von Algorithmen
1.1 Laufzeitabschätzungen
1.2 Algorithmenentwurf
2. Elementare Algorithmen
2.1 Suchen
2.2 Sortieren
2.3 Graphenalgorithmen
2.4 Suchen in Texten
2.5 Elementare Grundlagen von geometrischen Algorithmen
3. Grundlagen von Datenbanksystemen
4. Grundlagen des Übersetzerbaus
Skripte zum Ausdrucken
Beispielprogramme zum Herunterladen
Literatur
wird in der Vorlesung bekannt gegeben