Algorithmen und Datenstrukturen

Juniorprof. Dr. habil. Ansgar Scherp

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

Aktuelles

• [rie 21.03.2012] Die Nachklausur zu AuD WiSe 2011/12 findet am Mittwoch, 25.04.2012, um 14:15 in D 028 statt.
  Die An/Abmeldung ist bis zum 18.04.2012 möglich.
  Bitte nutzen Sie die Prüfungsverwaltung von KLIPS (Prüfungsnummer 10830). Sollten Sie sich dort nicht anmelden können, verwenden Sie bitte MeToo.
• [rie 12.02.12] Die 2. Teilklausur wird am 13.02.2011 ab 12:00 in D 028 geschrieben. Es gibt nur eine Gruppe. Alle Angemeldeten haben eine persönliche E-Mail erhalten.

• [rie 26.01.12] Die Anmeldung zur 2. Teilklausur läuft ab sofort bis einschließlich 10.02.2012. Bitte beachten Sie: Die Anmeldung ist verbindlich. Wer zum Stichtag angemeldet ist, muss auch teilnehmen - unentschuldigte Abwesenheit gilt als Fehlversuch. Wer nicht angemeldet ist, kann auch nicht teilnehmen (Eingangskontrolle).
  Voraussetzung zur Teilnahme ist die fristgerechte Anmeldung UND die Klausurzulassung (d.h. >= 8 Aufgaben bearbeitet und insgesamt >= 60 Punkte).
  Wenn Sie beabsichtigen, die Prüfung erst in der Nachklausur abzulegen, melden Sie sich bitte NICHT für die 2. Teilklausur an, sondern warten Sie bis zur Nachklausur (ansonsten wird ein Fehlversuch verbucht). In diesem Fall haben Sie keinen Anspruch auf eine Wiederholungsmöglichkeit innerhalb von 6 Monaten, sondern müssen bei Misserfolg bis zur Hauptklausur im WiSe 2012/13 warten.
  Sie können bis zum 10.02. auch ohne jede Konsequenz von der Prüfung zurücktreten und sich wieder abmelden.
  Bitte nutzen Sie wenn möglich die Anmeldung über KLIPS (Prüfungsverwaltung, Prüfungs-Nr. 10830). Sollte dies nicht funktionieren, können Sie auch über das MeToo-System anmelden. Doppelte Anmeldung schadet nicht - sollten Sie aber wieder zurücktreten wollen, denken Sie daran, sich in beiden Systemen wieder abzumelden!
  Noch ein Hinweis: Sowohl KLIPS als auch MeToo zeigen eindeutig an, ob Sie angemeldet sind. Prüfen Sie dies bitte im Zweifelsfall nach - es gab schon viele Fälle von "ich dachte ich hätte mich a(n|b)gemeldet...".
• [rie 17.11.11] Stellen Sie bitte Ihre Eclipse-IDE korrekt ein: UTF-8-Encoding und Save-Actions
• [rie 02.11.11] Tabelle zur Klärung der Frage "Muss ich die Klausurzulassung neu erwerben?" hinzugefügt
• [rie 21.10.11] Für die 1. Teilklausur ist eine Anmeldung in MeToo bis zum 06.12.2011 erforderlich. Wer nicht angemeldet ist, kann nicht mitschreiben!
• [rie 22.09.11] Folgende Termine für die beiden Teilklausuren können Sie bereits vormerken:
  1. Teilklausur (40% der Punkte): Di, 13.12.2011
  2. Teilklausur (60% der Punkte): Mo, 13.02.2012
• [ags 20.09.11] Wichtiger Hinweis: Zur Vorbereitung auf die Vorlesung empfiehlt sich, die Literatur vor und während des Semesters zu lesen. Außerdem können zur Vorbereitung die Vorlesungsfolien vom WS2010/11 genutzt werden. Wir werden uns bemühen, aktualisierte Vorlesungsfolien für das WS2011/12 jeweils rechtzeitig vor den Vorlesungsterminen zur Verfügung zu stellen.

Zur Einstimmung

Gliederung

Vorläufige Gliederung, kann sich im Detail noch verändern.

1. Einleitung (Folien)

2. Imperative Algorithmen (Folien)

3a. Sortieren (Folien)

3b. Sortieren (Folien)

4. Komplexität (Folien)

5. Rekursionsgleichungen (Folien)

6. Mastertheorem (Folien)

7a. Bäume (Folien)

7b. Balancierte Bäume (Folien)

7c. Heap (Folien)

8a. Entwurfsmuster - Backtracking (Folien)

8b. Entwurfsmuster - Dynamische Programmierung (Folien)

8c. Entwurfsmuster - Realisierung (Folien)

9a. Graphen (Folien)

9b. Graphenalgorithmen (Folien)

9c. Graphenalgorithmen - Maximaler Durchfluss (Folien)

10. Hashverfahren (Folien)

11. Suche in Texten (Folien)

12a. Linear Programming (Folien)

12b. Linear Programming (Folien)

13. P vs. NP und Approximationen (Folien)

14a. Cloud Computing (Folien)

14b. Analyse von parallelen Programmen (Folien)

15. Randomisierte Algorithmen

Aufgaben  

Hilfreiche Einstellungen für Eclipse

Um einheitliche Formatierung zu gewährleisten, ist es nützlich, das Encoding auf UTF-8 zu stellen und die automatische Formatierung zu aktivieren. In den umfangreichen Einstellungen findet man die richtige Seite am besten, wenn man oben links im Suchfeld die angegebenen Suchworte einträgt.

Encoding:

Save-Actions:

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.

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 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 2010/11 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 WS 2011/12 teilzunehmen. Unabhängig davon empfehlen wir aber dringend die Teilnahme am Vorlesungs- und Übungsbetrieb.

Termine