EECS 4590- 슬롯 게임리즘 코스 강의 계획서

크레딧/연락 시간
주당 3 학점 및 150 분 슬롯 게임 연락.
교과서
j. 클라인버그, E. tardos. 슬롯 게임리즘 설계. 애디슨 웨슬리, 2005.
코스 정보
효율적인 컴퓨터 슬롯 게임 게임 게임리즘을 고안하기위한 기술. 주제에는 분열 및 대결이 포함됩니다 기술, 동적 프로그래밍, 선형 프로그래밍, 그래프 슬롯 게임 게임 게임리즘, 욕심 많은 슬롯 게임 게임 게임리즘, NP 및 P 복잡성 클래스 및 NP 전체 문제에 대한 근사 슬롯 게임 게임 게임리즘.
전제 조건 : 슬롯 게임 2510 및 슬롯 게임 4100
선택 과정.
특정 목표 - 학생 학습 목표 (SLOS)
이 과정이 완료되면 학생들은 다음을 수행 할 수 있습니다.
1. 안정적인 일치 문제를 이해하고 해결하십시오
2. 슬롯 게임리즘에 대한 Big-O 표기법을 결정하는 데 능숙 해집니다
3. 그래프 연결 및 그래프 트래버스의 문제 해결
4. 욕심 많은 슬롯 게임리즘을 적용하여 간격 스케줄링 및 최적과 같은 문제를 해결하십시오. 캐싱.
5. 재발 관계를 사용하여 반전 계산 및 가장 가까운 문제를 해결하십시오. 포인트 쌍
6. 동적 프로그래밍을 사용하여 가중 예약 및 주문과 같은 문제를 해결하십시오. 점검.
7. 최대 흐름 문제를 이해하고 해결하십시오.
8. NP 및 NP- 완료 문제에 대한 대략적인 솔루션을 개발하십시오.
9. 계산 솔루션이 존재하지 않는 문제의 특성을 식별하십시오.
주제
1. 효율적인 컴퓨터 슬롯 게임리즘을 고안하는 기술
2. 안정적인 일치 문제에 대한 솔루션
3. 욕심 많은 슬롯 게임리즘
4. 분할 기술
5. 가장 가까운 포인트를 찾기위한 솔루션
6. 동적 프로그래밍
7. 가중 간격 스케줄링
8. 최적의 시퀀스 정렬 솔루션
9. 네트워크 흐름 슬롯 게임리즘
10. 그래프 슬롯 게임리즘
11. NP 및 P 복잡성 클래스
12. NP 전체 문제에 대한 근사 슬롯 게임리즘
13. P 공간의 문제