About this Course
최근 조회 3,808

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

완료하는 데 약 20시간 필요

영어

자막: 영어

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

완료하는 데 약 20시간 필요

영어

자막: 영어

강의 계획 - 이 강좌에서 배울 내용

1
완료하는 데 2시간 필요

Combinatorial Structures and OGFs

Our first lecture is about the symbolic method, where we define combinatorial constructions that we can use to define classes of combinatorial objects. The constructions are integrated with transfer theorems that lead to equations that define generating functions whose coefficients enumerate the classes. We consider numerous examples from classical combinatorics.

...
7 videos (Total 73 min), 2 readings, 1 quiz
7개의 동영상
Symbolic Method11m
Trees and Strings 14m
Powersets and Multisets 13m
Compositions and Partitions 15m
Substitution 6m
Exercises 3m
2개의 읽기 자료
Getting Started10m
Exercises from Lecture 110m
1개 연습문제
Combinatorial Structures and OGFs4m
2
완료하는 데 2시간 필요

Labelled Structures and EGFs

This lecture introduces labelled objects, where the atoms that we use to build objects are distinguishable. We use exponential generating functions EGFs to study combinatorial classes built from labelled objects. As in Lecture 1, we define combinatorial constructions that lead to EGF equations, and consider numerous examples from classical combinatorics.

...
7 videos (Total 85 min), 1 reading, 1 quiz
7개의 동영상
Symbolic Method for Labelled Classes 18m
Words and Strings 12m
Labelled trees 15m
Mappings 17m
Summary 4m
Exercises 2m
1개의 읽기 자료
Exercises from Lecture 210m
1개 연습문제
Labeled Structures and EGFs4m
3
완료하는 데 2시간 필요

Combinatorial Parameters and MGFs

This lecture describes the process of adding variables to mark parameters and then using the constructions form Lectures 1 and 2 and natural extensions of the transfer theorems to define multivariate GFs that contain information about parameters. We concentrate on bivariate generating functions (BGFs), where one variable marks the size of an object and the other marks the value of a parameter. After studying ways of computing the mean, standard deviation and other moments from BGFs, we consider several examples in some detail.

...
5 videos (Total 84 min), 1 reading, 1 quiz
5개의 동영상
Moment Calculations 24m
OBGF examples 17m
Labelled Classes 19m
Exercises 2m
1개의 읽기 자료
Exercises from Lecture 310m
1개 연습문제
Combinatorial Parameters and MGFs8m
4
완료하는 데 2시간 필요

Complex Analysis, Rational and Meromorphic Asymptotics

This week we introduce the idea of viewing generating functions as analytic objects, which leads us to asymptotic estimates of coefficients. The approach is most fruitful when we consider GFs as complex functions, so we introduce and apply basic concepts in complex analysis. We start from basic principles, so prior knowledge of complex analysis is not required.

...
6 videos (Total 109 min), 1 reading, 1 quiz
6개의 동영상
Complex Functions 13m
Rational Functions 19m
Analytic Functions and Complex Integration 23m
Meromorphic Functions 34m
Exercises 3m
1개의 읽기 자료
Exercises from Lecture 410m
1개 연습문제
Complex Analysis, Rational and Meromorphic Asymptotics4m

강사

Avatar

Robert Sedgewick

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

프린스턴 대학교 정보

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....

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.