Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Algorithmic Problem Solving

BSc Vorlesung - Winter 2023/24

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. Dieser Kurs richtet sich explizit auch an Erstsemester.

Leistungserfassung

Es werden wöchentliche Hausaufgaben gestellt, deren erfolgreiche Bearbeitung (50% der Punkte) Zulassungsvoraussetzung für die Endklausur ist. 100% der Note ergibt sich aus der (schriftlichen) Endprüfung. Weiterhin gibt es Bonusaufgaben, deren Berarbeitung vollständig freiwillig ist, aber in der Vergangenheit Studierenden viel Spaß bereitet haben :)

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 × 9 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 54 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 "45", dann wäre das Passwort "fünfundvierzig".

Vorlesungsteam

An dieser Veranstaltung sind folgende Personen beteiligt:

Betreuerin

E-Mail: Aikaterini.Niklanovits@hpi.de

Helena Ullrich

Tutorin

E-Mail: helena.ullrich@student.hpi.de

Max Blaschke

Tutor

E-Mail: Max.Blaschke@student.hpi.de

Aleksandr Morgensterns

Tutor

E-Mail: Aleksander.Beloseikins@student.hpi.de