Einführung in die Graphentheorie Das Universitätsnetzwerk

Beschreibung

Wir laden Sie zu einer faszinierenden Reise in die Graphentheorie ein - ein Bereich, der die Eleganz der Malerei und die Strenge der Mathematik verbindet. ist einfach, aber nicht unkompliziert. Die Graphentheorie bietet uns sowohl eine einfache Möglichkeit, viele wichtige mathematische Ergebnisse bildlich darzustellen, als auch Einblicke in die tiefen Theorien, die dahinter stehen.

In diesem Kurs werden wir unter anderem sehen, wie GPS-Systeme kürzeste Routen finden, wie Ingenieure integrierte Schaltkreise entwerfen, wie Biologen Genome zusammensetzen und warum eine politische Karte immer mit wenigen Farben gefärbt werden kann. Wir werden die Ramsey-Theorie studieren, die beweist, dass in einem großen System eine vollständige Störung unmöglich ist!

Am Ende des Kurses werden wir einen Algorithmus implementieren, der eine optimale Zuordnung der Schüler zu den Schulen findet. Dieser von David Gale und Lloyd S. Shapley entwickelte Algorithmus wurde später durch die Verleihung des Nobelpreises für Wirtschaftswissenschaften anerkannt.

Als Voraussetzungen setzen wir nur grundlegende Mathematik (z. B. erwarten wir, dass Sie wissen, was ein Quadrat ist oder wie man Brüche hinzufügt), grundlegende Programmierung in Python (Funktionen, Schleifen, Rekursion), gesunden Menschenverstand und Neugier voraus. Unsere Zielgruppe sind alle Personen, die in der IT arbeiten oder arbeiten möchten, angefangen von motivierten Schülern.

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru