설명
이산수학 및 이산구조 소개. 주제에는: 명제 논리, 술어 해석, 집합 이론, 알고리즘의 복잡도, 수학적 추론 및 증명 기법, 점화식, 귀납법, 유한 오토마타 및 그래프 이론이 포함된다. 자료는 컴퓨팅 예제로 설명된다.
선수 과목
- 선수과목: 고등학교 12학년 대학준비 수학 과정 1과목.
조건 및 세부사항
- 추가 학점 인정 제외 대상은 MATH 1800 로 추가 학점 인정 제외됨.
- 선수과목: 고등학교 12학년 대학준비 수학 과정 1과목.
- 강의 주당 3시간, 튜토리얼 주당 1시간.
원문 참조 텍스트
Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
- Prerequisite(s): one Grade 12 university preparation mathematics course.
- Precludes additional credit for Precludes additional credit for MATH 1800 .
- Lectures three hours a week, tutorial one hour a week.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/undergrad/courses/COMP/