이 강좌에 대하여

최근 조회 25,846

학습자 경력 결과

62%

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

50%

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

12%

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

귀하가 습득할 기술

Data StructureAlgorithmsNp-CompletenessDynamic Programming

학습자 경력 결과

62%

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

50%

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

12%

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

강사

제공자:

Placeholder

스탠퍼드 대학교

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

1

1

완료하는 데 4시간 필요

Week 1

완료하는 데 4시간 필요
14개 동영상 (총 151분), 4 개의 읽기 자료, 2 개의 테스트
14개의 동영상
Optimal Substructure10m
The Basic Algorithm I8m
The Basic Algorithm II10m
Detecting Negative Cycles9m
A Space Optimization12m
Internet Routing I [Optional]11m
Internet Routing II [Optional]6m
Problem Definition7m
Optimal Substructure12m
The Floyd-Warshall Algorithm13m
A Reweighting Technique14m
Johnson's Algorithm I11m
Johnson's Algorithm II11m
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

완료하는 데 3시간 필요

Week 2

완료하는 데 3시간 필요
11개 동영상 (총 122분), 2 개의 읽기 자료, 2 개의 테스트
11개의 동영상
Reductions and Completeness13m
Definition and Interpretation of NP-Completeness I10m
Definition and Interpretation of NP-Completeness II7m
The P vs. NP Question9m
Algorithmic Approaches to NP-Complete Problems12m
The Vertex Cover Problem8m
Smarter Search for Vertex Cover I9m
Smarter Search for Vertex Cover II7m
The Traveling Salesman Problem14m
A Dynamic Programming Algorithm for TSP12m
2개의 읽기 자료
Week 2 Overview10m
Optional Theory Problems (Week 2)10m
2개 연습문제
Problem Set #230m
Programming Assignment #230m
3

3

완료하는 데 2시간 필요

Week 3

완료하는 데 2시간 필요
6개 동영상 (총 68분), 1 개의 읽기 자료, 2 개의 테스트
6개의 동영상
Analysis of a Greedy Knapsack Heuristic I7m
Analysis of a Greedy Knapsack Heuristic II9m
A Dynamic Programming Heuristic for Knapsack11m
Knapsack via Dynamic Programming, Revisited10m
Ananysis of Dynamic Programming Heuristic15m
1개의 읽기 자료
Week 3 Overview10m
2개 연습문제
Problem Set #330m
Programming Assignment #330m
4

4

완료하는 데 4시간 필요

Week 4

완료하는 데 4시간 필요
11개 동영상 (총 124분), 3 개의 읽기 자료, 3 개의 테스트
11개의 동영상
The Maximum Cut Problem II9m
Principles of Local Search I8m
Principles of Local Search II10m
The 2-SAT Problem14m
Random Walks on a Line16m
Analysis of Papadimitriou's Algorithm14m
Stable Matching [Optional]15m
Matchings, Flows, and Braess's Paradox [Optional]13m
Linear Programming and Beyond [Optional]11m
Epilogue1m
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

검토

SHORTEST PATHS REVISITED, NP-COMPLETE PROBLEMS AND WHAT TO DO ABOUT THEM의 최상위 리뷰

모든 리뷰 보기

알고리즘 특화 과정 정보

알고리즘

자주 묻는 질문

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