AuK

Aus ProgrammingWiki
Archivierte Version vom 2013-09-04T07:29:35+00:00. Aktuelle Version

Inhaltsverzeichnis

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
  2. Benotung
    • 50%: Thema 1
    • 30%: Thema 2
    • 20%: Mitwirkung in den 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 von den beiden Themenverantwortlichen jeweils gestalte CÜ 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


Themen und Bearbeitungsplan

Die Einschreibung nimmt der Dozent in der ersten Veranstaltungswoche vor.

Thema (SS 09-11; WS 13/14)SS 09SS 10SS 11WS 13/14Verantwortlich (WS 13/14)Thema (SS 12)SS 12WS 13/14Verantwortlich (WS 13/14)
EinführungXXXXWoche 1: 2 StudisMotivationXX
Effizienz von AlgorithmenXXXX- " -EinführungXX
Hilfsmittel Mathematik 1XXXXWoche 2: 2 StudisFelder und ListenXX
Hilfsmittel Mathematik 2XXXX- " -Hash Tables und Assoziative ListenXX?
Teile und Herrsche 1XXXXWoche 3: 2 StudisSortieren und SuchenXX?
Teile und Herrsche 2XXXX- " -PrioritätswarteschlangenXX?
Systematische SucheXXXXWoche 4: 2 StudisSortierte FolgenXX?
Verzweigen und beschränkenXXXX- " -GraphrepräsentationenXX?
Dynamisches ProgrammierenXXXXWoche 5: 2 StudisDurchläufe durch GraphenXX?
Greedy-AlgorithmenXXXX- " -Kürzeste WegeXX
Probabilistische AlgorithmenXXXXWoche 6: 2 StudisMinimaler SpannbaumXX?
P-NP-ProblemXXXXWoche 7: 2 StudisAlgorithmische EntwurfsmusterXX
Näherungsverfahren 1XXXXWoche 8: 2 StudisNäherungsverfahren 1XX?
Näherungsverfahren 2XXXX- " - (oder 2 weitere Studis)Näherungsverfahren 2XX

Referatesammlung


Evaluation der Lehrveranstaltung

Am Ende des Semesters bewerten Sie in gewohnter Weise die LV mit dem Ziel, gemeinsam an didaktischen Verbesserungen zu arbeiten, die den nachfolgenden Studierenden-Gruppen zugute kommen sollen. Vielen Dank! Evaluation-AuK

Bisherige Evaluationen: Wagenkn_Evaluation-AuK-SS2012.pdf