Die University Network

Kombinatorik und Wahrscheinlichkeit

BESCHREIBUNG

Das Zählen ist eine der grundlegenden mathematisch verwandten Aufgaben, denen wir täglich begegnen. Die Hauptfrage hier ist die folgende. Wenn wir etwas zählen müssen, können wir etwas besseres tun, als alle Objekte einzeln zu zählen? Müssen wir eine Liste aller Telefonnummern erstellen, um sicherzustellen, dass für alle genügend Telefonnummern vorhanden sind? Gibt es eine Möglichkeit zu erkennen, dass unser Algorithmus in einer angemessenen Zeit ausgeführt wird, bevor er implementiert und tatsächlich ausgeführt wird? All diese Fragen werden von einem mathematischen Feld namens Kombinatorik beantwortet.

In diesem Kurs werden die meisten kombinatorischen Standardeinstellungen erläutert, mit deren Hilfe Fragen dieser Art beantwortet werden können. Wir werden uns insbesondere darauf konzentrieren, die Fähigkeit zu entwickeln, diese Einstellungen im realen Leben und bei algorithmischen Problemen zu unterscheiden. Dies wird dem Lernenden helfen, tatsächlich neues Wissen umzusetzen. Abgesehen davon werden wir die rekursive Technik zum Zählen diskutieren, die für algorithmische Implementierungen wichtig ist.

Einer der Hauptkonsumenten der Kombinatorik ist die Wahrscheinlichkeitstheorie. Dieser Bereich ist mit zahlreichen Seiten des Lebens verbunden, einerseits ein wichtiges Konzept im Alltag und andererseits ein unverzichtbares Werkzeug in so modernen und wichtigen Bereichen wie Statistik und maschinelles Lernen. In diesem Kurs konzentrieren wir uns darauf, die Grundkenntnisse der Wahrscheinlichkeit und eine gute Intuition in diesem Bereich zu vermitteln. Die Praxis zeigt, dass eine solche Intuition nicht einfach zu entwickeln ist.

Am Ende des Kurses werden wir ein Programm erstellen, das erfolgreich ein kniffliges und sehr eingängiges Würfelspiel spielt.

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

Preis: Kostenlos anmelden!

Sprache: Englisch

Untertitel: Englisch, Griechisch, Chinesisch (vereinfacht)

Kombinatorik und Wahrscheinlichkeit - Universität von Kalifornien San Diego