Prof. Dr. Helmut Schauer

Zeit und Ort: Algorithmen und Datenstrukturen: Do 12.15 - 15.45, BIN 0.K.02

Vorlesung mit Übungen:
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.

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

AP (ECTS): 6

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)
  
  

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.

Voraussetzungen: Informatik I, Grundkenntnisse in Programmieren

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.6 MB) oder PDF-Datei (1.3 MB)
• Graphen 2: PPT-Datei (648 KB) oder PDF-Datei (576 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)
  
  

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
  
  

Leistungsüberprüfung:
Ausreichende erfolgreiche Bearbeitung von Übungsaufgaben während des Semesters und Teilnahme an der Endklausur, voraussichtlich am 06. Juni 2008, von 10.15 – 12 Uhr.

Leistungsnachweis:
Es werden jeweils Übungen in Modellierung und in Algorithmen und Datenstrukturen ausgegeben. Ihre Bearbeitung ist Bestandteil des Leistungsnachweises. Zusätzlich sind online Übungen in OLAT zu bearbeiten. Einzelheiten werden zu Semesterbeginn bekannt gegeben.

An-/Abmeldeschluss zur Prüfungszulassung: Freitag, 14.03.2008 (17h)

Anmeldung zu den Übungen: OLAT ab Montag, 18.02.2008.

Verantwortliche Assistentin: Viviane Cantaluppi