Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

(Advanced) Algorithmic Problem Solving (Wintersemester 2017/2018)

Beschreibung

In diesem Kurs wollen wir besprechen, wie man an algorithmische Probleme herangeht. Wir werden verschiedene Techniken kennenlernen, sowie typische Fallen. Dies alles passiert anhand von Rätseln, sowohl im Kurs wie auch in der Hausaufgabe. Denn, wie wir sehen werden, macht das Lösen von Rätseln nicht nur Spaß, sondern es zeigt auch allgemeine Herangehensweisen auf und lehrt dadurch auf spielerische Weise praktisch relevante Probleme zu bewältigen.

Voraussetzungen

Vorausgesetzt wird ein Interesse am Knobeln und generell an Denksportaufgaben.

Studierende, die bereits "Algorithmic Problem Solving" im letzten Wintersemester offiziell belegt haben, dürfen nicht an der Veranstaltung "Advanced Algorithmic Problem Solving" teilnehmen!

Lern- und Lehrform

In diesem Kurs treffen wir uns einmal pro Woche um gemeinsam zu Rätseln (und dabei ein paar allgemeine Regeln kennen zu lernen). Dazu gibt es dann auch Rätsel für zu Hause.

Leistungserfassung

Es werden wöchentliche Hausaufgaben gestellt, deren erfolgreiche Bearbeitung Zulassungsvoraussetzung für die Endklausur ist. 100% der Note ergibt sich aus der Endprüfung.

Termine

Wir treffen uns wöchentlich um 15:15 Uhr in Hörsaal 2 zum gemeinsamen Rätseln. Der erste Termin ist in der ersten Vorlesungswoche, am 18.10.

Rätsel zur Einschreibung im Moodle

Löse folgendes Rätsel, um dich für den Kurs im Moodle einzuschreiben:

Du hast eine Tafel Schokolade mit 6 × 10 vielen Stücken. Du kannst die Schokolade entlang der Sollbruchstellen brechen, Übereinanderlegen oder Nebeneinanderlegen von Schokostücken ist verboten.
• Wie kannst du die Schokolade mit so wenigen Bruchoperationen wie möglich in die 60 Stücke zerlegen?
• Wieviele Bruchoperationen benötigst du?

 

Deine Antwort dient als Passwort für die Kurseinschreibung im Moodle (Login: HPI credentials). Hier wird eine Zahl gesucht. Das Passwort für die Kurseinschreibung ist diese Zahl als Wort mit kleinem Anfangsbuchstabe. Wäre die Lösung beispielsweise "42", dann wäre das Passwort "zweiundvierzig".

Vorlesungsteam

An dieser Veranstaltung sind folgende Personen beteiligt:

Dozent

Vorlesung: Mi., 15:15 Uhr, HS 2

E-Mail: pascal.lenzner(at)hpi.de

Dozent

Vorlesung: Mi., 15:15 Uhr, HS 2

E-Mail: louise.molitor(at)hpi.de

Dozent

Vorlesung: Mi., 15:15 Uhr, HS 2

E-Mail: karen.seidel(at)hpi.de

Michael R. Jung

Tutor

 

 

David Stangl

Tutor