이산수학

아주대학교
박보람

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

자연과학 >수학ㆍ물리ㆍ천문ㆍ지리 >수학
강의학기

2015년 1학기

조회수

8,572

강의계획서

이것은 이산 수학 입문 과정으로, 목표는 널리 과학 및 공학에서 사용되는 이산 수학에서 아이디어와 기술을 학생들에게 소개하는 것이다.

또한 논리적 수학적으로 생각하고 문제 해결에 이러한 기술을 적용하는 방법에 대하여 학습함으로써 해석학, 현대대수 등의 핵심 전공과목의 기초가 되는 수학적 사고의 기초를 단단히 함을 목표로 한다.

주요 주제는 논리와 형식적인 증거, 관계, 계산, 그래프를 포함한다.

차시별 강의

1.		Foundation: Logic and proofs
2.		Logic and Proofs
3.		Relations
4.		Relations and Equivalence relations
5.		Basic Counting and Pigeonhole Principle
6.		Induction and Recursion
7.		Binomial Coefficients and Identities
8.		Advanced Counting
9.		Advanced Counting
10.		Inclusion-Exclusion
11.		Graphs
12.		Graphs Terminology and Isomorphism
13.		Trees