설명
계산과학 맥락에서의 이산수학 및 알고리즘 소개. 기본 정수론 및 계수법, 문자열·트리·서열을 위한 알고리즘. DNA 및 단백질 서열 문제에 대한 응용. 알고리즘의 분석 및 복잡도.
선수 과목
- 선수과목: COMP 1006 및 MATH 1007, MATH 1107 또는 STAT 2507 중 적어도 한 과목.
조건 및 세부사항
- CMPS 2800으로도 등재됨.
- B.Math. 프로그램에서 학점으로 인정될 수 있는 과목은 MATH 1805(더 이상 개설되지 않음) 또는 COMP 1805 중 하나 또는 MATH 2800/CMPS 2800 중 하나뿐임.
- 선수과목: COMP 1006 및 MATH 1007, MATH 1107 또는 STAT 2507 중 적어도 한 과목.
- 주당 강의 3시간.
원문 참조 텍스트
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- Lectures three hours a week.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/undergrad/courses/MATH/