Vorlesung mit Übungen
Prof. Dr. Helmut Schauer
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.
Wichtig:
Das Modul Informatik IIb kann nur mit spezieller Bewilligung durch den Lehrbereich Informatik auf einen Studiengang angerechnet werden.
Nebenfachstudierende, deren Pflichtprogramm nur Informatik IIa vorschreibt, haben zwar formal die Möglichkeit sich Informatik IIb als Modul der Kerngruppe im Wahlpflichtbereich anrechnen zu lassen. Sie müssen dazu allerdings das ganze Modul Informatik II buchen und absolvieren. Eine Aufteilung in Informatik IIa und Informatik IIb ist nur in Ausnahmefällen möglich (Anrechnungen, Wechsel des Nebenfachs) und muss vom Lehrbereich Informatik bewilligt werden. Diesbezügliche, wohl begründete Gesuche richten Sie bitte an das Lehrbereichssekretariat Informatik.
Download Folien:
- Sort: PPT-Datei (9.7 MB!!) oder PDF-Datei (368 KB)
- Listen, Stacks und Queues: PPT-Datei (176 KB) oder PDF-Datei (84 KB)
- Bäume: PPT-Datei (164 KB) oder PDF-Datei (84 KB)
- BBäume: PPT-Datei (208 KB) oder PDF-Datei (164 KB)
- Hash: PPT-Datei (164 KB) oder PDF-Datei (104 KB)
- Graphen 1: PPT-Datei (1.4 MB) oder PDF-Datei (788 KB)
- Graphen 2: PPT-Datei (648 KB) oder PDF-Datei (188 KB)
- Dynamische Programmierung: PPT-Datei (224 KB) oder PDF-Datei (136 KB)
- Geometrische Algorithmen: PPT-Datei (400 KB) oder PDF-Datei (212 KB)
- SyntaxAnalyse: : PPT-Datei (460 KB) oder PDF-Datei (244 KB)
Anrechenbarkeit:
- 1. Nebenfach Informatik für Studierende der PhF (nur mit spezieller Bewilligung z.B. bei Fachwechsel)
- Nebenfach Informatik MNF (nur mit spezieller Bewilligung z.B. bei Anrechnungen)
Zeit und Ort: Algorithmen und Datenstrukturen: Do 12.15-15.45
AP (ECTS): 6
Voraussetzungen: Informatik I, Grundkenntnisse in Programmieren
Leistungsüberprüfung: Ausreichende erfolgreiche Bearbeitung von Übungsaufgaben während des Semesters und Teilnahme an der Endklausur, voraussichtlich am 29. Juni 2007, von 10.15 – 12 Uhr.
An-/Abmeldeschluss: Fr 13.4.2007 (17h)
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.