Dies sind die archivierten Webseiten des Lehrstuhls für Programmierung und Softwaretechnik (PST).
Die Seiten des Software and Computational Systems Lab (SoSy) finden Sie auf https://www.sosy-lab.org/.

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

Materialien

Die folgenden Materialien unterliegen dem Copyright. Teilnehmern der Vorlesung ist die Verwendung für persönliche Studien gestattet. Alle anderen Rechte sind vorbehalten.

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.