About this Course

최근 조회 28,512

100% 온라인

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

유동적 마감일

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

고급 단계

완료하는 데 약 23시간 필요

영어

자막: 영어

100% 온라인

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

유동적 마감일

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

고급 단계

완료하는 데 약 23시간 필요

영어

자막: 영어

강사

강사의 이미지, Robert Sedgewick

Robert Sedgewick 

William O. Baker *39 Professor of Computer Science
Computer Science
521,840명의 학습자
6 Courses

제공자:

프린스턴 대학교 로고

프린스턴 대학교

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

1

1

완료하는 데 2시간 필요

Analysis of Algorithms

완료하는 데 2시간 필요
4개 동영상 (총 76분), 2 readings, 1 quiz
4개의 동영상
A Scientific Approach 16m
Example: Quicksort 30m
Resources 17m
2개의 읽기 자료
Getting Started10m
Exercises from Lecture 110m
1개 연습문제
Analysis of Algorithms4m
2

2

완료하는 데 2시간 필요

Recurrences

완료하는 데 2시간 필요
5개 동영상 (총 71분), 1 reading, 3 quizzes
5개의 동영상
Telescoping15m
Types of Recurrences 12m
Mergesort 18m
Master Theorem 14m
1개의 읽기 자료
Exercises from Lecture 210m
3개 연습문제
Pop Quiz on Telescoping2m
Pop Quiz on the Master Theorem2m
Recurrences4m
3

3

완료하는 데 2시간 필요

Generating Functions

완료하는 데 2시간 필요
5개 동영상 (총 84분), 1 reading, 1 quiz
5개의 동영상
Counting with Generating Functions27m
Catalan Numbers14m
Solving Recurrences18m
Exponential Generating Functions7m
1개의 읽기 자료
Exercises from Lecture 310m
1개 연습문제
Generating Functions6m
4

4

완료하는 데 2시간 필요

Asymptotics

완료하는 데 2시간 필요
4개 동영상 (총 83분), 1 reading, 1 quiz
4개의 동영상
Manipulating Expansions 19m
Asymptotics of Finite Sums 16m
Bivariate Asymptotics 28m
1개의 읽기 자료
Exercises from Lecture 410m
1개 연습문제
Asymptotics4m
4.8
8개의 리뷰Chevron Right

Analysis of Algorithms의 최상위 리뷰

대학: AKApr 29th 2018

This course is more about mathematic than algorithms, it teaches how to solve tricky combinatorial problems

대학: HLMar 10th 2018

This is great course if you already done some algorithms courses and want to go deeper.

자주 묻는 질문

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

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

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