La Combinatoire analytique enseigne un calcul qui permet des prédictions quantitatives précises des grandes structures combinatoires. Ce cours introduit la méthode symbolique pour dériver des relations fonctionnelles entre les fonctions génératrices ordinaires, exponentielles et multivariées, ainsi que des méthodes d'analyse complexe pour dériver des asymptotiques précises à partir des équations de GF. Toutes les fonctionnalités de ce cours sont disponibles gratuitement. Les personnes souhaitant approfondir le contenu peuvent se procurer le manuel Analytic Combinatorics (sur lequel le cours est basé) ou visiter le site web ac.cs.princeton.edu pour une mine de matériel supplémentaire. Ce cours n'offre pas de certificat à l'issue de la formation.
(65 avis)
Détails à connaître
8 devoirs
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
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
Offert par
Recommandé si vous êtes intéressé(e) par Mathématiques et logique
Princeton University
Shanghai Jiao Tong University
University of Toronto
Wesleyan University
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Avis des étudiants
Affichage de 3 sur 65
65 avis
- 5 stars
80 %
- 4 stars
12,30 %
- 3 stars
3,07 %
- 2 stars
1,53 %
- 1 star
3,07 %
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
L'accès aux cours et aux devoirs dépend de votre type d'inscription. Si vous suivez un cours en mode audit, vous pourrez consulter gratuitement la plupart des supports de cours. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter l'expérience de certificat, pendant ou après votre audit. Si vous ne voyez pas l'option d'audit :
Il se peut que le cours ne propose pas d'option d'audit. Vous pouvez essayer un essai gratuit ou demander une aide financière.
Le cours peut proposer l'option "Cours complet, pas de certificat" à la place. Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.