Arbeitsbereich
THEORETISCHEGRUNDLAGEN DER INFORMATIK
Algorithmen und Datenstrukturen (AD)
Prof.
Dr. Matthias Jantzen
Mittwoch, 10:15-11:50 in MLK 6, Hörsaal B (14 tägig, Beginn
22.10.) und
Freitag, 10:15-11:50 in Erzw. H
(Wintersemester 2008/2009)
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 20.10.
- Die 9 Übungsgruppen finden ebenfalls in 14 tägigem Rhythmus mit jeweils 2 SWS statt.
Die Teilnahme am ersten Termin in der 43. Kalenderwoche ist verpflichtend!
- Die Lösungen zu den Aufgaben sind 10 Tage nach ihrer Bekanntgabe am Donnerstag, bis 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:
- 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:
- 'AD' kennzeichnet das Modul.
- 'G4' steht für die Übungsgruppe, die 4 bezeichnet die Nummer (von 1 bis 9) der Übungsgruppe.
- 'A1' ist die Nummer des Aufgabenblattes. Also: A1, A2, A3, ...
- 'Meier_Mueller_Schulze' steht stellvertretend für die Namen, der Gruppenmitglieder,
alphabetisch (nach Nachnamen) sortiert.
- 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.
- 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 ...
- bei 6 der 7 Übungen (abzügl. Krankmeldung mit Attest eines Arztes) anwesend sein,
- sich aktiv mündlich beteiligen,
- mindestens 50% der insgesamt vergebenen Punkte erreichen
- und in mindestens 5 der 7 Abgabenzetteln mindestens 40% der für den Aufgabenzettel vergebenen Punkte erreichen.
- Hinweis zum Lernen von matematischen Inhalte eines Mathematikers!
- Die Klausur ist für den 12.02. 2009 im Audimax 1 von 9-12 geplant (Bearbeitung von 09:45 bis 11:45).
Die Wiederholungsklausur am 26.03. 2009 in ESA B von 09-12 (Bearbeitung von 09:45 bis 11:45).
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 in Teilen [Stand 08.11.2008]:
Vier Folien auf ein A4: Kapitel 1 bis 6: (PDF) (zip)(weitere Änderungen werden im Februar 2009 eingepflegt)
Vier Folien auf ein A4: Kapitel 7 bis 8: (PDF) (zip)(weitere Änderungen werden im Februar 2009 eingepflegt)
Einzelne Seiten: Vorlesung 1 (PDF); Vorlesung 2 (PDF) ; Vorlesung 3 (PDF); Vorlesung 4 (PDF)
Einzelne Seiten: Vorlesung 5 (PDF); Vorlesung 6 (PDF); Vorlesung 7 (PDF); Vorlesung 8 (PDF); Vorlesung 9 (PDF)
Einzelne Seiten: Vorlesung 10 (PDF); Vorlesung 11 (PDF); Vorlesung 12 (PDF); Vorlesung 13 (PDF); Vorlesung 14+15 (PDF)
Einzelne Seiten: Vorlesung 16 (PDF); Vorlesung 17 (PDF); Vorlesung 18 (PDF); Vorlesung 19 (PDF); Vorlesung 20 (PDF)
Die Druckversionen sind im Sekretariat TGI (Haus C, 1. Stock) (Öffnungszeiten) erhältlich.
Kommentare und Verbesserungsvorschläge bitte direkt an M. Jantzen
- Aufgabenblatt 1: (PDF) (zip) Lösung zu Blatt 1: (PDF) (zip)
- Aufgabenblatt 2: (PDF) (zip) Lösung zu Blatt 2: (PDF) (zip)
- Aufgabenblatt 3: (PDF) (zip) Lösung zu Blatt 3: (PDF) (zip)
- Aufgabenblatt 4: (PDF) (zip) Lösung zu Blatt 4: (PDF) (zip)
- Aufgabenblatt 5: (PDF) (zip) Lösung zu Blatt 5: (PDF) (zip)
- Aufgabenblatt 6: (PDF) (zip) Lösung zu Blatt 6: (PDF) (zip) (kleiner Fehler in Lösung zu 6.1 a) korrigiert!)
- Klausurfragen zur Probe: (PDF) Antworten dazu: (PDF)
Es ist eventuell hilfreich, die Diskussionen zu den AD-Themen im Fachschafts-Forum zu verfolgen.
Sprechstunde
- Mo. 14:00-15:00 Uhr in C-217
Das Repetitorium dient der Nachbereitung der Vorlesung bzw. Vorbereitung auf die Klausur.
- Erstes Tutorium: Fr. 30.01 und Fr. 06.02 jeweils 14:30 - 20:00
in D-125 - D-129.
- Zweites Tutorium:
Mo 09.03, Di 10.03, Mi 11.03 und Fr 13.03
jeweils von 10:00 - 13:00 in C-221.
Letzte Änderung:
10.02. 2009
[Lehre]
[TGI]
[Informatik]
Impressum