index.html

Arbeitsbereich
THEORETISCHEGRUNDLAGEN DER INFORMATIK

Algorithmen und Datenstrukturen (AD)

Prof. Dr. Matthias Jantzen

Donnerstag, 10:15-11:45 in Phil. B (14 tägig, Beginn 22.10.) und
Freitag, 10:15-11:45 in Phil. B
(Wintersemester 2009/2010)

Zum Inhalt

Den Text aus dem KVV fiinden Sie hier!

Kriterien für den Übungsschein

Es wird 7 Aufgabenzettel mit leicht variierender Punktzahl (etwa 20) geben.
Die Ausgabe der Aufgaben erfolgt in 14 tägigem Rhythmus stets Montag, ca. 15 Uhr in STiNE und auf dieser Webseite,
erstmalig am 26.10.
Die 9 Übungsgruppen finden ebenfalls in 14 tägigem Rhythmus mit jeweils 2 SWS statt.
Die Teilnahme am ersten Termin in der 44. Kalenderwoche (ab 26. Oktober) ist verpflichtend!
Die Lösungen zu den Aufgaben sind 10 Tage nach ihrer Bekanntgabe bis zum Donnerstag, spätestens 18 Uhr abzugegeben. Die Lösungen werden von den Übungsgruppenleitern korrigiert und mit Punkten bewertet.
Die Aufgaben können und sollten möglichst in Arbeitsgruppen bearbeitet werden.
Eine Arbeitsgruppe soll aus höchstens drei Studierenden bestehen.
Arbeitsgruppen geben nur einen Lösungszettel ab, auf dem alle Namen der Teilnehmer(innen) notiert sein müssen.
Die erreichte Punktzahl wird jedem Gruppenmitglied gutgeschrieben.
Jedes Arbeitsgruppenmitglied muss die Lösungen seiner Gruppe an der Tafel präsentieren können.
Das Kopieren oder Abschreiben fremder Lösungen führt zu Punktabzügen bei allen Beteiligten und gilt als Täuschungsversuch.
Die Seiten der Lösung müssen durchnummeriert ('1 von 4' usw.) sein. Auf dem Lösungszettel sind die Namen aller Teilnehmer(innen) zu notieren. Die Abgabe der Lösungen ist auf zwei Arten möglich:
1. Lösungen scannen, in einer PDF-Datei zusammenfassen und per E-Mail an den Gruppenleiter schicken.
  Wir bitten um folgenden Bezeichner als Betreff (Subject) der E-Mail und für den Dateinamen des PDF-Dokuments:
  AD_G4_A1_Meier_Mueller_Schulze.pdf
  Das setzt sich wie folgt zusammen:
  1. 'AD' kennzeichnet das Modul.
  2. 'G4' steht für die Übungsgruppe, die 4 bezeichnet die Nummer (von 1 bis 9) der Übungsgruppe.
  3. 'A1' ist die Nummer des Aufgabenblattes. Also: A1, A2, A3, ...
  4. 'Meier_Mueller_Schulze' steht stellvertretend für die Namen, der Gruppenmitglieder,
    alphabetisch (nach Nachnamen) sortiert.
2. Einwurf im AD-Kasten im östlichen Treppenhaus von Haus C im 1. Stock vor Raum C-201.
  Jeder Gruppenleiter (des Dept. Informatik) besitzt dort ein Abgabefach.
3. Die Seiten müssen zusammengeheftet sein (wenn nicht getackert dann mindestens mit Büroklammer)
Für die Bescheinigung einer erfolgreichen Teilnahme müssen die Teilnehmer ...
1. bei 6 der 7 Übungen (abzügl. Krankmeldung mit Attest eines Arztes) anwesend sein,
2. sich aktiv mündlich beteiligen,
3. mindestens 50% der insgesamt vergebenen Punkte erreichen
4. und in mindestens 5 der 7 Abgabenzetteln mindestens 40% der für den Aufgabenzettel vergebenen Punkte erreichen.
5. Hinweis zum Lernen von mathematischen Inhalten eines Mathematikers!

Klausurtermine

Die Klausur ist für den 12.02. 2009 im Audimax 1 von 9-12 geplant (Bearbeitung von 09:30 bis 11:30).
Die Wiederholungsklausur am 19.03. 2009 im ESA-B von 9-12 geplant (Bearbeitung von 09:30 bis 11:30).

Klausurvorbereitung

Die Folien der letzten Vorlesung (am 5.2.2010) sind hier zu finden. Sie geben einen stichpunktartigen Überblick über die Veranstaltung.
Den Klausurvorbereitungtext von 2009/10 finden Sie hier, den mit den Lösungen dazu hier.

Folien (weitere Foliensätze folgen regelmäßig)
(Passwort über den Veranstalter bzw. steht neben der Bürotür von Prof. Jantzen: C-217)

Die Folien von 2009 in Teilen [Stand 22.12.2009]:
Einzelne Seiten: Vorlesung 01 (PDF); Vorlesung 02 (PDF); Vorlesung 03 (PDF); Vorlesung 04 (PDF); Vorlesung 05 (PDF);
Einzelne Seiten: Vorlesung 06 (PDF)]; Vorlesung 07 (PDF); Vorlesung 08 (PDF); Vorlesung 09 (PDF); Vorlesung 10 (PDF);
Einzelne Seiten: Vorlesung 11 (PDF); Vorlesung 12 (PDF); Vorlesung 13 (PDF); Vorlesung 14 (PDF); Vorlesung 15 (PDF);
Einzelne Seiten: Vorlesung 16 korrigiert! (PDF); Vorlesung 17 modifiziert! (PDF); Vorlesung 18 (PDF); Vorlesung 19 (PDF);
Zwei Folien auf ein A4: alle Folien: (PDF) (zip)
(nachträgliche Änderungen werden im Laufe der Vorlesung eingepflegt)

Die Druckversionen werden im Sekretariat TGI (Haus C, 1. Stock, C-218) (Öffnungszeiten) erhältlich.