Informationen zur Vorlesung - Datenstrukturen und Algorithmen

Übersicht:

• Aktuelle Hinweise
• Vorlesung
• Übungsaufgaben
• Übungen
• Programmieraufgaben
• Skript
• Literaturhinweise
• Scheinbedingungen
• Vordiplom
• Sprechstunden
• Links

Aktuelle Hinweise

Ergebnisse der Vordiplomsklausur vom 12. 3. 2001

Vordiplomsklausur am 12. 3. 2001

Zusatzangebot: Fragestunde

Der Termin ist: Mittwoch 7. 3. 2001 von 10.00 - 12.00 Uhr im 6124 (Seminarraum des Lehrstuhls VI).

Vorlesungstermine

Übungsblätter

Musterlösungen

• Aufgabe 5
• Aufgabe 6
• Aufgabe 8, zum ausdrucken
• Aufgaben 9-10, zum ausdrucken
• Aufgabe 11, zum ausdrucken
• Aufgabe 12
• Aufgabe 20
• Aufgabe 21
• Aufgabe 23, zum ausdrucken
• Aufgabe 24, zum ausdrucken
• Aufgabe 30, zum ausdrucken
• Aufgabe 30, zum ausdrucken
• Aufgabe 33, zum ausdrucken
• Aufgabe 34, zum ausdrucken
• Aufgabe 35, zum ausdrucken
• Aufgabe 36, zum ausdrucken
• Aufgabe 37 aus der 6. Übung, zum ausdrucken
• Aufgabe 37 aus der 7. Übung, zum ausdrucken
• Aufgabe 38, zum ausdrucken
• Aufgabe 41, Teile 1 - 2, Teil 3,
• Aufgabe 42, Teile 1 - 2, Teil 3,
• Aufgabe 43
• Aufgabe 46
• Aufgabe 48
• Aufgabe 49, zum ausdrucken
• Aufgabe 50, zum ausdrucken
• Aufgabe 53, zum ausdrucken

Übungen

Die zu bearbeitenden Übungsblätter werden freitags vor Beginn der Vorlesung verteilt. Die erarbeiteten Lösungen sind in der jeweils übernächsten Woche montags in den Übungsgruppen dem Betreuer auszuhändigen. Für die Bearbeitung der Aufgaben stehen also jeweils 10 Tage zur Verfügung.

Die Übungen sollen in Dreiergruppen bearbeitet werden. Jede Gruppe gibt pro Übung eine gemeinsam erstellte Lösung ab. Die Ausarbeitungen müssen mit Namen und Matrikelnummern versehen werden.

Programmieraufgaben

Ein Teil der Übungsaufgaben besteht aus Programmieraufgaben, die in Modula-3 oder (nach Absprache mit dem Übungsgruppenleiter) einer ähnlichen Sprache (Pascal, Modula-2, C) zu lösen sind. Die Ausarbeitung muß sowohl den Quell-Text als auch einen Testlauf enthalten (auch wenn dies im Aufgabentext nicht explizit verlangt wird).

Zur Bearbeitung dieser Aufgaben stehen Ihnen diverse Linux-Rechner und Sun-Workstations im Rechnerpool zur Verfügung. Modula-3 Compiler (PM3, SRC) sind dort installiert. Der Rechnerpool befindet sich im Untergeschoß des Informatikgebäaudes (Erweiterungsgebä E1) in der ehemaligen PH (Ahornstr. 55). Bei der Benutzung der Rechner und des Programmiersystems erhalten Sie Unterstützung durch die Terminalberatung des Rechnerbetriebes Informatik und (zu bestimmten Zeiten) durch die Betreuer der Übungsgruppen.

Skript

Zur Vorlesung ist ein Skript aus dem Sommersemester '98 erhältlich, das vorlesungsbegleitend verwendet werden kann. 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!

Download als PostScript-Datei, oder PDF-Datei. (Aus Gründen des Urheberrechts fehlen hier einige Bilder.)

Die Überarbeitung des Skriptes ist jedoch noch nicht abgeschllossen. Wir haben uns jedoch entschlossen, bereits eine Vorabversion zurVerfügung zu stellen.

• Nicht-autorisierte Vorabversion - Stand 27.7.2000 - nur Kapitel 1 und 2
  • als PostScript-Datei
  • Liste der bekannten Fehler

Literaturhinweise

• T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT press / McGraw Hill, 10th printing, 1993.
• R. Sedgewick: Algorithms in Modula-3. Addison-Wesley, 1993.
• T. Ottmann, P. Widmayer : Algorithmen und Datenstrukturen. 2.Auflage, Wissenschaftsverlag, 1993
• U. Schöning: Algorithmen -- kurz gefaßt. Spektrum Akad. Verl., 1992
• K. Mehlhorn: Datenstrukturen und effiziente Algorithmen. Bde 1,2,3; (primär Bd 1: `Sortieren und Suchen'), Teubner 1988. ( Bde 2+3 vergriffen, Neuauflage ?)
• R.H. Güting: Datenstrukturen und Algorithmen. Teubner, 1992.
• A.V. Aho, J.E. Hopcroft, J.D. Ullman: Data Structures and Algorithms. Addison-Wesley, 1983.

Scheinbedingungen

Studierende der Informatik, die nach der Diplomprüfungsordnung '89 studieren, benötigen füur die Anmeldung zur Vordiplomsprüfung einen Übungsschein. Zur Erlangung dieses Scheins gelten folgende Bedingungen:

• Mindestens 50% der Punkte, die insgesamt in den Übungsaufgaben im SS 2000 vergeben werden
• Aktive Teilnahme an mindestens 70% der Übungsstunden
• Vorrechnen mindestens einer Übungsaufgabe

Vordiplom

Sprechstunden

Links

• Webseiten einzelner Übungsgruppen:
  • Markus Klinke (Gruppe 3)
  • Arndt Baars (Gruppe 6)
  • Sven Johr (Gruppe 7)
  • Achim Lücking (Gruppe 9)
• Informationen zu Modula-3:
  • Modula-3 Home Page (auf dem Server des Lehrstuhls III)
  • Modula-3 Resource Page
  • M3/PC Klagenfurt 96 - Modula-3 Compiler fü MS-DOS
• In folgenden Foren kann mit Mitstudierenden online diskutiert werden:
  • Newsgroup rwth.informatik.info1
  • myWeb Forum für das Grundstudium Informatik an der RWTH Aachen