Über diesen Kurs
3.5
92 Bewertungen
32 Bewertungen

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 40 Stunden zum Abschließen

Empfohlen: 11 weeks of study, 3-5 hours per week....

Englisch

Untertitel: Englisch

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Mittel“

Ca. 40 Stunden zum Abschließen

Empfohlen: 11 weeks of study, 3-5 hours per week....

Englisch

Untertitel: Englisch

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1
5 Stunden zum Abschließen

Introduction - Basic Objects in Discrete Mathematics

This module gives the learner a first impression of what discrete mathematics is about, and in which ways its "flavor" differs from other fields of mathematics. It introduces basic objects like sets, relations, functions, which form the foundation of discrete mathematics....
2 Videos (Gesamt 27 min), 3 Quiz
2 Videos
Sets, Relations, Functions10m
1 praktische Übung
Sets, relations, and functions30m
Woche
2
4 Stunden zum Abschließen

Partial Orders

Even without knowing, the learner has seen some orderings in the past. Numbers are ordered by <=. Integers can be partially ordered by the "divisible by" relation. In genealogy, people are ordered by the "A is an ancestor of B" relation. This module formally introduces partial orders and proves some fundamental and non-trivial facts about them....
2 Videos (Gesamt 28 min), 2 Quiz
2 Videos
Mirsky's and Dilworth's Theorem14m
1 praktische Übung
Partial orders, maximal and minimal elements, chains, antichains
Woche
3
5 Stunden zum Abschließen

Enumerative Combinatorics

A big part of discrete mathematics is about counting things. A classic example asks how many different words can be obtained by re-ordering the letters in the word Mississippi. Counting problems of this flavor abound in discrete mathematics discrete probability and also in the analysis of algorithms....
3 Videos (Gesamt 35 min), 2 Quiz
3 Videos
Evaluating Simple Sums8m
Pascal's Triangle14m
1 praktische Übung
Counting Basic Objects
Woche
4
4 Stunden zum Abschließen

The Binomial Coefficient

The binomial coefficient (n choose k) counts the number of ways to select k elements from a set of size n. It appears all the time in enumerative combinatorics. A good understanding of (n choose k) is also extremely helpful for analysis of algorithms....
3 Videos (Gesamt 55 min), 3 Quiz
3 Videos
Estimating the Binomial Coefficient22m
Excursion to Discrete Probability: Computing the Expected Minimum of k Random Elements from {1,...,n}18m
1 praktische Übung
An Eagle's View of Pascal's Triangle8m
Woche
5
5 Stunden zum Abschließen

Asymptotics and the O-Notation

...
1 Video (Gesamt 14 min), 3 Quiz
1 praktische Übung
The Big-O-Notation18m
Woche
6
5 Stunden zum Abschließen

Introduction to Graph Theory

Graphs are arguably the most important object in discrete mathematics. A huge number of problems from computer science and combinatorics can be modelled in the language of graphs. This module introduces the basic notions of graph theory - graphs, cycles, paths, degree, isomorphism....
3 Videos (Gesamt 41 min), 3 Quiz
3 Videos
Graph Isomorphism, Degree, Graph Score13m
Graph Score Theorem16m
1 praktische Übung
Graphs, isomorphisms, and the sliding tile puzzle30m
Woche
7
5 Stunden zum Abschließen

Connectivity, Trees, Cycles

We continue with graph theory basics. In this module, we introduce trees, an important class of graphs, and several equivalent characterizations of trees. Finally, we present an efficient algorithm for detecting whether two trees are isomorphic....
3 Videos (Gesamt 36 min), 3 Quiz
3 Videos
Cycles and Trees15m
An Efficient Algorithm for Isomorphism of Trees12m
1 praktische Übung
Cycles and Trees30m
Woche
8
3 Stunden zum Abschließen

Eulerian and Hamiltonian Cycles

Starting with the well-known "Bridges of Königsberg" riddle, we prove the well-known characterization of Eulerian graphs. We discuss Hamiltonian paths and give sufficient criteria for their existence with Dirac's and Ore's theorem....
2 Videos (Gesamt 27 min), 2 Quiz
2 Videos
Hamilton Cycles - Ore's and Dirac's Theorem16m
1 praktische Übung
Hamiltonian Cycles and Paths
Woche
9
5 Stunden zum Abschließen

Spanning Trees

We discuss spanning trees of graphs. In particular we present Kruskal's algorithm for finding the minimum spanning tree of a graph with edge costs. We prove Cayley's formula, stating that the complete graph on n vertices has n^(n-2) spanning trees....
2 Videos (Gesamt 29 min), 3 Quiz
2 Videos
The Number of Trees on n Vertices15m
1 praktische Übung
Spanning Trees40m
Woche
10
3 Stunden zum Abschließen

Maximum flow and minimum cut

This module is about flow networks and has a distinctively algorithmic flavor. We prove the maximum flow minimum cut duality theorem....
2 Videos (Gesamt 29 min), 2 Quiz
2 Videos
Flow Networks: The Maxflow - Mincut Theorem15m
1 praktische Übung
Network flow8m
Woche
11
3 Stunden zum Abschließen

Matchings in Bipartite Graphs

We prove Hall's Theorem and Kőnig's Theorem, two important results on matchings in bipartite graphs. With the machinery from flow networks, both have quite direct proofs. Finally, partial orderings have their comeback with Dilworth's Theorem, which has a surprising proof using Kőnig's Theorem....
3 Videos (Gesamt 46 min), 1 Quiz
3 Videos
Matchings in Bipartite Graphs: Hall's and König's Theorem16m
Partial Orders: Dilworth's Theorem on Chains and Antichains15m
3.5
32 BewertungenChevron Right

Top-Bewertungen

von NPOct 23rd 2017

Fantastic course. Fascinating material, presented at a reasonably fast pace, and some really challenging assignments.

von AGDec 5th 2018

This course is good to comprehend relation, function and combinations.

Dozent

Avatar

Dominik Scheder

Assistant Professor
The Department of Computer Science and Engineering

Über Shanghai Jiao Tong University

Shanghai Jiao Tong University, a leading research university located in Shanghai, China, has been regarded as the fastest developing university in the country for the last decade. With special strengths in engineering, science, medicine and business, it now offers a comprehensive range of disciplines in 27 schools with more than 41,000 enrolled students from more than one hundred countries....

Häufig gestellte Fragen

  • Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.

  • Wenn Sie ein Zertifikat erwerben, erhalten Sie Zugriff auf alle Kursmaterialien, einschließlich bewerteter Aufgaben. Nach Abschluss des Kurses wird Ihr elektronisches Zertifikat zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..