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

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

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

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

Analysis of Algorithms

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

О курсе

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

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

CombinatoricsAlgorithmsApplied MathematicsProbabilityData StructuresTheoretical Computer ScienceMathematical Theory & AnalysisAdvanced MathematicsMathematical ModelingCalculus

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

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

01Analysis of Algorithms8 материалов

Analysis of Algorithms

Getting StartedЧтениеHistory and MotivationВидеоA Scientific Approach ВидеоExample: Quicksort Видео

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

Robert Sedgewick

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

Analysis of Algorithms
В каталоге вашей программы

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 20.7 ч

9 модулей

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

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

Часть программы вашего университета
Resources Видео
Exercises from Lecture 1Чтение
Exercises from Lecture 1Обсуждение
Analysis of AlgorithmsЗадание
02Recurrences10 материалов

Recurrences

Computing ValuesВидеоTelescopingВидеоPop Quiz on TelescopingЗаданиеTypes of Recurrences ВидеоMergesort ВидеоMaster Theorem ВидеоPop Quiz on the Master TheoremЗаданиеExercises from Lecture 2ЧтениеExercises from Lecture 2ОбсуждениеRecurrencesЗадание
03Generating Functions8 материалов

Generating Functions

Ordinary Generating FunctionsВидеоCounting with Generating FunctionsВидеоCatalan NumbersВидеоSolving RecurrencesВидеоExponential Generating FunctionsВидеоExercises from Lecture 3ЧтениеExercises from Lecture 3ОбсуждениеGenerating FunctionsЗадание
04Asymptotics 7 материалов

Asymptotics

Standard ScaleВидеоManipulating Expansions ВидеоAsymptotics of Finite Sums ВидеоBivariate Asymptotics ВидеоExercises from Lecture 4ЧтениеExercises from Lecture 4ОбсуждениеAsymptoticsЗадание
05Analytic Combinatorics8 материалов

Analytic Combinatorics

The Symbolic MethodВидеоLabelled Objects ВидеоCoefficient Asymptotics ВидеоErrataЧтениеPerspective ВидеоExercises from Lecture 5ЧтениеExercises from Lecture 5ОбсуждениеAnalytic CombinatoricsЗадание
06Trees7 материалов

Trees

Trees and ForestsВидеоBinary Search Trees ВидеоPath Length ВидеоOther Types of Trees ВидеоExercises from Lecture 6ЧтениеExercises from Lecture 6ОбсуждениеTreesЗадание
07Permutations8 материалов

Permutations

BasicsВидеоSets of Cycles ВидеоLeft-Right-Minima ВидеоOther Parameters ВидеоBGFs and Distributions ВидеоExercises from Lecture 7ЧтениеExercises from Lecture 7ОбсуждениеPermutationsЗадание
08Strings and Tries8 материалов

Strings and Tries

Bitstrings with RestrictionsВидеоLanguages ВидеоTries ВидеоTrie Parameters ВидеоExercises ВидеоExercises from Lecture 8ЧтениеExercises from Lecture 8ОбсуждениеStrings and TriesЗадание
09Words and Mappings9 материалов

Words and Mappings

WordsВидеоBirthday Problem ВидеоCoupon Collector Problem ВидеоHash Tables ВидеоMappings ВидеоExercises ВидеоExercises from Lecture 9ЧтениеExercises from Lecture 9ОбсуждениеStrings and WordsЗадание