Bachelorseminar Algorithmen für Suche, Spiele und Geheimnisse
Aktuelles
Inhalte
In diesem Seminar werden Themen behandelt wie z.B. Eulerkreise, String-Matching, Stable Marriage Problem, Top trading cycle, bipartites Matching , Netzwerkflußanalyse, Turnierplanung, Gewinnstrategien, Fingerprinting oder Schlüsselaustausch.
Ablauf
Alle Studierenden erhalten ein konkretes Thema. Sie erhalten nach Zuteilung eines Platzes im Seminar eine Themenliste und können hier Wünsche äußern, die im Abgleich mit den anderen Studenten berücksichtigt werden.
Sie werden in Ihrem Thema und Ihrer Ausarbeitung individuell betreut.
Themen
Nach Zuteilung der Seminarplätze erhalten Sie weitere Informationen zu den Themen per E-Mail, sodass Sie ihre Auswahl besser treffen können.
- Schlüsselaustausch am Beispiel von Diffie-Hellman
- Einweg-Funktionen am Beispiel von RSA
- Die Eulertour
- Maximale Flüsse
- Auf Partnersuche mit Vorlieben
- Auf Partnersuche mit Ranking
- School choice
- Clustering
- Texte durchsuchen mit Boyer Moore
- Texte durchsuchen mit Knuth Morris Pratt
- Alpha-Beta Pruning
- Mehrheitsbestimmung
Ausarbeitungen
Sie finden die Ausarbeitungen hier.
Anmeldung
Die Vergabe der Plätze erfolgt zentral über Uniworx. Melden Sie sich also bitte bei Uniworx für das Seminar an. Die Bewerbungsphase läuft vom 24.08. bis 20.09. Es werden keine Plätze direkt vergeben.
Termine
- Werden per E-Mail vereinbart.
- Dienstag, 16-20 Uhr, Oettingenstr. 67, Raum 131
Personen
- Leitung: Prof. Dr. Mila Majster-Cederbaum
- Administrative Verwaltung: Dr. Philip Mayer
Materialien
- Vorlagen für den Vortrag: PowerPoint-Vorlage, OpenOffice-Vorlage
- Vorlagen für die Ausarbeitung: Latex-Vorlage, PDF der Vorlage, Beispielausarbeitung
Bewertungskriterien
Vortrag
- Inhalt: Motivation und Einführung, Gliederung, Argumentationskette, Abstraktionsniveau, Vollständigkeit
- Form: Form der Folien (Schriftgröße, Diagramme, Folien nicht überladen), freie Rede, sprachliche Verständlichkeit (deutliche Sprechweise, Wortwahl), Einhalten der Zeit
- Beantwortung von Fragen
Ausarbeitung
- Darstellung: Klarheit des Textes, sprachliche Gewandtheit, äußere Form, Rechtschreibung, Quellenangaben, sinnvolle Darstellung von Abbildungen
- Hinführung: Abstract, Einleitung und Motivation
- Hauptteil: Argumentationskette, Darstellung der Hauptresultate
- Abschluss: Schlussbewertung und Zusammenfassung, Ausblick
Hörerkreis
Bachelor Informatik oder Medieninformatik. Gefordert ist ein Vortrag von 40 Minuten mit anschließender, 10 minütiger, Diskussion und eine Ausarbeitung mit 7-12 Seiten.
Benötigte Vorkenntnisse
Keine.