Institut für Theoretische Informatik

1: Lehre.
- 1.1: Vorlesungen.
- 1.2: Projekte.
- 1.3: Seminare.
- 1.4: Proseminare.
- 1.5: Promotionskolleg.
- 1.6: Abschlussarbeiten.
- 1.7: Diplomandenseminar.
- 1.8: Archiv.
  - 1.8.1: WS 2011/2012.
  - 1.8.2: SS 2011.
  - 1.8.3: WS 2010/2011.
    - 1.8.3.1: Proseminar Algorithmen.
    - 1.8.3.2: Seminar: Probleme in NP.
    - 1.8.3.3: Seminar: Advanced Data Structures.
    - 1.8.3.4: Formale Grundlagen der Informatik.
    - 1.8.3.5: Algorithmen und Datenstrukturen.
    - 1.8.3.6: Algorithmen zur Sequenzanalyse.
    - 1.8.3.7: Einführung in die Bioinformatik.
    - 1.8.3.8: Quantum Computing.
    - 1.8.3.9: Höhere Algorithmik.
  - 1.8.4: SoSe 2010.
  - 1.8.5: WS 2009/2010.
  - 1.8.6: SoSe 2009.
  - 1.8.7: WS 2008/2009.
  - 1.8.8: SoSe 2008.
  - 1.8.9: WS 2007/2008.
2: Forschung.
3: TheorieTag.
4: Mitarbeiter.
5: Adresse.
6: Intern.
7: Impressum.

Proseminar Algorithmen

Ausarbeitungen und Folien

Autor	Thema	Ausarbeitung	Folien
Antonio Barriga	Optimierte Platzierung von Rechtecken auf einer Fläche	OptPlatz	OpPlatz
Katharina Hubig	Visuelle Kryptographie	VisKrypt	VisKrypt
Stefan Kögel Ann-Kathrin Kämmer	Automatisierte Tutorenzuordnung	AutTut	AutTut
Claudia Bolch Dennis Mack	Fluss- und Prozessoptimierung für die Mensa der Uni Ulm	Mensa	Mensa
Martin Zellner Felix Heilemann	7Zip – Algorithmus	7Zip	7Zip
Jens Nickels Saron.Mebrahtu	Digital Rights Management	DRM	DRM
Raffaela Groner Frank Mugrauer	Digitale Wasserzeichen	WasserZ	WasserZ
Juri Schulte Lukas Kuhn	Automatisierte Parameteroptimierung	AutomParam	AutomParam
Jonas Schaude Florian Beuter	Mp3 und AAC - Wie funktioniert das?	Mp3&AAC	Mp3&AAC
Jan Lorenz David Mödinger Wolfgang Moll	Verteilte Algorithmen	VertAlg	VertAlg

Inhalt

In diesem Proseminar betrachten wir verschiedene Probleme aus der Algorithmik wie zum Beispiel:

Lokale Such-Algorithmen
Algorithmen für das Erfüllbarkeitsproblem
Algorithmen für die Färbung von Graphen
Algorithmen aus der Kryptographie
Algorithmen für die Datenkompression
Algorithmen aus der Künstlichen Intelligenz
Algorithmen aus der Numerik
Algorithmen aus der Graphentheorie

Verlauf

Kalender- woche	Verfügbare Wochen	Arbeitsschritt
42		Vergabe der Themen und des Materials
43-48	6	Literaturrecherche und Erstellung einer groben Gliederung der Arbeit, dabei können in der Zeit Verständnissprobleme geklärt werden
49-50	2	Erstellung einer feineren Gliederung der Arbeit - stichpunktartig
51-2	4	Erstellung und Abgabe der Ausarbeitung
3	1	Korrekturen einbringen
4-5	2	Präsentation vorbereiten
6		Vorstellung der Präsentationen

LaTeX

Latex - Vorlagen:

LaTeX Programme:

Unterlagen

Verantwortung

Zeiten:

Vorbesprechungen:

1. 21.10.2010 14:00-16:00 Raum 027-531

2. 21.10.2010 16:00-18:00 Raum 027-531