Kombinatorik und Wahrscheinlichkeit | Das Universitätsnetzwerk

Beschreibung

Zählen ist eine der grundlegenden mathematischen Aufgaben, mit denen wir täglich konfrontiert werden. Die Hauptfrage hier ist die folgende. Wenn wir etwas zählen müssen, können wir dann etwas Besseres tun, als einfach alle Objekte einzeln zu zählen? Müssen wir eine Liste aller Telefonnummern erstellen, um sicherzustellen, dass genügend Telefonnummern für alle 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 Gebiet namens Kombinatorik beantwortet.

In diesem Kurs besprechen wir die meisten standardmäßigen kombinatorischen Einstellungen, die bei der Beantwortung von Fragen dieser Art hilfreich sein können. Wir werden uns insbesondere auf die Entwicklung der Fähigkeit konzentrieren, diese Einstellungen im realen Leben und bei algorithmischen Problemen zu unterscheiden. Dies wird dem Lernenden helfen, neues Wissen tatsächlich umzusetzen. Darüber hinaus werden wir rekursive Techniken zum Zählen diskutieren, die für algorithmische Implementierungen wichtig sind.

Einer der Hauptverbraucher der Kombinatorik ist die Wahrscheinlichkeitstheorie. Dieser Bereich ist mit zahlreichen Aspekten des Lebens verbunden, einerseits ein wichtiger Begriff im Alltag und andererseits ein unverzichtbares Werkzeug in so modernen und wichtigen Bereichen wie Statistik und maschinellem Lernen. In diesem Kurs konzentrieren wir uns auf die Vermittlung von praktischem Wissen über die Grundlagen der Wahrscheinlichkeitsrechnung und einer guten Intuition in diesem Bereich. Die Praxis zeigt, dass eine solche Intuition nicht einfach zu entwickeln ist.

Am Ende des Kurses werden wir ein Programm erstellen, das ein kniffliges und sehr kontraintuitives Würfelspiel erfolgreich 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