[이산수학](00) 이산수학(discrete mathematics) 이란?

이산수학(Discrete mathematics, 離散數學) 이란?

---

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

이산수학은 컴퓨터 과학에서 기초적인 학문으로 실수처럼 연속되는 것들이 아닌 정수, 논리 연산과 같이 뚝뚝 떨어져 있는 숫자들을 연구하기 위해 만들어졌다.

쉽게 말해 실수를 이용하면 좌표 평면에 선을 그릴 수 있지만, 정수를 이용하면 선을 그릴 수 없는 것과 같다.

이산적이라는 말은 연속되지 않는 원소들로 구성됨을 의미함

이산수학을 배우는 이유는?

---

• 컴퓨터는 모든 숫자를 이산적으로 처리한다. 
• 조건문, 반복문, 함수 등에 필요한 논리적 사고력을 기를 수 있다.
• 프로그래밍 과정에서 자연스럽게 사용된다.

이산수학을 사용하는 예시로는 집합, 순열, 관계, 그래프, 트리 등을 들 수 있다. 

즉, 프로그래밍을 하며 사용하는 자료구조와 밀접한 관계를 가지고 있기 때문에 이산수학을 자연스럽게 사용하게 되기 때문이다.