이 참고자료는 표시된 카탈로그를 설명합니다. 최신 제공 및 적용 조건은 입학 전에 기관에 확인하세요.
설명
알고리즘 컴퓨터 알고리즘의 설계 및 분석. 주제에는 점근 표기법, 재귀식 풀이, 순위 통계, 분할 정복, 탐욕 알고리즘, 동적 계획법, 백트래킹 및 가지치기와 같은 일반적인 알고리즘 설계 기법이 포함된다. 그래프 및 문자열 알고리즘. NP-완전성과 복잡도 이론 소개. 강의 주 3시간. 선수과목: COSC 2P03(최소 60퍼센트). 참고: 이 과목은 다양한 수업 방식으로 제공될 수 있다. 수업 방식은 해당 학기 학사 시간표에 기재된다.
선수 과목
- 선수과목: COSC 2P03(최소 60퍼센트).
조건 및 세부사항
- 선수과목: COSC 2P03(최소 60퍼센트).
- 참고: 이 강좌는 여러 전달 방식으로 제공될 수 있습니다. 전달 방식은 해당 학기의 학사 시간표에 기재됩니다.
원문 참조 텍스트
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://brocku.ca/webcal/2024/undergrad/cosc.html