Erfahrene Informatiker analysieren und lösen rechnerische Probleme auf einer Abstraktionsebene, die über die einer bestimmten Programmiersprache hinausgeht. Dieser zweiteilige Kurs soll die Studenten in den mathematischen Konzepten und dem Prozess des "Algorithmischen Denkens" schulen, damit sie einfachere und effizientere Lösungen für Rechenprobleme entwickeln können. In Teil 2 dieses Kurses werden wir fortgeschrittene algorithmische Techniken wie Divide-and-Conquer und dynamische Programmierung studieren. Der zentrale Teil des Kurses besteht darin, dass die Studenten mehrere Algorithmen in Python implementieren, die diese Techniken beinhalten, und diese Algorithmen dann zur Analyse von zwei großen realen Datensätzen verwenden. Das Hauptaugenmerk dieser Aufgaben liegt auf dem Verständnis der Interaktion zwischen den Algorithmen und der Struktur der Datensätze, die von diesen Algorithmen analysiert werden. Nach Abschluss dieses Kurses verfügen die Studenten sowohl über die mathematischen als auch die programmiertechnischen Fähigkeiten, um Lösungen für ein breites Spektrum von Rechenproblemen zu analysieren, zu entwerfen und zu programmieren. In diesem Kurs wird zwar Python als Mittel der Wahl verwendet, um Algorithmic Thinking zu üben, aber die Konzepte, die Sie in diesem Kurs lernen werden, gehen über eine bestimmte Programmiersprache hinaus.