AuK
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
== Algorithmen und Komplexität ==
=== Prüfungen '''!!!''' ===
[https://programmingwiki.de/Christian_Wagenknecht/Organisatorisches/Prüfungen/Plan-AuK Termine]
[https://web1.hszg.de/cwagenknecht-lehre/TI/AuK/Pruefungsthemen-AuK.pdf Schwerpunkte]
=== Selbststudienmaterial ===
<ul>
<li>[https://programmingwiki.de/AuK/Inhaltsverzeichnis ProgrammingWiki-Version]. (<b style="color:red;">Pflichtliteratur für WS 21/22</b>)</li>
<li>[https://github.com/wagenkn/AuK Jupiter Notebooks]</li>
<lI>Wagenknecht, Chr.: [https://web1.hszg.de/cwagenknecht-lehre/TI/AuK/AuK-Buch-geschuetzt.pdf Algorithmen und Komplexität]</li>
</ul>
=== <p style="color:red;">'''WS 21/22''': Wahl der Vortragsthemen</p> ===
{| class="wikitable"
|-
! Thema !! Termin !! Bearbeiter/in (jeweils so viele Personen, wie ?) !! Präsentation (Link auf gehaltenes Referat)
|-
| 1. Asymptotische Aufwandsordnungen || 15.10.21 || Wagenknecht || -
|-
| 2. Empirische Analyse, Regression und Lösung von Rekurrenzgleichungen || 22.10.21 || Wagenknecht || -
|-
| 3. Abstrakte Datentypen (ADT) || 29.10.21 || Kevin Cebulla, Al Hwrani Mohammad || [https://docs.google.com/presentation/d/1c7Z27W2r3TlS0ShtV75YjBWYH9K_Sv5nu4NyHLkyy0A/edit?usp=sharing Abstrakte Datentypen Präsentation]
|-
| 4. Amortisierte Analyse || 12.11.21 || Nicolas Käseberg || [https://docs.google.com/presentation/d/1G5CTdO1eHNo5fQWQ5ElkETd_pyw6YoIX/edit?usp=sharing=d Amortisierte Analyse]
|-
| 5. Graphen || 12.11.21 || Nicolas Käseberg || [https://docs.google.com/presentation/d/1w3Eee_qgER6wKL1m1zJ67oIgMOuMACDm/edit?usp=sharing=d Graphen]
|-
| 6. Bäume || 19.11.21 || Karol Piasecki || [https://drive.google.com/drive/folders/1KB9I4-ai32wx6mxXAgZrkusiwmZ1gPBH?usp=sharing Bäume]
|-
| 7. Hashing und Hash Tables || 26.11.21 || Anton Kießling || [https://cloud.anton-kiessling.de/wl/?id=QIEqffyqJNRYaivbMbgf4y1elgotrd4S Hashing], [https://cloud.anton-kiessling.de/wl/?id=Z5Qjbhiqi4vIlNMDCYbk9p5di9rHBaR3 Übung]
|-
| 8. Teile und Herrsche || 03.11.21 || Tom Lauber ||[https://docs.google.com/presentation/d/16DzuUlc20zyfwdjwM23qB0B-j-eKSqNNtbWJGgoQXYU/edit?usp=sharing Divide and Conquer], [https://docs.google.com/presentation/d/19JwFAFBJloVMynstVwNj4SQ6K22z_l5TFgomfj17ZIk/edit?usp=sharing Übung]
|-
| 9. Dynamisches Programmieren || 10.12.21 || Samuel Raak || [https://docs.google.com/presentation/d/1Jugeezlr5DX3ac6-QDw4l-iM_wQJtUOj34wfQg-wY7w/edit?usp=sharing Dynamische Programmierung]
|-
| 10. Verzweigen und Beschränken || 17.12.21 || Moritz Michael || -
|-
| 11. Greedy-Algorithmen || 07.01.21 || Hatim El Asri || [https://hszgde-my.sharepoint.com/:p:/g/personal/he49xytu_hszg_de/EdmhspQ-T2pOh4CYhwYBNuABKUvjA5rc_W_fGUrxomDhzQ?e=J94XDH Greedy-Algorithmen]
|-
| 12. Randomisierte Algorithmen || 14.01.22 || Ferris Antony Grabinski || -
|-
| 13. P-NP-Problem || 21.01.22 || Stefanie Schaarmann, Dennis Abbe || [https://drive.google.com/file/d/1yiiwZjV2UTJRE7t4ML5Ow9NtLG_BxZz1/view?usp=sharing P-NP-Problem]
|-
| 14. Effiziente Näherungsverfahren || 28.01.22 || Denis Ceylan || -
|}
'''Hinweis:'''
Bitte seid fair und unterlasst es die Namen derjenigen, die sich bereits eingetragen haben, zu entfernen oder zu ersetzen.
Ein "?" steht für einen Namen. Tragt ihr euch also ein, so löscht ihr dementsprechend ein Fragezeichen. Viele Themen sind sehr umfangreich und sollten deshalb nicht alleine bearbeitet werden.
'''Terminfestlegung'''
Eine Woche vor Behandlung des Themas sollten die Vortragenden fest stehen, allerspätestens muss dies jedoch am Freitag der Fall sein.
Nichtsdestotrotz sollten alle Teilnehmer/innen zu jedem Thema ausreichend vorbereitet sein, um notfalls den Vortrag halten zu können.
Bereitet die Vorträge also am besten mit einem festen Partner bzw. mehreren festen Partnern (diejenigen, mit denen ihr auch euren Vortrag regulär halten würdet) für die nächsten Stunden vor.
<!--
=== Leistungsnachweise ===
# 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
# 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 [http://www.inf.hs-zigr.de/~wagenkn/AuK-Buch/ 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:
# Lesen Sie das entsprechende Kapitel im [http://www.inf.hs-zigr.de/~wagenkn/AuK-Buch/ AuK-Buch].
# Greifen Sie die inhaltlichen Schwerpunkte heraus und sichten Sie passende Inhalte in diverser Zusatzliteratur (Bibliothek!!) und im Web.
# Entwerfen Sie die Gliederung Ihres ProgrammingWiki-Beitrags (ProgrammingWiki = PW) und planen Sie die Programmbeispiele.
# Füllen Sie die entworfene Struktur mit Inhalten und ergänzen Sie Übungsaufgaben an den Stellen, wo sie gelöst werden sollten.
# 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 (Tafel, Arbeitsblätter, Computerexperiment, ...).
=== Hinweise zum Thema Wiki bzw. PW ===
* Registrieren Sie sich unbedingt am PW und bearbeiten Sie PW-Seiten grundsätzlich als angemeldeter Nutzer.
* Übernehmen Sie die in der Tabelle vorgegebenen PW-Seitennamen unverändert. Rote Kreuze zeigen an, dass die entsprechende Seite noch nicht existiert.
* [[Wiki_Anleitung|Anleitung zur Arbeit mit einem Wiki]]
* [[Startseite|Programming Wiki]]
* [[Bildrechte im Internet]]
"[http://www.mpi-inf.mpg.de/~mehlhorn/Toolbox.html Data Structures and Algorithms: The Basic Toolbox]"
-->
=== '''SS 09, SS 10, SS 11, SS 12, WS 13/14, WS 14/15'''===
{|
|-
|
{| border="1" cellpadding="5" cellspacing="0"
!Thema (SS 09-11; '''WS 14/15''')
!SS 09
!SS 10
!SS 11
!WS 13/14
!Verantwortlich ('''WS 14/15''')
!Thema (SS 12)
!SS 12
!WS 13/14
!Verantwortlich ('''WS 13/14''')
{{GruppenEintragAuK|Einführung|Motivation | CW | }}
{{GruppenEintragAuK|Effizienz von Algorithmen|Einführung | CW | }}
{{GruppenEintragAuK|Hilfsmittel Mathematik 1|Felder und Listen | CW | }}
{{GruppenEintragAuK|Hilfsmittel Mathematik 2|Hash Tables und Assoziative Listen | CW | J. Klinger, D. Franke }}
{{GruppenEintragAuK|Teile und Herrsche 1|Sortieren und Suchen | [[Teile und Herrsche WS14-15|X]] | Dana Müller/Robert Stricker }}
{{GruppenEintragAuK|Teile und Herrsche 2|Prioritätswarteschlangen | -- | Oliver Krüger / Maciej Krzan }}
{{GruppenEintragAuK|Systematische Suche|Sortierte Folgen | -- | D. Bitterlich / A. Häse }}
{{GruppenEintragAuK|Verzweigen und beschränken |Graphrepräsentationen | [[Verzweigen und beschränken WS14-15|X]] | J. Hilsberg/H. Kretschmer }}
{{GruppenEintragAuK|Dynamisches Programmieren|Durchläufe durch Graphen | [[Dynamisches Programmieren WS14-15|X]] | S. Feuerriegel, D. Soldan }}
{{GruppenEintragAuK|Greedy-Algorithmen|Kürzeste Wege | [[Greedy-Algorithmen WS14-15|X]] | Andre Krause, Roman Stange }}
{{GruppenEintragAuK|Probabilistische Algorithmen|Minimaler Spannbaum |[[Probabilistische Algorithmen WS14-15|X]] | A.Danker / D.Richter }}
{{GruppenEintragAuK|P-NP-Problem|Algorithmische Entwurfsmuster |[[P-NP-Problem WS14-15|X]] | }}
{{GruppenEintragAuK|Näherungsverfahren 1 | String matching | -- | Y. Oliynyk }}
{{GruppenEintragAuK|Näherungsverfahren 2 | Maximale Flüsse | -- | Y. Oliynyk }}
|}
<!-- [http://web1.hszg.de/cwagenknecht-lehre/TI/Komplexitaet/Referatesammlung.html Referatesammlung] -->
=== '''WS 15/16''': Vorträge - je eine Vorlesung und eine Übung (180 min.) ===
Bewertung: 60%, alles im Programming Wiki, kein Extrabeleg
{| class="wikitable"
|-
! Thema (Graphentheorie) !! Passendes Thema (AuK, CW) !! Bearbeiter/in
|-
| -- || Effizienz von Alg. I || CW
|-
| -- || Effizienz von Alg. II || CW
|-
| -- || Mathematische Hilfsmittel || CW
|-
| Grundbegriffe der Graphentheorie 1 || Effizienz von Alg. III [[Grundbegriffe der Graphentheorie 1 |V]] [[Übung_Grundbegriffe_der_Graphentheorie_1|CÜ]] || Frank Ehrlich, Ralf Zücker
|-
| Grundbegriffe der Graphentheorie 2 || [[Grundbegriffe der Graphentheorie 2 |V]] [[Übung_Grundbegriffe_der_Graphentheorie_2|CÜ]]|| Anna Bremensztul, Maik Geier
|-
| Kürzeste Wege in un/bewerteten Graphen || Dynamisches Programmieren/Greedy-Algorithmen [[Kürzeste_Wege_in_Graphen | V]] [[Übung_Kürzeste_Wege_in_Graphen | CÜ]] || Alexander Preuß, Florian Haje
|-
| Minimal aufspannende Bäume || [[Minimal aufspannende Bäume | V]] [[Übung_Minimal_aufspannende_Bäume|CÜ]] || Rene Krause , Okyanus Atlas
|-
| Matching Probleme || [[Matching-Probleme | V]] [[Übung_Matching_Probleme|CÜ]] || Leonard Mory, Felix Lüpke
|-
| Euler-Kreise und -Wege; Postbotenproblem || [[Euler-Kreise und -Wege | V]] [[Euler-Kreise und -Wege Übung|CÜ]] || Kevin Richter, Patrick Schmidt
|-
| Hamilton-Kreise und -Wege, TSP, Heuristiken || [[Hamilton Kreise |V]] [[Hamilton Kreise Übung|CÜ]] || Falko Gawantka, Jonas Wolff
|-
| Färbungsprobleme || [[Färbungsprobleme | V]], [[Färbungsprobleme - Übung | CÜ]] || Erik Bothe, Lars Eichhorn
|}
==== Hinweis zur Behandlung von Algorithmen im Vortrag ====
# Mathematische Beschreibung
# Effizienzbetrachtung (theoretisch)
# Implementierung in einer PS, die vom Programming Wiki unterstützt wird
# Empirische Effizienzanalyse
=== '''WS 15/16''': Vorträge - je 90 min. (innerhalb der V- und Ü-Zeit) ===
Bewertung: 40%, alles im Programming Wiki, kein Extrabeleg
{| class="wikitable"
|-
! Thema (Alg. Entwurfsmuster) !! Bearbeiter/in
|-
| [[Teile und Herrsche ]] || Anna Bremensztul, Kevin Richter, Patrick Schmidt
|-
| [[Verzweigen und Begrenzen]] || Rene Krause, Okyanus Atlas, Felix Lüpke
|-
| [[Greedyalgorithmen und -heuristiken]] || Florian Haje, Erik Bothe, Maik Geier
|-
| [[Dynamisches_Programmieren_WS15-16 | Dynamisches Programmieren]] || Alexander Preuß, Frank Ehrlich, Leonard Mory
|-
| [[P-NP-Problem und Näherungsverfahren]] || Ralf Zücker, Falko Gawantka, Jonas Wolff
|-
| [[ Probabilistische_Algorithmen_WS15-16 | Probabilistische Algorithmen]] || Lars Eichhorn
|}
==== Literatur ====
Wagenknecht, Chr.: [https://web1.hszg.de/cwagenknecht-lehre/TI/AuK/AuK-Buch-geschuetzt.pdf Algorithmen und Komplexität]
Krischke; Röpcke: Graphen und Netzwerktheorie
=== '''WS 20/21''': Wahl der Vortragsthemen ===
{| class="wikitable"
|-
! Thema !! Termin !! Bearbeiter/in (jeweils so viele Personen, wie ?) !! Präsentation
|-
| 1. Asymptotische Aufwandsordnungen || 12.10. || Justin Salzburg, Marvin Schütz || [https://docs.google.com/presentation/d/12rvMIn4uswNoIwgTofLo-i2VpzZFHZA3w1JrrovbTTQ/edit?usp=sharing Asymptotische Aufwandsordnungen]
|-
| 2. Empirische Analyse, Regression und Lösung von Rekurrenzgleichungen || 19.10. || CW (ausnahmsweise) || -
|-
| 3. Abstrakte Datentypen (ADT) || 26.10. || Liam Landmann, Jonas Schied, Jenny Zeuler || [https://docs.google.com/presentation/d/1r8-9s9JH1aBBK0ix5CDh1vrB0iIo_4aouTLW72d2vn8/edit?usp=sharing Abstrakte Datentypen]
|-
| 4. Amortisierte Analyse || zum späteren Termin || ?? ||
|-
| 5. Graphen || 02.11. || Kristina Solbrig, Tim Döring, Max Scholz || [https://docs.google.com/presentation/d/1w_gqVv9JABekPuTC8HWdLaldUSjnrq01ZIXwIuiuOU4/edit?usp=sharing Graphen]
|-
| 6. Bäume || 09.11. || Kim Pauligk, Marvin Schütz (für Jawael Rezaei) ||
|-
| 7. Hashing und Hash Tables || 16.11. || Maximilian-Felix Helm, Amadeus Kincl || [https://drive.google.com/file/d/1rjhwWqAwnNLG3ak1h46libC6nZllS-LT/view?usp=sharing Hashing und Hash Tables]
|-
| 8. Teile und Herrsche || 23.11. || Pascal Hönisch, Anna Schenk ||
[https://drive.google.com/file/d/1dqfRvR-ntTC6NfYgGUrHtnVAVtfnVRr4/view?usp=sharing Teile und Herrsche]
|-
| 9. Dynamisches Programmieren || 30.11. || George Antoun, Kawa Ramadan, Anass Halime || <document>Anass_Dynamic_Programming.pdf</document>
|-
| 10. Verzweigen und Beschränken || 07.12. ||Yun Tao Tan, Amini Amir Muhammad Aflah bin ||
[https://docs.google.com/presentation/d/1DtOpCad4RRb6BmkxMkUpmGFUaf0Xd8b3u6VdKwpe6m0/edit?usp=sharing Verzweigen und Beschränken]
|-
| 11. Greedy-Algorithmen || 14.12. || Richard Mrosk, Christopher Hilgner ||[https://1drv.ms/p/s!Arv7R5de8w0LkfB_RWYvCK6AlC-Lmg?e=1wltBZ Greedy-Algorithmen]
|-
| 12. Randomisierte Algorithmen || 04.01.21 || Pascal Bayer, Tobias Frenzel ||[https://docs.google.com/presentation/d/18kCsrQLDJFTNTMyTd_uY3b_D1_wmjx1SnJpe5nB6tLo/edit?usp=sharing Randomisierte Algorithmen]
|-
| 13. P-NP-Problem || 11.01.21 || Wagenknecht || <document>Wagenkn_P-NP-Problem-populaer.pptx.zip</document>
|-
| 14. Effiziente Näherungsverfahren || 18.01.21 || Eric Gesemann || <document>Approximationsalgorithmen.pdf</document>
|}
<!-- {{GruppenEintragAuK|Vertiefungsaufgabe|Präsentation zur Vertiefungsaufgabe| alle Gruppen, je 10 Min. -- noch unsicher!}}
==Vertiefungsaufgabe==
Wichtiger Hinweis: Die Vertiefungsaufgabe wird als Modulübergreifender Beleg bearbeitet - AuK + XML. Damit werden bei reduziertem Arbeitsaufwand Synergien befördert.
Mit der erfolgreichen Bearbeitung der Vertiefungsaufgabe sollen Sie nachweisen, dass Sie in der Lage sind, passende algorithmische Lösungsverfahren anzuwenden, deren Effizienz zu bewerten und alternative Näherungslösungen zu suchen.
Die gestellte Aufgabe ist für alle gleich. Sie wird in den gleichen '''Zweiergruppen''' bearbeitet, wie die Referate (s. obige Liste), die Sie gehalten haben. Es wird erwartet, dass jede Gruppe individuell arbeitet. Im ''schriftlichen Dokumentation'' (Erläuterungen, welche Verfahren ausgewählt und wie sie in den Lösungskontext eingebunden wurden) sind die Anteile der beiden Bearbeiter/innen auszuweisen.
Die Dokumentation soll genau 6 Seiten umfassen und folgendermaßen gegliedert sein:
# Seite (Titelseite): Thema, Name der Bearbeiter/innen; Aufgabenstellung
# Seite: Bild von den Rundreisepositionen und ggf. einer Rundreise, die von irgendeinem Programm ermittelt wurde; Entfernungsmatrix
# Seite: Intuitiver Lösungsversuch und dessen Bewertung
# Seite: Lösung mit einem algorithmischen Entwurfsmuster (Dynamisches Programmieren, ...), das Sie selbst für Ihren Vortrag (s. Liste) oben ''nicht'' ausgearbeitet haben; Empirische Effizienzbewertung
# Seite: Näherungslösung mit einem geeigneten Verfahren Ihrer Wahl; Effizienzbewertung
# Seite: Zusammenfassung und abschließende Bewertung, inkl. Literaturverzeichnis
Die einzelnen Seiten müssen nicht vollständig beschrieben sein: "Weniger" ist manchmal "Mehr"! Auch grafische Darstellungen, Tabellen, Berechnungen, ... sollten in den Text eingefügt werden.
'''Aufgabenstellung''': Navigation - mal etwas anders (''Modulübergreifender Beleg'')
Wir planen eine PKW-Fahrt von Ort A nach Ort B (Streckennetz Sachsen; GPS-Daten!).
Das Web-Interface, dem wir unseren Reisewunsch mitteilen, soll möglichst rasch nach Wunscheingabe wahlweise entweder die schnellste oder die kürzeste Route als Liste ausgeben (zusätzlich auch gern in grafischer Form). Der Nutzer dieses Web-Angebots soll außerdem die Möglichkeit haben, ''Pflichtpunkte'' (= unbedingt zu besuchende Zwischenstationen), ''Pflichtstreckenabschnitte'' (= Streckenabschnitte, die unbedingt auf der Route liegen müssen) und ''Sperrbereiche'' (= Orte bzw. Streckenabschnitte, die keinesfalls auf der Route liegen dürfen) anzugeben.
Die interne Repräsentation dieser Daten soll in XML (ggf. JSON) geschehen. Deren Verarbeitung geschieht mit selbstgewählten XML-Technologien. Die Effizienz der Verfahren ist zu bewerten und führt ggf. zum Ersatz eines Verfahrens durch ein anderes (auch Näherungsverfahren). ''Diese Aspekt gehört zu Ihrem Referat und geht folglich in die Bewertung (AuK) ein.
''
Für die Bearbeitung der Aufgabenlösung steht ein zeitliches Volumen aus dem Lehrgebiet ''Datenrepr. mit XML'' zur Verfügung (Modulübergreifender Beleg). Im Fach ''Datenrepr. mit XML'' geben Sie eine entsprechende Entwicklerdokumentation als ''Beleg zur Bewertung'' ab, die die XML-basierten Repräsenationen und Technologien in der konkreten Anwendung beschreibt.
Eine PKW-''Rundreise'' soll durch die folgenden Städte führen und dabei jeden dieser 16 Orte genau einmal besuchen:
Dresden, Berlin, Spröda, Lüneburg, Löbau, Limbach-Oberfrohna, Blankenheim, Dohna, Eisenach, Dürrhennersdorf, Callenberg, Eisenhüttenstadt, Pirna, Riesa, Coswig und Seerhausen. Ausnahme: Die Stadt, in der die Rundreise beginnt und endet, ist die einzige zweimal besuchte Stadt.
Gesucht ist die kürzeste Rundreise.
Kleine Anleitung: Nachdem Sie die Orte gewählt haben, ermitteln Sie die zugehörige Entfernungsmatrix. Routenplaner, die Sie im Web finden, unterstützen Sie dabei. Gehen Sie von einem ungerichteten Graphen aus, d.h. die Länge des Weges von A nach B soll genauso lang sein, wie von B nach A. Dadurch haben Sie lediglich (16*16-16)/2=120 Entfernungen zu bestimmen (untere Dreiecksmatrix).
Am Ende der LV-Reihe präsentiert jede Gruppe ihre Ergebnisse in einem jeweils '''10-min.-Vortrag'''.
Der Beleg, inkl. CD mit den entwickelten Programmen und Nutzerdoku, ist in der LV ''Datenrepr. mit XML'' abzugeben.
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.
* Thema 1: [http://de.wikipedia.org/wiki/AKS-Primzahltest AKS-Primzahltest]
* Thema 2: [http://de.wikipedia.org/wiki/Ameisenalgorithmus Selbstorganisation und Metaheuristiken]
* Thema 3: Zufallszahlen und Monte-Carlo-Methode - Eine theoretische Untersuchung (Material wird bereitgestellt)
* Thema 4: [http://de.wikiversity.org/wiki/Kurs:Algorithmen_und_Datenstrukturen/Kapitel_2/ExtraDix Sortieralgorithmus ExtraDix]
* Thema 5: ...
* Thema 6: ...
Bitte warten Sie mit der Auswahl, bis die Themenliste komplett ist. Dann schreiben Sie einfach Ihre Familiennamen hinter die Themen.
=== 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: <document>Wagenkn_Evaluation-AuK-SS2012.pdf</document>
-->