이 강좌에 대하여

최근 조회 186,368

학습자 경력 결과

18%

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

22%

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

16%

가 급여 인상 또는 승진 성취
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 63시간 필요
영어

귀하가 습득할 기술

GraphsData StructureAlgorithmsData Compression

학습자 경력 결과

18%

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

22%

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

16%

가 급여 인상 또는 승진 성취
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 63시간 필요
영어

제공자:

Placeholder

프린스턴 대학교

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

콘텐츠 평가Thumbs Up96%(4,555개의 평가)Info
1

1

완료하는 데 10분 필요

Introduction

완료하는 데 10분 필요
1개 동영상 (총 9분), 2 개의 읽기 자료
1개의 동영상
2개의 읽기 자료
Welcome to Algorithms, Part II1m
Lecture Slides
완료하는 데 2시간 필요

Undirected Graphs

완료하는 데 2시간 필요
6개 동영상 (총 98분), 2 개의 읽기 자료, 1 개의 테스트
6개의 동영상
Graph API14m
Depth-First Search26m
Breadth-First Search13m
Connected Components18m
Graph Challenges14m
2개의 읽기 자료
Overview1m
Lecture Slides
1개 연습문제
Interview Questions: Undirected Graphs (ungraded)30m
완료하는 데 10시간 필요

Directed Graphs

완료하는 데 10시간 필요
5개 동영상 (총 68분), 1 개의 읽기 자료, 2 개의 테스트
5개의 동영상
Digraph API4m
Digraph Search20m
Topological Sort 12m
Strong Components20m
1개의 읽기 자료
Lecture Slides
1개 연습문제
Interview Questions: Directed Graphs (ungraded)30m
2

2

완료하는 데 2시간 필요

Minimum Spanning Trees

완료하는 데 2시간 필요
6개 동영상 (총 85분), 2 개의 읽기 자료, 1 개의 테스트
6개의 동영상
Greedy Algorithm12m
Edge-Weighted Graph API11m
Kruskal's Algorithm12m
Prim's Algorithm33m
MST Context10m
2개의 읽기 자료
Overview1m
Lecture Slides
1개 연습문제
Interview Questions: Minimum Spanning Trees (ungraded)30m
완료하는 데 10시간 필요

Shortest Paths

완료하는 데 10시간 필요
5개 동영상 (총 85분), 1 개의 읽기 자료, 2 개의 테스트
5개의 동영상
Shortest Path Properties14m
Dijkstra's Algorithm18m
Edge-Weighted DAGs19m
Negative Weights21m
1개의 읽기 자료
Lecture Slides
1개 연습문제
Interview Questions: Shortest Paths (ungraded)30m
3

3

완료하는 데 8시간 필요

Maximum Flow and Minimum Cut

완료하는 데 8시간 필요
6개 동영상 (총 72분), 2 개의 읽기 자료, 2 개의 테스트
6개의 동영상
Ford–Fulkerson Algorithm6m
Maxflow–Mincut Theorem9m
Running Time Analysis8m
Java Implementation14m
Maxflow Applications22m
2개의 읽기 자료
Overview
Lecture Slides
1개 연습문제
Interview Questions: Maximum Flow (ungraded)30m
완료하는 데 2시간 필요

Radix Sorts

완료하는 데 2시간 필요
6개 동영상 (총 85분), 1 개의 읽기 자료, 1 개의 테스트
6개의 동영상
Key-Indexed Counting12m
LSD Radix Sort15m
MSD Radix Sort13m
3-way Radix Quicksort7m
Suffix Arrays19m
1개의 읽기 자료
Lecture Slides
1개 연습문제
Interview Questions: Radix Sorts (ungraded)30m
4

4

완료하는 데 2시간 필요

Tries

완료하는 데 2시간 필요
3개 동영상 (총 75분), 2 개의 읽기 자료, 1 개의 테스트
3개의 동영상
Ternary Search Tries22m
Character-Based Operations20m
2개의 읽기 자료
Overview10m
Lecture Slides
1개 연습문제
Interview Questions: Tries (ungraded)30m
완료하는 데 10시간 필요

Substring Search

완료하는 데 10시간 필요
5개 동영상 (총 75분), 1 개의 읽기 자료, 2 개의 테스트
5개의 동영상
Brute-Force Substring Search10m
Knuth–Morris–Pratt33m
Boyer–Moore8m
Rabin–Karp16m
1개의 읽기 자료
Lecture Slides10m
1개 연습문제
Interview Questions: Substring Search (ungraded)30m

검토

ALGORITHMS, PART II의 최상위 리뷰

모든 리뷰 보기

자주 묻는 질문

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