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  

Aufgabe Punkte Beschreibung
Zu bearbeiten bis
assignment01.pdf 12  Primzahlen 09.11.2010
assignment02.pdf 12 Aufwand, Applikativ vs Imperativ 16.11.2010
assignment03.pdf 12 Aufwandsklassen, Rekursionsgleichungen und Induktion 23.11.2010
assignment04.pdf 12 Mastertheorem und Rekursionsbaum 30.11.2010
assignment05.pdf 12 Warteschlange mit Heap, AVL- und Rot-Schwarz-Bäume 14.12.2010
assignment06.pdf 12 Graph-Färbung mit Backtracking 21.12.2010
assignment07.pdf 12 Dijkstra, Rekursion, Dynamic Programming 11.01.2011
assignment08.pdf 12 Bellman-Ford Algorithmus, Hashing 18.01.2011
assignment09.pdf 12 Boyer-Moore-Algorithmus, Reguläre Ausdrücke und Endliche Automaten 25.01.2011
assignment10.pdf 12+4 Lineare Programmierung 01.02.2011
assignment11.pdf 12+4 WalkSAT, Lineare Programmierung 08.02.2011
assignment12.pdf 0+12 Amdahls Gesetz, Paralleles MergeSort 15.02.2011

 

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 

Einzelveranstaltung - Hauptklausur "Algorithmen und Datenstrukturen"

Veranstaltungsnummer: 040511021516

Dozent(in) Klaas Dellschaft
Volker Riediger
Antje Schultz
Steffen Staab
Termin(e) Di 16.00-18.00; ab 22.02.11 - 22.02.11
D 028, KO Gebäude D

 

Einzelveranstaltung - Nachklausur "Algorithmen und Datenstrukturen"

Veranstaltungsnummer:  040511042916

Dozent(in) Klaas Dellschaft
Volker Riediger
Antje Schultz
Steffen Staab
Termin(e) Fr 16.00-18.00; ab 29.04.11 - 29.04.11
D 028, KO Gebäude D

 

zuletzt verändert: 24.08.2012 18:32

Kontakt