link Source : www.coursera.org
list 9 séquences
assignment Niveau : Avancé
chat_bubble_outline Langue : Anglais
card_giftcard 504 points
Avis de la communauté
-
starstarstarstarstar
Voir l'avis

Les infos clés

credit_card Formation gratuite
verified_user Certification payante
timer 36 heures de cours

En résumé

This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings. All the features of this course are available for free. It does not offer a certificate upon completion.

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

Lecture  1  Analysis of Algorithms
Lecture  2  Recurrences
Lecture  3  Solving recurrences with GFs
Lecture  4  Asymptotics
Lecture  5  The symbolic method
Lecture  6  Trees
Lecture  7  Permutations
Lecture  8  Strings and Tries
Lecture  9  Words and Mappings
record_voice_over

Les intervenants

Robert Sedgewick
William O. Baker *39 Professor of Computer Science
Computer Science

store

Le concepteur

Princeton University

L'université de Princeton aussi appelée Princeton est une université américaine privée située dans la ville de Princeton (New Jersey), aux États-Unis. Fondée en 1746, elle est le quatrième plus ancien établissement d'enseignement supérieur des États-Unis.

Arrivant parmi les premières universités au monde dans la plupart des classements internationaux, elle jouit d'un grand prestige1. Elle est membre de la Ivy League où elle entretient une rivalité historique avec l'université Harvard et l'université Yale2.

Elle a formé 65 prix Nobel, 15 médailles Fields, 21 National Medal of Science, 11 National Humanities Medal, 3 présidents américains et 12 juges à la Cour suprême des États-Unis.

assistant

La plateforme

Coursera

Coursera est une entreprise numérique proposant des formations en ligne ouverte à tous fondée par les professeurs d'informatique Andrew Ng et Daphne Koller de l'université Stanford, située à Mountain View, Californie.

Ce qui la différencie le plus des autres plateformes MOOC, c'est qu'elle travaille qu'avec les meilleures universités et organisations mondiales et diffuse leurs contenus sur le web.

Vous êtes le concepteur de ce MOOC ?
Quelle note donnez-vous à cette ressource ?
Contenu
5/5
Plateforme
5/5
Animation
5/5