Discrete Mathematics
이산수학(Discrete mathematics, 離散數學)은 이산적인 수학 구조에 대해 연구하는 학문으로, 연속되지 않는 공간을 다룬다. 유한수학이라고도 하며, 전산학적인 측면을 강조할 때는 전산수학이라고도 한다. 주로 정수, 유한 그래프, 형식 언어 같이 가산집합에 속하는 개념을 다룬다. 이산수학은 전산학의 기초가 되는데, 이것은 컴퓨터에서 다루는 자료형이 이산적이라는 것에서 기인한다. 이산수학에서 나온 개념과 기호는 컴퓨터 알고리즘과 프로그래밍 언어의 문제나 대상들을 연구하는 데 유용하다.
이산(Discrete) 이란?
이산(discrete)은 연속(continuous)과 반대되는 말입니다. 이산은 값들이 연속되지 않아서 하나하나 셀 수 있는 것들이고, 연속은 쭉 이어진 거에요.
이산수학의 주제
- 논리학
- 집합론
- 수론
- 조합론 (Combinatorics)
- 그래프 이론
- 알고리즘
- 정보 이론
- 계산 가능성 이론, 계산 복잡도 이론
- 확률론
- 선형대수학
- 함수
- 부분순서집합
- 증명
- 계수와 관계