AuK

Aus ProgrammingWiki
Archivierte Version vom 2010-04-09T08:51:31+00:00. Aktuelle Version

Inhaltsverzeichnis

Algorithmen und Komplexität

Die Lehrveranstaltung "Algorithmen und Kompexität" (AuK) verlangt von Ihnen, Vorlesungen und zugehörige Computerübungen auszuarbeiten. Hierfür verwenden Sie ein (dafür speziell vorbereitetes) Wiki: Das Programming Wiki, kurz PWiki.

Wenn Sie noch nie mit einem Wiki gearbeitet haben lesen sie bitte zunächst die Wiki Anleitung, bevor Sie hier weiter lesen.

Das PWiki ist in der Lage, eingebaute Programme (in Scheme, Java, ...) auszuführen, berechnete Ergebnisse auf der betrachteten PWiki-Seite anzuzeigen, Daten zu visualisieren (Gnuplot), Bilder, Audioclips etc. hochzuladen usw. Auf der Startseite erfahren Sie, wie das gemacht wird. Als Scheme-Dialekt wurde SISC Scheme verwendet.

Beispiel: Fibonacci

<eval id="4b960fdc15804"> (fib 5) </eval>

Jeder Nutzer kann den Quelltext unmittelbar in diesem Textfeld frei editieren. Bitte nicht mit 'Bearbeiten' als gewöhnliche Wiki-Aktion verwechseln!

Wenn Sie nicht am Wiki angemeldet sind, gehen Ihre Arbeiten am Programmtext mit dem nächsten Seitenaufruf verloren. Ganz anders ist das bei einem angemeldeten Nutzer: Modifizierte Quelltexte, die abschließend per Knopfdruck (unter dem Textfeld) gespeichert wurden, werden nutzerbezogen gespeichert. Meldet sich der betrachtete Nutzer später wieder beim PWiki an, enthält die PWiki-Seite genau die Programmtexte, die dieser Nutzer beim letzten Bearbeitungsvorgang hinterlassen hat.

Zusätzlich hat der Administrator die Möglichkeit, auf die individuellen Versionen zuzugreifen und diese mit Hinweisen oder Korrekturen zu versehen. Solche Anmerkungen des Administrators sieht der betreffende Nutzer beim nächsten (angemeldeten) Seitenbesuch und kann daraus lernen bzw. geeignet darauf reagieren.

Themen

Jedes Thema soll von genau zwei Studierenden bearbeitet werden, im Ausnahmefall von einem.

Bitte registrieren Sie sich beim PWiki. (Es ist ein anderes MediaWiki, als das, welches Sie von Ihrer Prüfungseinschreibung kennen! Deshalb ist eine weitere Registrierung notwendig. Natürlich können Sie die Anmeldedaten wie beim anderen Wiki wählen, um Ihr Gedächtnis zu entlasten.)

Tragen Sie sich bitte in die folgende Tabelle ein, nachdem Sie dazu aufgefordert wurden.

Syntax: NACHNAME, VORNAME; NACHNAME, VORNAME
WocheAuK, SS 10, IIb09Bearbeiter
SS10XXXXEinführung1XXWagenknecht, Christian
SS10XXXXEffizienz von Algorithmen2XXWagenknecht, Christian
SS10XXXXHilfsmittel Mathematik 13XXGlaser, Daniel ; Gäbler, Michael
SS10XXXXHilfsmittel Mathematik 24XXWagenknecht, Christian
SS10XXXXTeile und Herrsche 15XXKramer, Sebastian ; Lang, Raffael Thomas
SS10XXXXTeile und Herrsche 26XXDeutschmann, Felix ; Brzozowski Marek
SS10XXXXSystematische Suche7XXHettmann Richard ; Horbach, Daniel
SS10XXXXVerzweigen und beschränken8XXMario Reichel, Mark Ziener
SS10XXXXDynamisches Programmieren9XXKnoche, Marlene ; Lemberg, Katja
SS10XXXXGreedy-Algorithmen10XXScheffler , Claudia; Klahre , Dirk
SS10XXXXProbabilistische Algorithmen11XXMarkwart, Hans ; Zwierz, Mateusz
SS10XXXXP-NP-Problem12XXSteglich, Ragna-Diana ; Vogel, Elisabeth
SS10XXXXNäherungsverfahren 113XXBreite, Patrick ; Mücke, Marcel
SS10XXXXNäherungsverfahren 214XX... ; ...

Archiv mit älteren Arbeiten früherer Semester

Vertiefungsthemen

Vertiefungsthemen betreffen spezielle Inhalte, die (auf der Basis von Grundkenntnissen aus AuK) eine besondere Aufmerksamkeit verdienen. Aus dem folgenden Themenangebot können bis zu 4 Studis je ein Thema auswählen und zu einem Referat (nur Vortrag, keine CÜ) ausarbeiten. Hierfür stehen der Gruppe 20 min. zur Verfügung. Die Referate werden am Ende des Semsters (nach den V-CÜ-Themen aus obiger Tabelle) gehalten. Es werden Folien (z.B. Powerpoint, Latex-Beamer, OpenOffice, ...) - keine Belege - erwartet. Im sich anschließenden persönlichen Gespräch mit dem Dozenten werden die Anteile der einzelnen Gruppenmitglieder festgestellt, sodass eine individuelle Bewertung sichergestellt ist. Diese geht zu 40% in die Gesamtbewertung ein, d.h., dass die V-CÜ-Beiträge (60%) zu einem der obigen Themen bei der Notenbildung dominieren.

Bitte warten Sie mit der Auswahl, bis die Themenliste komplett ist. Dann schreiben Sie einfach Ihre Familiennamen hinter die Themen.

Ablauf

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

Die beiden Themenverantwortlichen gestalten eine zu präsentierende Vorlesung und eine zugehörige CÜ. Letztere soll Aufgaben steigenden Schwierigkeitsgrades enthalten und in direktem Bezug zur Vorlesung stehen. Konsultationsmöglichkeiten werden individuell abgesprochen.

Alle Studis sind zur (aufgeforderten, rückfragenden bzw. korrigierenden) Wortmeldungen in der Vorlesungen, zur Aktivität bei der Bearbeitung der ÜA und zur Einschätzung der Vorträge und Materialien aufgerufen.


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-SS10