Informationen zur Vorlesung - Datenstrukturen und Algorithmen

Übersicht:

Aktuelle Hinweise
Sprechstunden
Übungsaufgaben
Musterlösungen
Skript
Literaturhinweise
Links

Aktuelle Hinweise

Unter dem folgenden Link können die Ergebnisse der Nachholklausur im Prüfungsfach Informatik I (Datenstrukturen und Algorithmen) abgerufen werden.
Die mündlichen Nachprüfungen werden voraussichtlich am 30. und 31. März stattfinden. Die Anmeldung für die Nachprüfungen ist während der Einsicht am Freitag, 18.03., um 14 Uhr im Seminarraum I6 möglich.

Sprechstunden

Prof. Dr.-Ing. H. Ney	Fr	15.45 - 16.45 Uhr	oder nach Vereinbarung
Evgeny Matusov	Mo	10.30 - 11.30 Uhr
Nicola Ueffing	Mo	10.30 - 11.30 Uhr
Thomas Deselaers	Mo	10.30 - 11.30 Uhr

Übungsaufgaben

Übung	Abgabetermin
1. Übung	03.05.2004
2. Übung	10.05.2004
3. Übung + Softwarewettbewerb	17.05.2004	Wettbewerb: Javaklassen + Beispielmatrizen
4. Übung	24.05.2004
5. Übung	07.06.2004
6. Übung	07.06.2004
7. Übung	21.06.2004
8. Übung	28.06.2004	vielezahlen.txt
9. Übung	05.07.2004
10. Übung	12.07.2004
11. Übung + Softwarewettbewerb	19.07.2004	Wettbewerb: Dijkstra , Auswertung
12. Übung	26.07.2004
Globalübung (26.05.2004)
Probeklausur	N.N.	Lösungen:

Musterlösungen der Programmieraufgaben

Übung 1, Aufgabe 4 zum ausdrucken
Übung 2, Aufgabe 10 Quellcode (siehe auch Übung 3)
Übung 3 tar-Archiv
Übung 4 tar-Archiv
Übung 5 tar-Archiv
Übung 6 tar-Archiv
Übung 7 tar-Archiv
Übung 8, Aufgabe 35 Quellcode
Übung 9 tar-Archiv
Übung 10 tar-Archiv
Übung 11 tar-Archiv

Skript

Im Laufe des Semesters werden vorlesungsbegleitend die Skriptkapitel aus dem überarbeiteten Skript vom Sommersemester 2000 zur Verfügung gestellt. Das Skript ist jedoch kein Ersatz für den Besuch der Vorlesung, da der Vorlesungsstoff vom Skript abweichen kann. Insbesondere können klausurrelevante Themen behandelt werden, die das Skript nicht abdeckt!

Kapitel Stand Download

Index 20.07.2004

1.1 Einführung 04.05.2004

1.2 Algorithmen und Komplexität

1.3 Datenstrukturen 04.05.2004

1.4 Entwurfsmethoden 10.05.2004

1.5 Rekursionsgleichungen

2 Sortieren 21.05.2004

3 Suchen in Mengen 15.07.2004

4 Graphen 09.07.2004

5 Fortgeschrittene Themen 27.07.2004

vollständiges Skript 13.08.2004

Kapitel	Stand	Download
	Index	20.07.2004
1.1	Einführung	04.05.2004
1.2	Algorithmen und Komplexität
1.3	Datenstrukturen	04.05.2004
1.4	Entwurfsmethoden	10.05.2004
1.5	Rekursionsgleichungen
2	Sortieren	21.05.2004
3	Suchen in Mengen	15.07.2004
4	Graphen	09.07.2004
5	Fortgeschrittene Themen	27.07.2004
	vollständiges Skript	13.08.2004

Literaturhinweise

Folgende Literatur wird vorlesungsbegleitend empfohlen:

T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT press / McGraw Hill, 10th printing, 1993.
T. Ottmann, P. Widmayer : Algorithmen und Datenstrukturen. 2.Auflage, Wissenschaftsverlag, 1993
B. Schinzel: Datenstrukturen und Algorithmen, Augustinus-Buchhandlung Aachen, 1991.
U. Schöning: Algorithmen -- kurz gefaßt. Spektrum Akad. Verl., 1992
R. Sedgewick: Algorithms, 2nd ed., Addison-Wesley, 1998.
R. Sedgewick: Algorithms in Java, 3rd ed., Addison-Wesley, 2002.

Diese und weitere Bücher werden im Handapparat zur Vorlesung "Datenstrukturen und Algorithmen" in der Informatik-Bibliothek zur Verfügung gestellt.

Links

In folgenden Foren kann mit Mitstudierenden online diskutiert werden (Anmeldung beim Newsgroupserver http://news.cis.dfn.de erforderlich):
Newsgroup rwth.informatik.info1
Newsgroup rwth.informatik.dsal