이산수학이란

이산수학

Discrete mathematics

 

공학 기술과 공학적 응용의 핵심은 수학에 있다. 이산수학을 통하여 어떤 복잡한 문제를 추상화하고 모델링하여 문제를 해결할 수 있게 된다.

​

이산수학에서의 '이산'이란 이산가족과 같이 따로 떨어져있다는 의미로 '연속'의 반대의 개념이라고 보면 된다. 컴퓨터는 기본적으로 0과 1로 이루어진 데이터이기 때문에 '이산'수학과 많은 연관이 있으며 컴퓨터를 배우기 위해서 알아야하는 기본적 개념이라고 볼 수 있다.

​

이산수학은 수학과 공학과의 중간부분이라고도 볼 수 있는데, 예컨데, 우리가 고등과정까지 배웠던 내용 중에서 순열이나 조합이라던가, 공통고등수학에서 배우는 수열과 같은 경우에도 이산수학에 속하며, 컴퓨터 분야에 기본이 된다.

​

우리는 이산수학을 배우며 앞으로 논리, 명제, 집합, 증명, 관계, 함수, 그래프, 트리, 순열, 행렬, 정수론과 암호, 이산적 확률, 재귀법, 오토마타, 부울대수, 형식언어와 관련된 기본적인 개념을 배울 것이다.

(20.08.15 수정->행렬, 정수론은 생략)

​

​

※

이산적 : 연결되지 않고 서로 끊어져(떨어져) 있는 원소들로 구성

연속적 : 끊어지지 않고 계속 연결되어 있는 개념

​	이산수학	연속수학
영역	정수 영역	실수 영역
연속성	분리된 원소들	연속적인 원소들
집합	유한 집합	유한+무한 집합
컴퓨터	디지털 컴퓨터	아날로그 컴퓨터

 

출처 : https://m.blog.naver.com/junhyuk7272/221788873360