Princeton University

Combinatoire analytique

Robert Sedgewick

Instructeur : Robert Sedgewick

23 737 déjà inscrits

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.6

(65 avis)

niveau Intermédiaire
Certaines connaissances prérequises
16 heures pour terminer
3 semaines à 5 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.6

(65 avis)

niveau Intermédiaire
Certaines connaissances prérequises
16 heures pour terminer
3 semaines à 5 heures par semaine
Planning flexible
Apprenez à votre propre rythme

Détails à connaître

Évaluations

8 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Emplacement réservé

Il y a 8 modules dans ce cours

Notre premier cours porte sur la méthode symbolique, dans laquelle nous définissons des constructions combinatoires que nous pouvons utiliser pour définir des classes d'objets combinatoires. Les constructions sont intégrées à des théorèmes de transfert qui conduisent à des équations définissant des fonctions génératrices dont les coefficients énumèrent les classes. Nous considérons de nombreux exemples tirés de la combinatoire classique.

Inclus

7 vidéos2 lectures1 devoir1 sujet de discussion

Cette conférence présente les objets étiquetés, où les atomes que nous utilisons pour construire des objets sont distinguables. Nous utilisons les fonctions génératrices exponentielles EGF pour étudier les classes combinatoires construites à partir d'objets étiquetés. Comme dans l'exposé 1, nous définissons des constructions combinatoires qui conduisent à des équations EGF, et nous considérons de nombreux exemples tirés de la combinatoire classique.

Inclus

7 vidéos1 lecture1 devoir1 sujet de discussion

Ce cours décrit le processus d'ajout de variables pour marquer les paramètres, puis l'utilisation des constructions des cours 1 et 2 et des extensions naturelles des théorèmes de transfert pour définir des fonctions génératrices multivariées qui contiennent des informations sur les paramètres. Nous nous concentrons sur les fonctions génératrices bivariées (BGF), où une variable marque la taille d'un objet et l'autre la valeur d'un paramètre. Après avoir étudié les méthodes de calcul de la moyenne, de l'écart-type et d'autres moments à partir des FGB, nous examinons plusieurs exemples en détail.

Inclus

5 vidéos1 lecture1 devoir1 sujet de discussion

Cette semaine, nous introduisons l'idée de considérer les fonctions génératrices comme des objets analytiques, ce qui nous conduit à des estimations asymptotiques des coefficients. L'approche est la plus fructueuse lorsque nous considérons les GF comme des fonctions complexes, nous introduisons et appliquons donc les concepts de base de l'analyse complexe. Nous partons des principes de base, il n'est donc pas nécessaire d'avoir des connaissances préalables en analyse complexe.

Inclus

6 vidéos1 lecture1 devoir1 sujet de discussion

Nous considérons les applications du théorème de transfert général du cours précédent à de nombreuses classes combinatoires classiques que nous avons rencontrées dans les cours 1 et 2. Ensuite, nous considérons une loi universelle qui donne des asymptotiques pour un large éventail de classes combinatoires construites avec la construction séquentielle.

Inclus

6 vidéos1 lecture1 devoir1 sujet de discussion

Ce cours aborde le théorème fondamental de Flajolet-Odlyzko, dans lequel nous trouvons le domaine d'analyticité de la fonction près de sa singularité dominante, l'approximation en utilisant des fonctions de l'échelle standard, et ensuite le transfert vers l'asymptotique des coefficients terme par terme.

Inclus

5 vidéos1 lecture1 devoir1 sujet de discussion

Nous verrons comment l'approche de Flajolet-Odlyzko conduit à des lois universelles couvrant les classes combinatoires construites avec les constructions d'ensembles, de multi-ensembles et de séquences récursives. Nous examinons ensuite les applications à de nombreuses classes combinatoires classiques que nous avons rencontrées dans les cours 1 et 2.

Inclus

6 vidéos1 lecture1 devoir1 sujet de discussion

Nous considérons la méthode du point de selle, une technique générale pour l'intégration des contours qui fournit également une voie efficace pour le développement de l'asymptotique des coefficients pour les GFs sans singularités. Comme d'habitude, nous considérons l'application de cette méthode à plusieurs des problèmes classiques introduits dans les cours 1 et 2.

Inclus

5 vidéos1 devoir

Instructeur

Évaluations de l’enseignant
5.0 (18 évaluations)
Robert Sedgewick
Princeton University
7 Cours1 856 535 apprenants

Offert par

Princeton University

Recommandé si vous êtes intéressé(e) par Mathématiques et logique

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’
Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’
Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’
Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Avis des étudiants

Affichage de 3 sur 65

4.6

65 avis

  • 5 stars

    80 %

  • 4 stars

    12,30 %

  • 3 stars

    3,07 %

  • 2 stars

    1,53 %

  • 1 star

    3,07 %

AN
4

Révisé le 15 févr. 2020

ZH
5

Révisé le 10 août 2020

Emplacement réservé

Ouvrez de nouvelles portes avec Coursera Plus

Accès illimité à plus de 7 000 cours de renommée internationale, à des projets pratiques et à des programmes de certificats reconnus sur le marché du travail, tous inclus dans votre abonnement

Faites progresser votre carrière avec un diplôme en ligne

Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne

Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires

Améliorez les compétences de vos employés pour exceller dans l’économie numérique

Foire Aux Questions