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, produzierte Ergebnisse auf der betrachteten Wikiseite anzuzeigen, Daten zu visualisieren (Gnuplot), Bilder, Audioclips etc. hochzuladen usw. Auf der [[Startseite]] können Sie sehen, wie das geht. 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)
         n
         (+ (fib (- n 1)) (fib (- n 2))))))</code>
<eval>
(fib 5)
</eval>

<check>
(and (= (fib 11) 89) (= (fib 12) 144) (= (fib 13) 233))
</check>

Es ist zu beachten, dass der von einem Nutzer modifizierte Quelltext individuell behandelt wird. D.h., dass die Wiki-Seite genau die Programmtexte zeigt, die der jeweils angemeldete 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 Bearbeitungsvorgang. 

== Themen ==

Jedes Thema soll von genau ''zwei'' Studierenden bearbeitet werden. Die beiden Studierenden müssen jeweils ''verschiedenen'' Gruppen (IIb 07/1 bzw. IIb07/2) angehören. Das ist notwenig, um bei den CÜ, die zeitgleich zu Veranstaltungen der jeweils anderen Gruppe stattfinden, die Anwesenheit je eines zum Thema gehörenden Studierenden zu garantieren. 

'''Bitte registrieren Sie sich JETZT beim Wiki.''' (Es ist ein anderes MeadiaWiki, als das, welches Sie von Ihrer Prüfungseinschreibung kennen!)

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, 18:00 Uhr. 

{|
|-
|
{| border="1" cellpadding="5" cellspacing="0"
!Thema
!AuK, SS 09, IIb07
{{PrüfungsEintrag| Effizienz von Algorithmen | Eisenbeis, Hertha; Mustermann, Frieder (Bitte ersetzen!)}}
{{PrüfungsEintrag| Hilfsmittel Mathematik 1  |  }}
{{PrüfungsEintrag| Hilfsmittel Mathematik 2  |  }}
{{PrüfungsEintrag| Teile und Herrsche 1 |  }}
{{PrüfungsEintrag| Teile und Herrsche 2 |  }}
{{PrüfungsEintrag| Systematische Suche |  }}
{{PrüfungsEintrag| Verzweigen und beschränken  |  }}
{{PrüfungsEintrag| Dynamisches Programmieren  |  }}
{{PrüfungsEintrag| Greedy-Algorithmen  |  }}
{{PrüfungsEintrag| Probabilistische Algorithmen  |  }}
{{PrüfungsEintrag| P-NP-Problem  |  }}
{{PrüfungsEintrag| Näherungsverfahren 1  |  }}
{{PrüfungsEintrag| Näherungsverfahren 2  |  }}
|}

== 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 aufgerufen.