이산수학

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

이산수학(Discrete mathematics, 離散數學)은 이산적인 수학 구조에 대해 연구하는 학문으로, 연속되지 않는 공간을 다룬다. 유한수학이라고도 하며, 전산학적인 측면을 강조할 때는 전산수학이라고도 한다.

주로 정수, 유한 그래프, 형식 언어 같이 가산집합에 속하는 개념을 다룬다.

이산수학은 전산학의 기초가 되는데, 이것은 컴퓨터에서 다루는 자료형이 이산적이라는 것에서 기인한다. 이산수학에서 나온 개념과 기호는 컴퓨터 알고리즘프로그래밍 언어의 문제나 대상들을 연구하는 데 유용하다.

이산수학의 주제[편집]