Prof. Dr. B. Monien Datenstrukturen und Algorithmen  Di 9-11 AM
Fr 11-13 AM
 

Aktuell

Eine Liste mit den erreichten Übungspunkten ist hier verfügbar!
2.09.03 Die Ergebnisse der 1. Klausur vom 20.8.03 können abgerufen werden (siehe unten).
8.09.03 Anmeldung zur 2. Klausur am 30.09.03 ab sofort möglich (siehe unten)!
9.09.03 Klausureinsicht von 10:00 bis 13:00 im F2.419
16.09.03 Ende der Anmeldephase.
23.09.03 Ende der Abmeldephase.
30.09.03 2. Klausurtermin. 12:00 bis 14:00.
22.10.03 Die Ergebnisse der 2. Klausur vom 30.9.03 können abgerufen werden (siehe unten).
29.10.03 Klausureinsicht von 10:00 bis 12:00 im F2.419
4.12.03 Der Termin für die 3. Klausur ist der 10.3.2004 von 9-11 Uhr
6.01.04 Anmeldung zur 3. Klausur am 10.03.04 ab sofort möglich (siehe unten)!
25.03.04 Ende der Anmeldephase zur 3. Klausur.
3.03.04 Ende der Abmeldephase zur 3. Klausur.
29.03.04 Die Ergebnisse der 3. Klausur vom 10.3.04 können abgerufen werden (siehe unten).
6.04.04 Klausureinsicht von 10:00 bis 12:00 im F2.419




3. Klausur

Die bei der 3. Klausur erreichten Punkte

können hier nachgelesen werden. Die Klausur ist (ohne Gewähr) bestanden, wenn mindestens 19 Punkte erreicht wurden! Ein NT bedeutet, es liegt eine gültige Anmeldung vor, allerdings keine entsprechende Abmeldung und demzufolge bedeutet NT = nicht teilgenommen. Hier ist eine kleine Tabelle, mittles der man sich seine Note ausrechnen kann (Bonuspunkte nicht vergessen).
[0,18] nicht bestanden
[19,21] 4,0 [34,36] 2,3
[22,24] 3,7 [37,39] 2,0
[25,27] 3,3 [40,42] 1,7
[28,30] 3,0 [43,45] 1,3
[31,33] 2,7 [46,48] 1,0

Ein Exemplar der 3. Klausur (pdf)und eine Musterlösung (pdf) stehen unter den Links zur Verfügung.

2. Klausur

Die bei der 2. Klausur erreichten Punkte

können hier nachgelesen werden. Die Klausur ist (ohne Gewähr) bestanden, wenn mindestens 22 Punkte erreicht wurden! Ein NT bedeutet, es liegt eine gültige Anmeldung vor, allerdings keine entsprechende Abmeldung und demzufolge bedeutet NT = nicht teilgenommen. Hier ist eine kleine Tabelle, mittles der man sich seine Note ausrechnen kann (Bonuspunkte (s.o.) nicht vergessen).
[0,21] nicht bestanden
[22,24] 4,0 [37,39] 2,3
[25,27] 3,7 [40,42] 2,0
[28,30] 3,3 [43,45] 1,7
[31,33] 3,0 [46,48] 1,3
[34,36] 2,7 [49,50] 1,0

Ein Exemplar der 2. Klausur (pdf)und eine Musterlösung (pdf) stehen unter den Links zur Verfügung.



1. Klausur

Die bei der 1. Klausur erreichten Punkte

können hier nachgelesen werden. Die Klausur ist bestanden, wenn mindestens 24 Punkte erreicht wurden! Hier ist eine kleine Tabelle, mittles der man sich seine Note ausrechnen kann (Bonuspunkte (s.o.) nicht vergessen).
[0,24) nicht bestanden
[24,27) 4,0 [38,40) 2,3
[27,30) 3,7 [40,42) 2,0
[30,33) 3,3 [42,44) 1,7
[33,36) 3,0 [44,46) 1,3
[36,38) 2,7 [46,48] 1,0

Ein Exemplar der 1. Klausur (pdf)und eine Musterlösung (pdf) stehen unter den Links zur Verfügung.



Skript & Folien

Skript

Die Vorlesung ist stark angelehnt an die entsprechenden Vorlesungen der Sommersemester 2001 und 2002. Daher kann das im folgenden zur Verfügung gestellte Skript vom SS01 als Grundlage genutzt werden.
Teil 1: ps.gz pdf
Teil 2: ps.gz pdf
Teil 3: ps.gz pdf
Teil 4: ps.gz pdf
Teil 5: ps.gz pdf
Alles: ps.gz pdf

Folien

