이산수학

다른 뜻에 대해서는 이산수학 (동음이의) 문서를 참고하십시오.

대한민국의 수학 교과목에 대해서는 대한민국의 고등학교 수학 교과목#이산 수학 문서를 참고하십시오.

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

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

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

이산수학의 주제

• 논리학
• 집합론
• 수론
• 조합론
• 그래프 이론
• 알고리즘
• 정보 이론
• 계산 가능성 이론, 계산 복잡도 이론
• 확률론
• 선형대수학
• 함수
• 부분순서집합
• 증명
• 계수와 관계