Sie sind hier

Algorithmen und Datenstrukturen

Literatur - Sprechstunde - Vorlesungsfolien - Übungsblätter - Leistungsnachweis - Eclipse-Einstellungen - Termine

Nachklausuranmeldung

Die Anmeldung zur Hauptklausur läuft ab sofort bis einschließlich 17.03.2013. Bitte nutzen Sie die Anmeldung über die Prüfungsverwaltung in KLIPS. Studierende nach alten Prüfungsordnungen (2006) benutzen die Prüfungs-Nr. 10830. Studierende nach neuer Prüfungsordnung (2012) benutzen die Prüfungsnummer 431014. Prüfen Sie bitte nach der Anmeldung in KLIPS, ob sie sich auch wirklich erfolgreich angemeldet haben.

Bitte beachten Sie: Die Anmeldung ist verbindlich. Sie können bis zum 17.03. auch ohne jede Konsequenz von der Prüfung zurücktreten und sich wieder abmelden. Wer aber 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. >= 500 Punkte von den Übungszetteln bzw. Verpflichtung zur Teilnahme aufgrund von Fehlversuchen).

Klausuranmeldung

Die Anmeldung zur Hauptklausur läuft ab sofort bis einschließlich 10.02.2013. Bitte nutzen Sie die Anmeldung über die Prüfungsverwaltung in KLIPS. Studierende nach alten Prüfungsordnungen (2006) benutzen die Prüfungs-Nr. 10830. Studierende nach neuer Prüfungsordnung (2012) benutzen die Prüfungsnummer 431014. Prüfen Sie bitte nach der Anmeldung in KLIPS, ob sie sich auch wirklich erfolgreich angemeldet haben.

Bitte beachten Sie: Die Anmeldung ist verbindlich. Sie können bis zum 10.02. auch ohne jede Konsequenz von der Prüfung zurücktreten und sich wieder abmelden. Wer aber 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. >= 500 Punkte von den Übungszetteln bzw. Verpflichtung zur Teilnahme aufgrund von Fehlversuchen im WS11/12).

Inhalte und Literatur

Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für die BSc-Studiengänge Informatik, CV und IM, den Studiengang BEd Informatik. Die Inhalte sind im Modulhandbuch für Algorithmen und Datenstrukturen (INJE07) beschrieben. Insgesamt wird sich die Vorlesung 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

Sprechstunde

Es wird eine wöchentliche Sprechstunde angeboten, während der die Übungsgruppenleiter Klaas Dellschaft und Leon Kastler anwesend sind. Die Sprechstunde ist immer jeden Dienstag von 11:30-12:30 in B005. Während der Sprechstunde können z.B. Rückfragen zu den Übungsaufgaben gestellt werden. Auch Verständnisfragen zu den Inhalten der Vorlesung sind möglich. 

Vorlesungsfolien

1. Einführung und Applikative Algorithmen 

2a. Imperative Algorithmen 

2b. Deduktive Algorithmen

3a. Suchen und Sortieren

3b. Sortieren

3c. Sortieren

4. Komplexitaet

5. Rekursionsgleichungen

6a. Rekursionsgleichungen lösen

6b. Rekursionsgleichungen lösen (2)

6c. Rekursionsgleichungen lösen (3)

7a. Bäume

7b. Balancierte Bäume (1)

7c. Balancierte Bäume (2)

7d. HeapSort

8a. Graphen (1)

8b. Graphen (2)

8c. Graphen (3)

9. Hashverfahren

10a. Entwurfsmuster (1)

10b. Entwurfsmuster (2)

10c/11a. Entwurfsmuster (3) / Optimierung (1)

11b. Optimierung (2)

11c. Optimierung (3)

12. Komplexität 2

13. Verteilte Algorithmen

14. Suchen in Texten

Abschliessende Bemerkungen

Übungsblätter

Die Ausgabe eines neuen Aufgabenblatts erfolgt immer montags nach der Vorlesung (18 Uhr). Dieses muss bis zum darauffolgenden Montag um 16 Uhr durch Sie bearbeitet werden.

Blatt Beschreibung Abgabe bis
Aufgabenblatt 01 Imperative/Applikative Algorithmen 29.10.2012 16:00
Aufgabenblatt 02 MergeSort / QuickSort 12.11.2012 16:00
Aufgabenblatt 03 Komplexitätsklassen 19.11.2012 16:00
Aufgabenblatt 04 Rekursionsgleichungen aufstellen und lösen 26.11.2012 16:00
Aufgabenblatt 05 Mastertheorem und binäre Bäume 03.12.2012 16:00
Aufgabenblatt 06 Binäre Bäume 10.12.2012 16:00
Aufgabenblatt 07 Graphrepräsentationen, DFS-Teilbäume, Kürzeste Pfade 17.12.2012 16:00
Probeklausur   keine Abgabe
Aufgabenblatt 08 Kürzeste Wege, Maximaler Fluss, Hashing 14.01.2012 16:00
Aufgabenblatt 09 Greedy-Algorithmen, Backtracking, Dynamic Programming 21.01.2012 16:00
Aufgabenblatt 10 Optimierung, Simplex-Algorithmus, Min Cut Max Flow 28.01.2012 16:00

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. Dieses Semester werden keine Teilklausuren angeboten, sondern es wird nur eine Hauptklausur und eine Nachklausur geben.

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 60% der Gesamt-Aufgabenpunkte notwendig.

In früheren Semestern erworbene Klausurzulassungen werden NICHT anerkannt. Ausnahme: Wer aufgrund von Fehlversuchen im WS 2011/12 verpflichtet ist, an der nächsten Klausur zu AuD teilzunehmen, braucht für die Wiederholung (das ist die Hauptklausur dieses Semesters) keine neue Zulassung.

Unabhängig davon empfehlen wir aber dringend die Teilnahme am Vorlesungs- und Übungsbetrieb.

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:

Eclipse-Einstellung für UTF-8-Encoding

Save-Actions:

Eclipse-Einstellungen der Save-Actions

Termine