AuK

Algorithmen und Komplexität

Leistungsnachweise

1. Prüfungsform: PR = Referat, d.h. 2 Studis erarbeiten und präsentieren neuen Stoff

• Thema 1: s. Tabelle, linker Teil - 2 Std. Vorlesung + 2 Std. Computerübung
• Thema 2: s. Tabelle, rechter Teil - 1 Std. Vorlesung + 1 Std. Computerübung

1. Benotung

• 50%: Thema 1
• 30%: Thema 2
• 20%: Mitwirkung in der CÜ und in den Diskussionen

Ablauf

Von allen Studierenden wird erwartet, dass sie vor der betreffenden Veranstaltung (V+CÜ) den zum jeweiligen Thema gehörenden Buchtext gelesen haben.

Während der Vorlesung der jeweiligen Themenverantwortlichen machen die Zuhörer Notizen, die ihnen in der sich anschließenden Diskussion und Evaluation nützlich sind.

Die beiden Themenverantwortlichen gestalten und präsentieren eine Vorlesung und eine zugehörige CÜ. Letztere soll Aufgaben steigenden Schwierigkeitsgrades enthalten und in direktem Bezug zur Vorlesung stehen. Konsultationsmöglichkeiten gibt es stets in der der betreffenden Veranstaltung vorausgehenden Woche.

Bei der Erarbeitung der Materialien für die Veranstaltungen gehen die jeweils Verantwortlichen bitte folgendermaßen vor:

1. Lesen Sie das entsprechende Kapitel im AuK-Buch.
2. Greifen Sie die inhaltlichen Schwerpunkte heraus und sichten Sie passende Inhalte in diverser Zusatzliteratur (Bibliothek!!) und im Web.
3. Entwerfen Sie die Gliederung Ihres ProgrammingWiki-Beitrags (ProgrammingWiki = PW) und planen Sie die Programmbeispiele.
4. Füllen Sie die entworfene Struktur mit Inhalten und ergänzen Sie Übungsaufgaben an den Stellen, wo sie gelöst werden sollten.
5. Gehen Sie das erarbeitete PW noch einmal komplett durch.

Zur Vorlesung soll nur das PW verwendet werden, also keine Powerpoint-Folien usw. Gestalten Sie die Vorlesung interaktiv, indem die Zuhörer in Diskussionen und durch das Lösen von kleineren Übungsaufgaben einbezogen werden. Planen Sie Methoden- und Medienwechsel.

Hinweise zum Thema Wiki bzw. PW

• Anleitung zur Arbeit mit einem Wiki
• Programming Wiki
• Bildrechte im Internet

Themen und Bearbeitungsplan

Die Einschreibung nimmt der Dozent in der ersten Veranstaltungswoche vor. Je nach dem Umfang eines Themas bearbeitet ein Studierendenpaar genau ein oder zwei Themen in ein und derselben Zeit, nämlich in 2 VL + 2 CÜ (= 1 Woche). Die Tabelle reicht also für mind. 16 Studis, die die ausgewiesenen Inhalte innerhalb von 8 Wochen bearbeiten. Die ersten beiden Wochen sind dem Dozenten vorbehalten, so dass sich für den Referateteil insgesamt 10 Wochen (= 2/3 des Semesters) ergeben.