algo_dat06b

Vorlesung mit Übungen

Prof. Dr. Helmut Schauer

Download Folien der Vorlesung:

Update: Sort (PPT-Datei, 5.6 MB (!) oder PDF-Datei, 296 KB)
Listen, Stacks und Queues (PPT-Datei, 184 KB oder PDF-Datei, 88 KB)
Bäume (PPT-Datei, 108 KB oder PDF-Datei, 84 KB)
BBäume (PPT-Datei, 204 KB oder PDF-Datei, 164 KB)
Hash (PPT-Datei, 168 KB oder PDF-Datei, 104 KB)
Graphen 1 (PPT-Datei, 1020 KB oder PDF-Datei, 792 KB)
Graphen 2 (PPT-Datei, 648 KB oder PDF-Datei, 188 KB)
Dynamische Programmierung (PPT-Datei, 220 KB oder PDF-Datei, 136 KB)
String Searching (PPT-Datei, 140 KB oder PDF-Datei, 76 KB)
Geometrische Algorithmen (PPT-Datei, 284 KB oder PDF-Datei, 212 KB)

Diese Vorlesung ist Teil des Moduls Informatik II: Modellierung, Algorithmen und Datenstrukturen und behandelt ausgewählte Algorithmen und Datenstrukturen und vertieft die Programmierausbildung aus dem ersten Semester.

Für Studierende im Studium des Bachelor of Science in Informatik sowie für Nebenfachstudierende aus der Philosophischen Fakultät mit Informatik als erstem Nebenfach ist das ganze Modul Informatik II Pflicht.

Für alle übrigen Nebenfachstudierenden ist nur Informatik IIa (Modellierung) Pflicht. Diese Studierenden können Informatik IIb (Algorithmen und Datenstrukturen) als Modul der Kerngruppe wählen und erhhalten bei Bestehen des Leistungsnachweises hierfür weitere 6 Punkte.

Informationen für Nebenfachstudierende:

Zeit und Ort:Algorithmen und Datenstrukturen: Do 12.15-15.45

AP (ECTS): 6 (für Nebenfachstudium der Informatik)

Voraussetzungen: Informatik I

Zielgruppe: Nebenfachstudierende der Informatik ab dem 2. Fachsemester

Termine: Anmeldeschluss: Fr 28.4.2006 (17h) / Abmeldeschluss: Fr 12.5.2006 (18h)

Inhaltsbeschreibung: Algorithmen und Datenstrukturen:Analyse und Komplexität von Algorithmen, NP-Vollständigkeit, Berechenbarkeit, Such- und Sortieralgorithmen, Listen, Bäume und Graphen, Geometrische Algorithmen.

Literatur:

Sedgewick, R.: Bundle of Algorithms in Java, Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms, 3rd Edition, Addison-Wesley, 2002
Ottmann, T.; Widmayer, P.: Algorithmen und Datenstrukturen, Spektrum Akad. Verlag, 1996

Übungen: Es werden jeweils Übungen in Modellierung und in Algorithmen und Datenstrukturen ausgegeben. Ihre Bearbeitung ist Bestandteil des Leistungsnachweises. Einzelheiten werden zu Semesterbeginn bekannt gegeben.

To top