Erfahrene Informatiker analysieren und lösen rechnerische Probleme auf einer Abstraktionsebene, die über die einer bestimmten Programmiersprache hinausgeht. Dieser zweiteilige Kurs baut auf den Prinzipien auf, die Sie in unserem Kurs Principles of Computing gelernt haben, und soll die Studenten in den mathematischen Konzepten und dem Prozess des "Algorithmischen Denkens" schulen, so dass sie einfachere, effizientere Lösungen für reale Rechenprobleme entwickeln können. In Teil 1 dieses Kurses werden wir den Begriff der algorithmischen Effizienz untersuchen und seine Anwendung auf verschiedene Probleme aus der Graphentheorie betrachten. Im zentralen Teil des Kurses werden die Studenten mehrere wichtige Graphenalgorithmen in Python implementieren und diese Algorithmen dann zur Analyse von zwei großen realen Datensätzen verwenden. Das Hauptaugenmerk bei diesen Aufgaben liegt auf dem Verständnis der Interaktion zwischen den Algorithmen und der Struktur der Datensätze, die von diesen Algorithmen analysiert werden. Empfohlener Hintergrund - Die Teilnehmer sollten mit dem Schreiben von Programmen mittlerer Größe (300+ Zeilen) in Python vertraut sein und ein grundlegendes Verständnis von Suchen, Sortieren und Rekursion haben. Die Teilnehmer sollten außerdem über solide Mathematikkenntnisse verfügen, die Algebra, Vorkalkül und eine Vertrautheit mit den in "Principles of Computing" behandelten mathematischen Konzepten umfassen.