Die in der aktuellen Vorlesung benutzten Folien:
Teil 1: pdf (0.20 MB)
Teil 2: pdf (0.26 MB) aktualisiert am 9.5.03
Teil 3: pdf (0.20 MB) aktualisiert am 12.5.03
Zusatz Sortieren: pdf (0.36 MB) ps (0.58 MB) aktualisiert am 20.5.03
Teil 4: pdf (0.13 MB)
Zusatz Rekursion: pdf (0.13 MB) ps (0.28 MB)
Teil 5: pdf (0.21 MB)
Zusatz Datentypen: pdf (0.08 MB) ps (2.56 MB)
Teil 6: pdf (0.24 MB)
Teil 7: pdf (0.19 MB)
Zusatz Suchbäume: AVL-Bäume (0.08 MB) B-Bäume (0.09 MB)
Zusatz a,b-Bäume: pdf (0.13 MB) ps (0.19 MB)
Zusatz AVL-/B-Bäume: pdf (0.25 MB) ps (0.26 MB)
Teil 8: pdf (0.29 MB)
Zusatz Tiefensuche: pdf (0.10 MB)
Teil 9: pdf (0.17 MB)
Teil 10: pdf (0.20 MB)
Zusatz Graphalgorithmen: pdf (0.23 MB)
Zusatz Shortest Path: pdf (0.12 MB) ps (0.20 MB)
Zusatz Flüsse: pdf (0.13 MB) ps (0.22 MB) aktualisiert am 18.7.03
Teil 11: pdf (0.19 MB)
Zusatz Dyn. Programmierung: pdf (0.07 MB) ps (0.16 MB) aktualisiert am 23.7.03




Verschiedenes

Animationen von Sortieralgorithmen: Für das besseren Verständnis für die verschiedenen Sortieralgorithmen ist es hilfreich, eine Animation derselbigen zu betrachten. Solche Animationen werden z.B. hier und hier im Internet angeboten. (Vorsicht: teilweise sind dort die Algorithmen leicht abgewandelt)

AVL-Bäume: eine schöne Animation gibts hier.

Fibonacci-Zahlen in der Natur werden hier schön gezeigt.

Dijkstra, Prim, Kruskal: hier oder hier




Literaturhinweise

Cormen, Leiserson, Rivest: Introduction to Algorithms  MIT Press/McGraw-Hill 
Ottmann, Widmayer:  Algorithmen und Datenstrukturen  Spektrum Akademischer Verlag
Schöning:  Algorithmen - kurz gefasst  Spektrum Akademischer Verlag
Knuth:  Sorting and Searching 
Sedgewick:  Algorithms in C++  Addison-Wesley 
Goodrich:  Data Structures and Algorithms in Java  Wiley 




Zeitplan

V2 Di 9 - 11 AM   Monien
V2 Fr 11 - 13 AM   Monien
ZÜ1 Fr 13 - 14 AM   Monien
Gruppe  1 Mo 11 - 13 E2.316   Sascha Effert fermat@upb.de
Gruppe  2 Mo 14 - 16 E2.316   Sascha Effert fermat@upb.de
Gruppe  3 Mo 16 - 18 E2.316   Ulf Lorenz flulo@upb.de
Gruppe  4 Mo 18 - 20 E2.316   Falk Windheim falkwind@upb.de
Gruppe  5 Di 16 - 18 D1.303   Christof Krick krueke@upb.de
Gruppe  6 Di 16 - 18 E2.310   Martin Gairing gairing@upb.de
Gruppe  7 Di 18 - 20 D1.303   Christof Krick krueke@upb.de
Gruppe  8 Di 18 - 20 E2.310   Martin Gairing gairing@upb.de
Gruppe  9 Mi 9 - 11 E2.310   Sven Grothklags sven@upb.de
Gruppe 10 Mi 9 - 11 E2.316   Matthias Mann mann@upb.de
Gruppe 11 Mi 11 - 13 E2.310   Sven Grothklags sven@upb.de
Gruppe 12 Mi 11 - 13 E2.316   Matthias Mann mann@upb.de
Gruppe 13 Mi 16 - 18 E2.310   Marc Jesse jesse@upb.de
Gruppe 14 Mi 18 - 20 E2.310   Marc Jesse jesse@upb.de
Gruppe 15 Do 14 - 16 E2.310   Christian Viergutz viergutz@upb.de
Gruppe 16 Do 14 - 16 E2.316  Manuel Rode rode@upb.de
Gruppe 17 Do 16 - 18 D1.303  Thomas Lücking luck@upb.de
Gruppe 18 Do 16 - 18 E2.310  Christian Viergutz viergutz@upb.de
Gruppe 19 Do 16 - 18 E2.316  Dominik Niehus nicke@upb.de
Gruppe 20 Do 18 - 20 D1.303  Thomas Lücking luck@upb.de
Gruppe 21 Do 18 - 20 E2.310  Falk Windheim falkwind@upb.de
Gruppe 22 Do 18 - 20 E2.316  Dominik Niehus nicke@upb.de
Gruppe 23 Fr 14 - 16 D1.303  Michael Köster miko@upb.de
Gruppe 24 Fr 16 - 18 D1.303  Michael Köster miko@upb.de