Algorithmen und Datenstrukturen

Prof. Dr. Steffen Staab

Aktuelles - Gliederung - Aufgaben - Inhalte und Literatur - Zielgruppe - Leistungsnachweis - Termine

Aktuelles

• Der zweite Termin für die Klausureinsicht ist am 14.4.2011 um 11:30 in B017.
• Die Nachklausur findet am 29.4.2011 um 16 Uhr NICHT im D028 statt.
  
• Die Nachklausur wurde in den E011 verlegt! Gleiche Zeit: 16 Uhr, 29.4.!
• Ab sofort ist die Anmeldung für die Nachklausur über die Prüfungsanmeldung in Klips möglich.
• Alle Studenten, die sich nicht über Klips anmelden können, melden sich bitte über Metoo an.
• Die Anmeldung muss bis zum 27.04.2011 erfolgen!!!

Gliederung

1. Einleitung

2. Imperative Algorithmen

3a. Sortieren

3b. Sortieren

4. Komplexität

5. Rekursionsgleichungen

6. Mastertheorem

7a. Bäume

7b. Balancierte Bäume

7c. Heap Sort

8a. Entwurfsmuster - Backtracking

8b. Entwurfsmuster - Dynamische Programmierung

8c. Entwurfsmuster - Realisierung

9a. Graphen

9b. Graphenalgorithmen

9c. Graphenalgorithmen - Maximaler Durchfluss

10. Hashverfahren

11. Suche in Texten

12a. Linear Programming

12b. Linear Programming

13. P vs. NP und Approximationen

14a. Cloud Computing

14b. Analyse von parallelen Programmen

15. Randomisierte Algorithmen

Aufgaben  

Inhalte und Literatur

Die Inhalte sind im Modulhandbuch für Algorithmen und Datenstrukturen (INJE07) beschrieben.

Literatur

Die Vorlesung wird sich primär am folgenden Buch orientieren:

Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen - Eine Einführung mit Java, 3. Auflage, dpunkt.verlag

Darüber hinaus ist das folgende Buch zu empfehlen:

Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein: Algorithmen - Eine Einführung, 2. Auflage, Oldenbourg Verlag

Zielgruppe

Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für die BSc-Studiengänge Informatik, CV und IM, den Studiengang BEd Informatik und alle Diplom-Studiengänge.

Leistungsnachweis

Für den Leistungsnachweis (8 ECTS-Punkte) ist die Klausurzulassung und das Bestehen der Klausur erforderlich. Die Klausur ist bestanden, wenn mindestens 50% der Aufgabenpunkte erreicht wurden.

Die Hauptklausur wird in zwei Teilklausuren (40% und 60% der Punkte) geschrieben. Die Nachklausur deckt beide Teilbereiche ab (d.h. es gibt keine Teil-Nachklausuren).

Die Klausur kann nur mitschreiben, wer sich dazu auch fristgerecht in KLIPS angemeldet hat. Die Modalitäten zur Klausuranmeldung werden rechzeitig bekannt gegeben. Wer am Stichtag nicht angemeldet ist, kann nicht teilnehmen. Wer am Stichtag angemeldet ist, MUSS teilnehmen. Abwesenheit bei der Klausur trotz Anmeldung gilt als Fehlversuch.

Die Zulassung zur Klausur muss durch qualifiziertes Bearbeiten der Übungsaufgaben erworben werden. Dazu sind mindestents 50% der Gesamt-Aufgabenpunkte UND die Bearbeitung von mindestens 9 der 11 Aufgabenblätter notwendig.

In früheren Semestern erworbene Klausurzulassungen werden NICHT anerkannt.

Einzige Ausnahme: Wer aufgrund von Fehlversuchen im WS 2009/10 verpflichtet ist, an der  nächsten Klausur zu AuD teilzunehmen, braucht für die Wiederholung (das ist die Hauptklausur dieses Semesters) keine neue Zulassung. Der- oder diejenige ist sogar verpflichtet an der Hauptklausur im SS 2010 teilzunehmen. Unabhängig davon empfehlen wir aber dringend die Teilnahme am Vorlesungs- und Übungsbetrieb.

Termine