설명
알고리즘 설계 및 분석 소개. 주제: 점화식, 정렬 및 탐색, 분할정복, 동적계획법, 탐욕 알고리즘, NP-완전성.
선수 과목
- 선수과목: i) COMP 2402 또는 SYSC 2100 중 하나; 그리고 ii) COMP 2804 또는 MATH 3855 또는 MATH 3825 또는 COMP 3805 중 하나.
조건 및 세부사항
- 또한 COMP 3804로도 개설됨.
- 선수과목: i) COMP 2402 또는 SYSC 2100 중 하나; 그리고 ii) COMP 2804 또는 MATH 3855 또는 MATH 3825 또는 COMP 3805 중 하나.
- 주당 강의 및 튜토리얼 3~4.5시간.
원문 참조 텍스트
An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 3804 .
- Lectures and tutorials three to four and a half hours a week.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/undergrad/courses/MATH/