이 강좌에 대하여

최근 조회 7,068
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
완료하는 데 약 36시간 필요
영어
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
완료하는 데 약 36시간 필요
영어

제공자:

Placeholder

에콜노르말쉬페리외르

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

콘텐츠 평가Thumbs Up89%(1,478개의 평가)Info
1

1

완료하는 데 8시간 필요

Vertex cover and Linear Programming

완료하는 데 8시간 필요
8개 동영상 (총 54분), 13 개의 읽기 자료, 8 개의 테스트
8개의 동영상
Lecture: Definition4m
Lecture: Integer program6m
Lecture: A linear programming relaxation6m
Lecture: Approximation algorithm6m
Lecture: Analysis6m
Lecture: General facts5m
Half integrality (7:35 bug, fixed in pdf slides)10m
13개의 읽기 자료
Slides10m
All slides for all chapters of Approx Algs part 110m
Attempt to upload slides in Keynote format10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Practice Exercises10m
PDF version of the peer-graded assignment10m
Half-integrality slides10m
All slides together in one file10m
7개 연습문제
Quiz 1: P vs. NP review30m
Quiz 230m
Quiz 330m
Quiz 430m
Quiz 530m
Quiz 630m
Quiz 730m
2

2

완료하는 데 7시간 필요

Knapsack and Rounding

완료하는 데 7시간 필요
7개 동영상 (총 52분), 9 개의 읽기 자료, 8 개의 테스트
7개의 동영상
Lecture: Greedy algorithm5m
Lecture: Special dynamic program8m
Lecture: General dynamic program8m
Lecture: algorithm6m
Lecture: analysis7m
Lecture: approximation scheme4m
9개의 읽기 자료
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Practise Exercises10m
All slides together in one file10m
7개 연습문제
Quiz 130m
Quiz 230m
Quiz 330m
Quiz 430m
Quiz 530m
Quiz 630m
Quiz 730m
3

3

완료하는 데 7시간 필요

Bin Packing, Linear Programming and Rounding

완료하는 데 7시간 필요
8개 동영상 (총 74분), 10 개의 읽기 자료, 8 개의 테스트
8개의 동영상
Lecture: a linear program12m
Lecture: small items6m
Lecture: large items, few sizes11m
Large items, many sizes8m
Lecture: large items analysis8m
Lecture: general algorithm7m
Lecture: conclusion6m
10개의 읽기 자료
Slides (with typo corrected)10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Practice Exercises10m
All slides together in one file10m
7개 연습문제
Quiz 130m
Quiz 230m
Quiz 330m
Quiz 430m
Quiz 530m
Quiz 630m
Quiz 730m
4

4

완료하는 데 8시간 필요

Set Cover and Randomized Rounding

완료하는 데 8시간 필요
8개 동영상 (총 58분), 11 개의 읽기 자료, 9 개의 테스트
8개의 동영상
Lecture: randomized rounding4m
Lecture: cost analysis5m
Lecture: coverage analysis8m
Lecture: iterated algorithm4m
Lecture: stopping time algorithm4m
Lecture: stopping time analysis10m
Lecture:final remarks6m
11개의 읽기 자료
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
Slides10m
A reference on this stopping time analysis10m
Practise Exercise10m
All slides together in one file10m
8개 연습문제
Quiz 130m
Quiz 230m
Quiz 330m
Quiz 430m
Quiz 530m
Quiz 630m
Quiz 730m
Quiz 830m

검토

APPROXIMATION ALGORITHMS PART I의 최상위 리뷰

모든 리뷰 보기

자주 묻는 질문

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