Institut für Informationssysteme

Lehrveranstaltungen SS05


Einführung in die Informatik II
Informatik B


Dozent:
Prof. Dr. V. Linnemann

Zielgruppe:
Studierende im Diplomstudiengang Informatik (2. Semester)
Studierende im Bachelorstudiengang Informatik (2. Semester)
Studierende im Bachelorstudiengang Molekulare Biotechnologie (6. Semester, Stoff der 1. Semesterhälfte)

Umfang:
4 SWS Vorlesung, 3 SWS Übung

Ort:
Mo   H1 / Turm
Do    V2 / Gebäude 61

Zeiten:
Mo   10 - 12 Uhr
Do   10 - 12 Uhr

Beginn:
Montag, 4. April 2005

Inhalt:
Aufbauend auf der Vorlesung Informatik I / Informatik A 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:

    5. Grundlagen von Algorithmen
      5.1 Laufzeitabschätzungen
      5.2 Algorithmenentwurf

    6. Elementare Algorithmen
      6.1 Suchen
      6.2 Sortieren
      6.3 Graphenalgorithmen
      6.4 Suchen in Texten
      6.5 Elementare Grundlagen von geometrischen Algorithmen

    7. Grundlagen von Datenbanksystemen
    8. Grundlagen des Übersetzerbaus
Literatur:
wird in der Vorlesung bekanntgegeben

Skripte    zum Ausdrucken

Beispielprogramme    zum Herunterladen

webmaster (9.3.2005)