Acerca de este Curso
3.6
76 calificaciones
26 revisiones
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Nivel intermedio

Nivel intermedio

Horas para completar

Aprox. 41 horas para completar

Sugerido: 11 weeks of study, 3-5 hours per week....
Idiomas disponibles

Inglés (English)

Subtítulos: Inglés (English)
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Nivel intermedio

Nivel intermedio

Horas para completar

Aprox. 41 horas para completar

Sugerido: 11 weeks of study, 3-5 hours per week....
Idiomas disponibles

Inglés (English)

Subtítulos: Inglés (English)

Programa - Qué aprenderás en este curso

Semana
1
Horas para completar
5 horas para completar

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 minutos), 3 quizzes
Video2 videos
Sets, Relations, Functions10m
Quiz1 ejercicio de práctica
Sets, relations, and functions30m
Semana
2
Horas para completar
4 horas para completar

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 minutos), 2 quizzes
Video2 videos
Mirsky's and Dilworth's Theorem14m
Quiz1 ejercicio de práctica
Partial orders, maximal and minimal elements, chains, antichainss
Semana
3
Horas para completar
5 horas para completar

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 minutos), 2 quizzes
Video3 videos
Evaluating Simple Sums8m
Pascal's Triangle14m
Quiz1 ejercicio de práctica
Counting Basic Objectss
Semana
4
Horas para completar
4 horas para completar

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 minutos), 3 quizzes
Video3 videos
Estimating the Binomial Coefficient22m
Excursion to Discrete Probability: Computing the Expected Minimum of k Random Elements from {1,...,n}18m
Quiz1 ejercicio de práctica
An Eagle's View of Pascal's Triangle8m
3.6
26 revisionesChevron Right

Principales revisiones

por NPOct 23rd 2017

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

por AGDec 5th 2018

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

Instructor

Avatar

Dominik Scheder

Assistant Professor
The Department of Computer Science and Engineering

Acerca 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....

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.