Analytic Combinatorics

Accéder au cours

Source : www.coursera.org

8 séquences

Niveau : Intermédiaire

Calculs

Langue : Anglais

360 points

Avis de la communauté

Voir l'avis

Les infos clés

Formation gratuite

Certification payante

36 heures de cours

En résumé

Analytic Combinatorics teaches a calculus that enables precise quantitative predictions of large combinatorial structures. This course introduces the symbolic method to derive functional relations among ordinary, exponential, and multivariate generating functions, and methods in complex analysis for deriving accurate asymptotics from the GF equations. All the features of this course are available for free. It does not offer a certificate upon completion.

Lire plus

Lire moins

Laisser un avis

Le programme

Lecture 1 Combinatorial Structures and OGFs

Lecture 2 Labelled Structures and EGFs

Lecture 3 Combinatorial Parameters and MGFs

Lecture 4 Complex Analysis, Rational and Meromorphic Asymptotics

Lecture 5 Applications of Rational and Meromorphic Asymptotics

Lecture 6 Singularity Analysis of Generating Functions

Lecture 7 Applications of Singularity Analysis

Lecture 8 Saddle-Point Asymptotics

Les intervenants

Retour haut de page

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

Le concepteur

Retour haut de page

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution.

La plateforme

Retour haut de page

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 ?

Intégrez le module d’évaluation