이 강좌에 대하여

최근 조회 49,958

학습자 경력 결과

38%

가 이 강좌를 수료한 후 새로운 커리어를 시작함

45%

가 이 강좌를 통해 확실한 경력상 이점을 얻음

14%

가 급여 인상 또는 승진 성취
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
다음 특화 과정의 4개 강좌 중 3번째 강좌:
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 15시간 필요
영어

귀하가 습득할 기술

Spanning TreeAlgorithmsDynamic ProgrammingGreedy Algorithm

학습자 경력 결과

38%

가 이 강좌를 수료한 후 새로운 커리어를 시작함

45%

가 이 강좌를 통해 확실한 경력상 이점을 얻음

14%

가 급여 인상 또는 승진 성취
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
다음 특화 과정의 4개 강좌 중 3번째 강좌:
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 15시간 필요
영어

강사

제공자:

Placeholder

스탠퍼드 대학교

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

콘텐츠 평가Thumbs Up95%(1,899개의 평가)Info
1

1

완료하는 데 4시간 필요

Week 1

완료하는 데 4시간 필요
16개 동영상 (총 160분), 4 개의 읽기 자료, 2 개의 테스트
16개의 동영상
Application: Sequence Alignment8m
Introduction to Greedy Algorithms12m
Application: Optimal Caching10m
Problem Definition5m
A Greedy Algorithm12m
Correctness Proof - Part I6m
Correctness Proof - Part II4m
Handling Ties [Advanced - Optional]7m
MST Problem Definition11m
Prim's MST Algorithm7m
Correctness Proof I15m
Correctness Proof II8m
Proof of Cut Property [Advanced - Optional]11m
Fast Implementation I14m
Fast Implementation II9m
4개의 읽기 자료
Week 1 Overview10m
Overview, Resources, and Policies10m
Lecture slides10m
Optional Theory Problems (Week 1)10m
2개 연습문제
Problem Set #130m
Programming Assignment #130m
2

2

완료하는 데 4시간 필요

Week 2

완료하는 데 4시간 필요
16개 동영상 (총 188분), 2 개의 읽기 자료, 2 개의 테스트
16개의 동영상
Correctness of Kruskal's Algorithm9m
Implementing Kruskal's Algorithm via Union-Find I9m
Implementing Kruskal's Algorithm via Union-Find II13m
MSTs: State-of-the-Art and Open Questions [Advanced - Optional]9m
Application to Clustering11m
Correctness of Clustering Algorithm9m
Lazy Unions [Advanced - Optional]10m
Union-by-Rank [Advanced - Optional]12m
Analysis of Union-by-Rank [Advanced - Optional]14m
Path Compression [Advanced - Optional]14m
Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]9m
Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]11m
The Ackermann Function [Advanced - Optional]16m
Path Compression: Tarjan's Analysis I [Advanced - Optional]14m
Path Compression: Tarjan's Analysis II [Advanced - Optional]13m
2개의 읽기 자료
Week 2 Overview10m
Optional Theory Problems (Week 2)10m
2개 연습문제
Problem Set #230m
Programming Assignment #230m
3

3

완료하는 데 3시간 필요

Week 3

완료하는 데 3시간 필요
11개 동영상 (총 105분), 1 개의 읽기 자료, 2 개의 테스트
11개의 동영상
Problem Definition10m
A Greedy Algorithm16m
A More Complex Example4m
Correctness Proof I10m
Correctness Proof II12m
Introduction: Weighted Independent Sets in Path Graphs7m
WIS in Path Graphs: Optimal Substructure9m
WIS in Path Graphs: A Linear-Time Algorithm9m
WIS in Path Graphs: A Reconstruction Algorithm6m
Principles of Dynamic Programming7m
1개의 읽기 자료
Week 3 Overview10m
2개 연습문제
Problem Set #330m
Programming Assignment #330m
4

4

완료하는 데 4시간 필요

Week 4

완료하는 데 4시간 필요
10개 동영상 (총 107분), 3 개의 읽기 자료, 3 개의 테스트
10개의 동영상
A Dynamic Programming Algorithm9m
Example [Review - Optional]12m
Optimal Substructure13m
A Dynamic Programming Algorithm12m
Problem Definition12m
Optimal Substructure9m
Proof of Optimal Substructure6m
A Dynamic Programming Algorithm I9m
A Dynamic Programming Algorithm II9m
3개의 읽기 자료
Week 4 Overview10m
Optional Theory Problems (Week 4)10m
Info and FAQ for final exam10m
3개 연습문제
Problem Set #430m
Programming Assignment #430m
Final Exam30m

검토

GREEDY ALGORITHMS, MINIMUM SPANNING TREES, AND DYNAMIC PROGRAMMING의 최상위 리뷰

모든 리뷰 보기

알고리즘 특화 과정 정보

알고리즘

자주 묻는 질문

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