Introduction to Discrete Mathematics - YouTube
<참고>
Introduction to Discrete Mathematics - Neso Academy
이산수학
Discrete Mathematics
why study?
> 컴퓨터공학 과목의 기반이 된다
ex) 컴파일러, 데이터베이스, 컴퓨터 보안, 오토마타 이론, 운영체제 등
> 다음과 같은 문제를 해결할 수 있다
정렬
지름길 찾기
그래프 그리기
수의 조합 찾기
암호화 등
what is discrete mathematics
이산수학 discrete mathematics은
'이산적'인 대상을 다루는 학문이다.
'이산적 discrete'이라는 것은
뚝뚝 떨어져 구분되거나(distinct) 연속적이지 않은 것(not connected)
을 의미한다.
이산離散수학은
이산적이고, 연속적이지 않은 특성을 가진
것들을 연구한다.
수학의 세계는
이산적 discrete 영역과 연속적 continuous 영역으로
구분된다.
> 이산적 영역의 예시 <
자연수
1, 2, 3과 같이 요소들이 정확히 분리된다.
디지털 시계
12:00:01과 12:00:02가 분리된다.
> 연속적 영역의 예시 <
실수
1.0과 1.1를 수없이 많은 요소가 연결한다.
1.000000001, 1.00000000100001....
아날로그 시계
디지털 시계와 달리
12시 00분 1초와 12시 00분 2초는
연속적인 무한히 작은 조각으로 연결된다.
목차 syllabus
propositional logic and first order logic
set theory
relations
functions
partial orders and lattices
combinatorices
graph theory
group theory