Datenstrukturen und Algorithmen (SS 2011)

2. Klausur

Klausur, Musterloesung

Die vorläufigen Ergebnisse der Klausur vom 12.09.2011 können nun im Übungssystem sowie auf dieser Liste eingesehen werden (nur aus dem RWTH-Netz möglich). Dazu gehört der folgende Notenspiegel; zum Bestehen mussten mindestens 20 Punkte erreicht werden.
Wir empfehlen allen Studierenden, für welche dies der zweite nicht bestandene Klausurversuch war, sich mit der Studienberatung in Verbindung zu setzen. Studierende mit Anspruch auf eine mündliche Ergänzungsprüfung bitten wir, am Tag der Einsicht einen Termin auszumachen.

Einsicht: Die Einsicht wird am 27.09.2011 von 09:00-12:00 Uhr am Lehrstuhl, Raum 6103, stattfinden:
UIDs 000000-399999: 09:00 - 10:00 Uhr
UIDs 400000-799999: 10:00 - 11:00 Uhr
UIDs 800000-999999: 11:00 - 12:00 Uhr.

Zulassung: Im Übungssystem können Sie überprüfen, ob Sie die Zulassungskriterien dieses Semester erreicht haben. Bestehende Zulassungen aus dem Sommersemester 2010 bleiben davon unberührt; Studierende im Studiengang CES betreffen diese Kriterien nicht, siehe unten.

Zeit: Die Klausur findet statt zwischen 12:30 und 14:30 Uhr. Bitte erscheinen Sie pünktlich. Einlaß ist ab ca. 12:15 Uhr.

Ort: Geschrieben wird im Hörsaal Fo1. An den Türen werden Listen mit Plätzen, sortiert nach Matrikelnummer, aushängen.

1. Klausur

Die vorläufigen Ergebnisse der Klausur vom 2.08.2011 können nun über das Übungssystem oder auf dieser Liste eingesehen werden (nur aus dem RWTH-Netz möglich).
Update: da die Note 4.7 im Bachelor-Studiengang nicht mehr existiert, wurden diese Noten durch 5.0 ersetzt.
Wir empfehlen allen Studierenden, für welche dies der zweite nicht bestandene Klausurversuch war, sich mit der Studienberatung in Verbindung zu setzen.

Einsicht: Die Einsicht wird am 25.08.2011 von 09:00-15:00 Uhr am Lehrstuhl, Raum 6103, stattfinden:
UIDs 000000-199999: 09:00 - 10:00 Uhr
UIDs 200000-399999: 10:00 - 11:00 Uhr
UIDs 400000-599999: 11:00 - 12:00 Uhr
Pause: 12:00 - 13:00 Uhr
UIDs 600000-799999: 13:00 - 14:00 Uhr
UIDs 800000-999999: 14:00 - 15:00 Uhr

Klausur, Musterloesung

Klausurzulassung

Um die Klausurzulassung zu erwerben, müssen 50% der insgesamt möglichen Punkte aus den Übungsaufgaben (Hausaufgaben) sowie 50% der insgesamt möglichen Punkte aus den eigenständigen Präsenzübungen erworben werden. Die Hausaufgaben können in Gruppen von bis zu vier Studierenden bearbeitet und abgegeben werden, die Präsenzübungen müssen selbstständig bearbeitet werden. Es gibt keine Ausgleichsregelungen.

Studierende des Studiengangs Computational Engineering Science benötigen keine Zulassung zur Klausur. Die Teilnahme an Übungen und Präsenzübung wird dennoch dringend empfohlen.

Im Übungssystem können Sie überprüfen, ob Sie die Zulassungskriterien erreicht haben.

Klausur

Zur Teilnahme an der Klausur ist eine Anmeldung erforderlich. Alle Studierenden müssen sich bis zum 27.5.2011 im Campus zur Klausur anmelden.

Die Klausur findet am 2.8.2011, die Wiederholungsklausur am 12.9.2011 statt (siehe Campus). Die Dauer beträgt 120 Minuten, Hilfsmittel sind nicht zugelassen.

Bitte beachten Sie, daß alle Studierende (außer im Studiengang CES) eine Zulassung zur Klausur benötigen.

Übungsblätter

Die Rechnung aus der Globalübung vom 2.5. zum Thema amortisierte Analyse kann hier heruntergeladen werden.

Präsenzübungen

Voraussetzungen

Stoff der Vorlesung "Programmierung" sowie Grundkenntnisse in Mathematik.

Inhalt

Die Vorlesung stellt grundlegende Datenstrukturen und Algorithmen vor. Einerseits wird ein Katalog wichtiger Algorithmen detailliert vorgestellt, wobei Wert auf das intuitive Verständis des Algorithmus, die formalen Beweise seiner Korrektheit und auf die Analyse seiner Laufzeit und Gebrauch anderer Ressourcen gelegt wird. Andererseits werden allgemeine Techniken zum Entwurf neuer Datenstrukturen und Algorithmen vorgestellt.

Nach dem Genuß dieser Vorlesung sollen folgende wichtige Kenntnisse erworben worden sein: Die Fähigkeit, eine für ein Problem geeignete Datenstruktur aus einem grossen Katalog zu wählen und zu implementieren. Aktives, detailliertes Kennen der wichtigsten Algorithmen und Datenstrukturen sowie die Fähigkeit, geeignete Algorithmen in der Literatur zu finden. Selbstständiges Entwerfen und Analysieren neuer Datenstrukturen und Algorithmen anhand der wichtigsten Entwurfstechniken.

Ein grober Inhaltsüberblick sieht so aus:

  • Einführung
  • Suchen
  • Sortieren
  • Graphalgorithmen
  • Algorithmische Geometrie
  • Textalgorithmen
  • Entwurfsparadigmen

Literatur

Buch Introduction to Algorithms.
Buch Algorithmen und Datenstrukturen.
Buch The Art of Computer Programming.
Buch Data Structures and Algorithms - The Basic Toolbox.

Visualisierung

Das in der Vorlesung vorgestellte Programm zur Visualierung der verschiedenen Datenstrukturen kann hier heruntergeladen werden.

Vortragsfolien

Die fehlenden Übergänge und mit vier Folien auf einer Seite.