AuK

Wiki-Quelltext dieser Seite.

<language>Scheme</language>
== Algorithmen und Komplexität ==

Die Lehrveranstaltung "Algorithmen und Kompexität" (AuK) verlangt von Ihnen, Vorlesungen und zugehörige Computerübungen auszuarbeiten. In diesem Semester (SS 09) erledigen Sie diese Ausarbeitungen mit einem (dafür speziell vorbereiteten) Wiki.

Dieses sog. '''Programming-Wiki''' ist in der Lage, eingebaute Programme (in Scheme, Java, ...) auszuführen, berechnete Ergebnisse auf der betrachteten Wikiseite anzuzeigen, Daten zu visualisieren (Gnuplot), Bilder, Audioclips etc. hochzuladen usw. Auf der [[Startseite]] erfahren Sie, wie das gemacht wird. Als Scheme-Dialekt wurde [http://sisc-scheme.org SISC Scheme] verwendet.

=== Beispiel: Fibonacci === 

<code rows="20" cols="90">(define fib
  (lambda (n)
    (if (< n 2)
         1
         (+ (fib (- n 1)) (fib (- n 2))))))</code>
<eval>
(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 Wiki an, enthält die Wiki-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. darauf reagieren. 

== Themen ==

Jedes Thema soll von genau ''zwei'' Studierenden bearbeitet werden. 

'''Bitte registrieren Sie sich beim Wiki.''' (Es ist ein anderes MediaWiki, als das, welches Sie von Ihrer Prüfungseinschreibung kennen! 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. 
 Syntax: NACHNAME, VORNAME; NACHNAME, VORNAME

Zeitfenster zum Einschreiben: Montag, 09.03.09, 13:30 Uhr, bis Dienstag, 10.03.09, 13:00 Uhr. 

{|
|-
|
{| border="1" cellpadding="5" cellspacing="0"
!Thema
!AuK, SS 09, IIb07
!Bearbeiter
{{GruppenEintrag| 09.03.09 | [[Einführung]] | Wagenknecht, Christian}}
{{GruppenEintrag| 16.03.09 | [[Effizienz von Algorithmen]] | Wagenknecht, Christian}}
{{GruppenEintrag| 23.03.09 | [[Hilfsmittel Mathematik 1]]  | Bergmann, Ralf ; Geiger, Igor}}
{{GruppenEintrag| 30.03.09 | [[Hilfsmittel Mathematik 2]]  | Neumann, Michael; Piechotta, Christian }}
{{GruppenEintrag| 20.04.09 | [[Teile und Herrsche 1]] | Scholz, Rico; Radusch, Stefan}}
{{GruppenEintrag| 20.04.09 | [[Teile und Herrsche 2]] | Fleck, Markus; Mauky, Manuel}}
{{GruppenEintrag| 27.04.09 | [[Systematische Suche]] |  Schicht, Martin; Klemm, Martin}}
{{GruppenEintrag| 04.05.09 | [[Verzweigen und beschränken]]  | Bradl, Stefan; Rudolf, Sebastian }}
{{GruppenEintrag| 11.05.09 | [[Dynamisches Programmieren]]  | Ullrich, Markus; Baum, Norbert}}
{{GruppenEintrag| 18.05.09 | [[Greedy-Algorithmen]]  | Kawecki, Wojciech; Sech, Thomas }}
{{GruppenEintrag| 25.05.09 | [[Probabilistische Algorithmen 1]] | Schönfelder, Rene; Jeremias, Mario   }}
{{GruppenEintrag| 25.05.09 | [[Probabilistische Algorithmen 2]] | Schröter, Torsten; Tobias Gaertner}}
{{GruppenEintrag| 08.06.09 | [[P-NP-Problem]] | Schiwarth, Marcel; Herrlich, Marcel }}
{{GruppenEintrag| 15.06.09 | [[Näherungsverfahren 1]]  | Flex, Daniel; Lehmann, Steffen }}
{{GruppenEintrag| 22.06.09 | [[Näherungsverfahren 2]]  | Rücker, Danny; Major, Sten }}
|}

Die Themen "Probabilistische Algorithmen (1 und 2)" erfordern eine gesonderte Vorabsprache zur Planung: Sie sollen Inhalte über "Zufallszahlen" enthalten und über (im Buch nicht angesprochene) "Schwarmintelligenz" aufnehmen.

Zur Unterstützung der betreffenden Studierenden, die dieses Thema gewählt haben, wird geeignetes Material übergeben.

== 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 Diskussion am Ende der Vorlesungen, zur Aktivität bei der Bearbeitung der ÜA und zur Einschätzung der Vorträge und Materialien aufgerufen.

== Evaluation der Lehrveranstaltung ==
Erstmals steht eine Pinwand zur Beurteilung der Lehrveranstaltung ab dem Beginn der LV zur Verfügung. Sie können also - wie gewohnt - Ihre Hinweise einbringen und zwar bereits dann, wenn Sie sie gerade aktuell im Kopf haben. Damit entfällt das lästige "Erinnern auf Kommando" am Semesterende. Mal sehen, wie/ob das klappt.
<pinwand></pinwand>