Dozent:
Prof. Dr. V. Linnemann

Zielgruppe:

• Studierende im Bachelorstudiengang Informatik (2. Semester)
• Studierende im Bachelorstudiengang Mathematik in Medizin und Lebenswissenschaften (MML - ehemals CLS) (2. Semester)
• Studierende im Bachelorstudiengang Medizinische Informatik (2. Semester)
• Studierende im Bachelorstudiengang Medizinische Ingenieurswissenschaften (MIW) (4. Semester)

Umfang:
4 SWS Vorlesung + 2 SWS Übung

Ort und Zeit der Vorlesung:

• Mi       8:15 - 9:45 Uhr im AM 1 / Audimaxgebäude

• Fr     12:15 - 13:45 Uhr im AM 1 / Audimaxgebäude
  

  Die Vorlesung am Freitag, 29.06.2012 entfällt.
  
  Achtung: Raum-Änderungen

  Mittwoch, den 11.07.2012  im V1
  

  Freitag, den 13.07.2012  im V2 

Beginn:
Mittwoch, den 4. April 2012

Unterlagen zur Vorlesung
   
Beispielprogramme    zum Herunterladen

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 MML 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:

     0. Java - Ergänzungen

     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

wird in der Vorlesung bekannt gegeben