Allgemeine Informationen

Veranstaltungsart

Praktikum

Semester

SoSe 2012

ECTS-Punkte

6

Veranstaltungsnummer

6.656

Details

Link zur Veranstaltung in StudIP

Dozent*innen

• Prof. Dr. Sigrid Knust
• Dr. Stefan Waldherr

Beschreibung

http://www2.informatik.uos.de/kombopt/lehre/P_kraetsel12.htm

Kombinatorische Rätsel (von der Allgemeinheit eher als "japanische" Rätsel wahrgenommen) erfreuen sich nach wie vor einer großen Beliebtheit. Neben dem klassichen Sudoku erobern immer neue Rätselformen den Markt, seien es Abwandlung des Klassikers oder gänzlich neue Rätselklassen. Aufgrund der Größe ihres Lösungsraumes stellen sie aber auch für die kombinatorische Optimierung eine interessante Klasse von Problemen dar, viele der Rätsel konnten bereits als NP-schwer nachgewiesen werden.

Hauptziel des Programmierpraktikums ist die Entwicklung und Implementierung von Algorithmen zur Lösung von kombinatorischen Rätseln. Zusätzlich soll ein interaktiver Solver zur Lösung der Rätsel implementiert werden.

Studienbereiche

• Informatik > Bachelor berufliche Bildung
• Informatik > Bachelor Informatik
• Informatik > Bachelor of Science in Mathematik/Informatik
• Informatik > Praktika
• Informatik > Zwei-Fächer-Bachelor

Modulzuordnungen der Veranstaltung

• Bachelor of Science Informatik > INF-INF-PP - Programmierpraktikum
• Bachelor of Science Umweltsystemwissenschaft > INF-INF-PP - Programmierpraktikum
• 2-Fächer-Bachelor Professionalisierung > INF-BPPR2 - Informatik-Programmierpraktikum (Bachelor Vertiefung)