К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Analytic Combinatorics · LearnSpace
Назад в каталог
courseraМатематика

Analytic Combinatorics

Курс от Princeton University
Средний≈ 16.9 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

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. People who are interested in digging deeper into the content may wish to obtain the textbook Analytic Combinatorics (upon which the course is based) or to visit the website ac.cs.princeton.edu for a wealth of additional material. This course does not offer a certificate upon completion.

Навыки, которые вы освоите

CombinatoricsMathematical Theory & AnalysisTheoretical Computer ScienceAdvanced MathematicsCalculusMathematics and Mathematical ModelingIntegral CalculusApplied Mathematics

Программа курса

8 модулей · 70 учебных материалов

01Combinatorial Structures and OGFs11 материалов

Overview

Getting StartedЧтениеBrief History Видео

Combinatorial structures and OGFs

Symbolic MethodВидеоTrees and Strings Видео

Учитесь у экспертов

Robert Sedgewick

William O. Baker *39 Professor in Computer Science, Emeritus

Analytic Combinatorics
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 16.9 ч

8 модулей

Язык: Английский

Субтитры: Арабский, Французский, Бенгальский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Нидерландский, Корейский, Немецкий, Пушту, Урду, Русский, Тайский, Индонезийский, Шведский, Турецкий, Азербайджанский, Испанский, Дари, Хинди, Японский, Казахский, Венгерский, Польский

Часть программы вашего университета
Powersets and Multisets Видео
Compositions and Partitions Видео
Substitution Видео
Exercises Видео
Exercises from Lecture 1Чтение
Exercises from Lecture 1Обсуждение
Combinatorial Structures and OGFsЗадание
02Labelled Structures and EGFs10 материалов

Labelled Structures and EGFs

BasicsВидеоSymbolic Method for Labelled Classes ВидеоWords and Strings ВидеоLabelled trees ВидеоMappings ВидеоSummary ВидеоExercises ВидеоLabeled Structures and EGFsЗаданиеExercises from Lecture 2ЧтениеExercises from Lecture 2Обсуждение
03Combinatorial Parameters and MGFs8 материалов

Combinatorial Parameters and MGFs

BasicsВидеоMoment Calculations ВидеоOBGF examples ВидеоLabelled Classes ВидеоExercises ВидеоExercises from Lecture 3ЧтениеExercises from Lecture 3ОбсуждениеCombinatorial Parameters and MGFsЗадание
04Complex Analysis, Rational and Meromorphic Asymptotics9 материалов

Complex Analysis, Rational and Meromorphic Asymptotics

RoadmapВидеоComplex Functions ВидеоRational Functions ВидеоAnalytic Functions and Complex Integration ВидеоMeromorphic Functions ВидеоExercises ВидеоExercises from Lecture 4ЧтениеExercises from Lecture 4ОбсуждениеComplex Analysis, Rational and Meromorphic AsymptoticsЗадание
05Applications of Rational and Meromorphic Asymptotics9 материалов

Applications of Rational and Meromorphic Asymptotics

BitstringsВидеоOther Familiar Examples ВидеоRestricted Compositions ВидеоSupercritical Sequence Schema ВидеоSummary ВидеоExercises ВидеоExercises from Lecture 5ЧтениеExercises from Lecture 5ОбсуждениеApplications of Complex Analysis, Rational and Meromorphic AsymptoticsЗадание
06Singularity Analysis8 материалов

Singularity Analysis

PreludeВидеоStandard Function Scale ВидеоSingularity Analysis ВидеоSchemas and Transfer Theorems ВидеоExercises ВидеоExercises from Lecture 6ЧтениеExercises from Lecture 6ОбсуждениеSingularity Analysis of Generating FunctionsЗадание
07Applications of Singularity Analysis9 материалов

Applications of Singularity Analysis

Simple Varieties of TreesВидеоLabelled Sets ВидеоMappings ВидеоTree-like Classes ВидеоSummary ВидеоExercises ВидеоExercises from Lecture 7ЧтениеExercises from Lecture 7ОбсуждениеApplications of Singularity AnalysisЗадание
08Saddle Point Asymptotics6 материалов

Saddle Point Asymptotics

Modulus SurfacesВидеоSaddle Point Bounds ВидеоSaddle Point Asymptotics ВидеоApplications ВидеоAC Wrap-up ВидеоSaddle-Point AsymptoticsЗадание