Algorithmen und Datenstrukturen

Zielgruppe:

Studierende im Bachelorstudiengang Informatik (2. Semester)
Studierende im Bachelorstudiengang Computational Life Science (2. Semester)
Studierende im Bachelorstudiengang Medizinische Ingenieurswissenschaften (4. Semester)

Umfang:
4 SWS Vorlesung + 2 SWS Übung

Ort und Zeit der Vorlesung:

Mi 8:15 - 10 Uhr im AM 3 / Audimaxgebäude
Achtung Raumänderung: Einzeltermin am 14.04.2010 im Z3 !!!

Fr 12:15 - 14 Uhr im V2 / Gebäude 61
Achtung Raumänderung: Einzeltermin am 28.05.2010 im T1 !!!

Beginn:
Mittwoch, den 7. April 2010

Inhalt:
Bei der Vorlesung Algorithmen und Datenstrukturen (Modul:CS1001) handelt es sich um eine Pflichtvorlesung für Bachelor-Studierende Informatik im 2. Semester, Bachelor-Studierende CLS im 2. Semester sowie für Bachelor-Studierende MIW im 4. Semester.
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 des Übersetzerbaus
4. Grundlagen von Datenbanksystemen

Skripte zum Ausdrucken

Beispielprogramme zum Herunterladen

Literatur

wird in der Vorlesung bekannt gegeben