설명
열거: 기본 방법, 포함배제, 점화식, 생성함수 및 응용. 그래프 이론 및 알고리즘: 연결성, 평면성, 해밀턴 경로와 오일러 궤도. 오류정정 코드.
선수 과목
- 선수과목: MATH 2108 또는 MATH 3101.
조건 및 세부사항
- 추가 학점 인정 제외: 더 이상 개설되지 않는 MATH 3805, 및 MATH 3855와 COMP 3805에 대한 추가 학점 인정 제외.
- 선수과목: MATH 2108 또는 MATH 3101.
- 강의 주당 3시간, 튜토리얼 주당 1시간.
원문 참조 텍스트
Enumeration: elementary methods, inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory and algorithms: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes.
- Prerequisite(s): MATH 2108 or MATH 3101 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered), and MATH 3855 and COMP 3805 .
- Lectures three hours a week, tutorial one hour a week.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/undergrad/courses/MATH/