English English
Datenstrukturen und Algorithmen (SS 2017)

Allgemeine Informationen

ECTS: 8
Campus: hier
Modul-
anmeldung:
hier
Art Termin / Ort Beginn Dozent
V Di, 16:15 - 17:45 / Aula 1
Do, 10:15 - 11:45 / Aula 1
20.04.2017
Woeginger

Fr, 10:15 - 11:45 / Großer Hörsaal AM 21.04.2017* Hartmann,
Korzeniewski,
Tauer

Ü verschiedene Zeiten und Räume 08-12.05.2017

*am 21.04.2017 Vorlesung statt Globalübung (10:15, AM)


Aktuelles

  • Am 22.06. findet die Vorlesung im H01 im C.A.R.L. (1385|001) statt.

Klausur

Für die Klausurteilnahme muss man sich im Übungssystem registrieren (siehe Blatt 0).

Zulassungsvoraussetzungen für die Klausur (ausgenommen CES- und Lehramt-Studierende):
  • 50 % der Punkte in den Hausaufaufgaben, und
  • einmal im Semester eine Hausaufgabe im Tutorium vorrechnen.
  • (Zulassungen aus dem SS16 sind nicht mehr gültig. Ältere Zulassungen müssen nachgewiesen werden.)
Bonusregel (für alle Studierenden, auch CES- und Lehramt):
Bei 70 % der Punkte in den Hausaufgaben und einmal im Semester eine Hausaufgabe im Tutorium vorrechnen, verbessert sich die Bewertung einer bestandenen Klausur um eine Notenstufe.

Material zu den Vorlesungen

Nr. Thema Datum Folien / Handout     
VL-01   Algorithmische Komplexität     20 Apr 2017   [Folien 01] / [Handout 01]
VL-02 Asymptotische Effizienz 21 Apr 2017 [Folien 02] / [Handout 02]
VL-03 Suchen 25 Apr 2017 [Folien 03] / [Handout 03]
VL-04 Rekursionsgleichungen 27 Apr 2017
VL-05 Master Theorem 2 Mai 2017
VL-06 Sortieren I 4 Mai 2017
Update April-25:  pdf-files bis inklusive VL-03


Übungsblätter (Hausaufgaben)

Für die Anmeldung im Übungssystem, siehe 0. Übungsblatt. Am 27.04 erfolgt die Aufteilung auf die 24 Übungsgruppen.

Wir verwenden kein L2P.

Die Übungen sollen in Gruppen von 2 Studierenden bearbeitet werden.
  • Blatt 0 [.pdf]
  • Bearbeitung des 0. Übungsblattes (Anmeldung im Übungssystem mit Vergabe von Präferenzen für Übungsgruppen) bis 26.04.
Neue Übungsblatter erscheinen Mittwoch ~17:30 Uhr. Abgabe ist jeweils bis zum darauffolgenden Mittwoch 16:00 Uhr im Zettelkasten vor dem i1 (Erdgeschoss, E1, Informatikzentrum):



In den Tutorien (Kleingruppenübungen) werden die Hausaufgaben besprochen und vorgerechnet. Beginn ist in der Woche nach Abgabe von Blatt 1, also in der Woche 08.05-12.05.

Literatur

  • Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein:
    Introduction to Algorithms
    (auch auf dt.: Algorithmen - Eine Einführung)

Kontakt

dsal-i1 (at) algo.rwth-aachen.de