이 강좌에 대하여

최근 조회 7,506
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 15시간 필요
영어
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 15시간 필요
영어

제공자:

Placeholder

EIT 디지털

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

1

1

완료하는 데 1시간 필요

Introduction to Approximation algorithms

완료하는 데 1시간 필요
1개 동영상 (총 13분), 1 개의 읽기 자료, 1 개의 테스트
1개의 읽기 자료
Course notes 1.130m
1개 연습문제
Introduction20m
2

2

완료하는 데 5시간 필요

The Load Balancing problem

완료하는 데 5시간 필요
3개 동영상 (총 45분), 1 개의 읽기 자료, 2 개의 테스트
3개의 동영상
Analysis of the greedy-algorithm19m
The ordered scheduling algorithm14m
1개의 읽기 자료
Course notes 1.245m
1개 연습문제
The load balancing problem25m
3

3

완료하는 데 3시간 필요

LP Relaxation

완료하는 데 3시간 필요
6개 동영상 (총 69분), 2 개의 읽기 자료, 1 개의 테스트
6개의 동영상
An approximation algorithm for vertex-cover11m
A brief introduction to linear programming12m
Weighted vertex-cover15m
LP relaxation for weighted vertex-cover7m
LP relaxation: Analyzing approximation ratio12m
2개의 읽기 자료
Course notes 3.120m
Course notes 3.245m
1개 연습문제
LP Relaxation30m
4

4

완료하는 데 6시간 필요

Polynomial-time approximation schemes

완료하는 데 6시간 필요
6개 동영상 (총 62분), 2 개의 읽기 자료, 2 개의 테스트
6개의 동영상
Knapsack Problem6m
A dynamic-programming algorithm for knapsack16m
A PTAS for knapsack12m
Analysis of the PTAS for knapsack: approximation ratio11m
Analysis of the PTAS for knapsack: running time8m
2개의 읽기 자료
Course notes 4.145m
Course notes 4.245m
1개 연습문제
Polynomial-time approximation schemes45m

검토

APPROXIMATION ALGORITHMS의 최상위 리뷰

모든 리뷰 보기

자주 묻는 질문

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