À propos de ce cours
3.5
75 notes
26 avis
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire

Niveau intermédiaire

Heures pour terminer

Approx. 41 heures pour terminer

Recommandé : 11 weeks of study, 3-5 hours per week....
Langues disponibles

Anglais

Sous-titres : Anglais
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire

Niveau intermédiaire

Heures pour terminer

Approx. 41 heures pour terminer

Recommandé : 11 weeks of study, 3-5 hours per week....
Langues disponibles

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
Heures pour terminer
5 heures pour terminer

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....
Reading
2 videos (Total 27 min), 3 quiz
Video2 vidéos
Sets, Relations, Functions10 min
Quiz1 exercice pour s'entraîner
Sets, relations, and functions30 min
Semaine
2
Heures pour terminer
4 heures pour terminer

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....
Reading
2 videos (Total 28 min), 2 quiz
Video2 vidéos
Mirsky's and Dilworth's Theorem14 min
Quiz1 exercice pour s'entraîner
Partial orders, maximal and minimal elements, chains, antichains min
Semaine
3
Heures pour terminer
5 heures pour terminer

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....
Reading
3 videos (Total 35 min), 2 quiz
Video3 vidéos
Evaluating Simple Sums8 min
Pascal's Triangle14 min
Quiz1 exercice pour s'entraîner
Counting Basic Objects min
Semaine
4
Heures pour terminer
4 heures pour terminer

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....
Reading
3 videos (Total 55 min), 3 quiz
Video3 vidéos
Estimating the Binomial Coefficient22 min
Excursion to Discrete Probability: Computing the Expected Minimum of k Random Elements from {1,...,n}18 min
Quiz1 exercice pour s'entraîner
An Eagle's View of Pascal's Triangle8 min
3.5
26 avisChevron Right

Meilleurs avis

par NPOct 23rd 2017

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

par AGDec 5th 2018

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

Enseignant

Avatar

Dominik Scheder

Assistant Professor
The Department of Computer Science and Engineering

À propos de 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....

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.