이산수학

원광대학교
이상원

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

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터과학
강의학기

2018년1학기

조회수

3,960

강의계획서

일반 컴퓨터 사용자가 수학적인 사고 없이도 컴퓨터를 잘 이용할 수 있는 것은 사실이나 컴퓨터의 동작원리를 구체적으로 파악하고, 컴퓨터 하드웨어, 시스템 소프트웨어, 응용 소프트웨어 등의 각 분야를 설계하고 구축하기 위해서는 이산 수학이 필요 불가결한 분야이다. 본 교과목은 수학적 논리와 증명, 집합과 함수, 행렬, 관계, 수학적 귀납법과 같은 기초 과정을 비롯하여 재귀 관계, 그래프 이론, 트리와 같은 컴퓨터과학의 모든 과목에서 기초가 되는 이산 수학적인 개념을 학습한다.

차시별 강의

1.		Introduction
2.		02. Propositional Logi
3.		03. First Order Logic
4.		04. Methods of Proof
5.		05. Induction
6.		06. Invariant Method
7.		07. Set Theory
8.		08. Function
9.		09. Greatest Common Divisor
10.		10. Modular Arithmetic
11.		11. Chinese Remainder Theorem
12.		12. Cryptography