이산수학

이산수학 소개

 이산수학은 학교에서 방과후 수업 등으로 배울 수 있는 과목입니다. 이산수학은 이산적인 수학 구조를 다루는 수학의 한 분야입니다. 이산(離散)이란 어떠한 상태 표현을 연속된 개념이 아니라 분리된 개념으로 표현하는 방식입니다. 이산수학을 공부함으로서 컴퓨터가 명령을 처리하는 과정, 데이터를 어떻게 받아들이고 처리하고 출력하는지에 대해서 배울 수 있습니다. 
 이산수학에서 배우는 개념들이 기초 지식이 되어 다른 컴퓨터 과목 공부의 기반이 되기도 합니다. 자료구조에서는 이산수학에서 배우는 그래프와 트리의 개념이 등장하는데, '배웠던 자료구조를 응용하여 어떻게 그래프와 트리를 표현하는가?'가 자료구조의 중요한 하나의 단원입니다. 또, 디지털논리회로에서는 부울 대수와 논리 게이트에 대한 개념이 하나의 단원으로 등장하는데, 이는 이산수학의 한 단원인 부울 대수와 논리 게이트 단원과 연계됩니다.  

목차

Chapter 01 명제와 논리 
01 명제 
02 논리적 동치 
03 변수를 포함한 명제와 한정자 
04 논리 

Chapter 02 증명 
01 증명의 정의 
02 직접증명법 
03 간접증명법 
04 수학적 귀납법 

Chapter 03 집합 
01 집합의 개념 
02 집합의 종류 
03 집합의 연산 
04 집합의 대수법칙 
05 집합의 분할 

Chapter 04 수의 표현 
01 수와 그 성질 
02 수 체계 
03 보수의 표현 
04 보수의 연산 

Chapter 05 행렬 
01 행렬의 개념 
02 행렬의 연산 
03 행렬의 종류 
04 행렬식 
05 역행렬 
06 연립 1차 방정식 

Chapter 06 관계 
01 관계의 개념 
02 관계의 표현 
03 관계의 성질 
04 합성관계 
05 관계의 폐포 
06 동치관계와 부분순서관계 

Chapter 07 함수 
01 함수의 개념 
02 함수의 성질에 따른 분류 
03 합성함수 
04 함수의 종류 

Chapter 08 그래프 
01 그래프의 개념 
02 그래프의 종류 
03 오일러와 해밀턴 
04 그래프의 표현 
05 그래프의 활용 

Chapter 09 트리 
01 트리의 개념 
02 이진 트리 
03 이진 탐색 트리 
04 트리의 활용 

Chapter 10 순열, 조합, 확률 
01 합의 법칙과 곱의 법칙 
02 순열 
03 조합 
04 이항계수 
05 확률 
06 확률분포 

Chapter 11 부울대수와 논리게이트 
01 부울대수 
02 부울함수의 표현 
03 정규식의 간략화 
04 논리게이트 

Chapter 12 알고리즘 
01 알고리즘의 개념 
02 알고리즘의 효율성 
03 다양한 알고리즘 

관련 학과

- 전산정보보호학과
- 정보보호학전공
- 융합보안학과
- 정보통신보안학과
- 사이버보안학과
- 정보관리보안학과
- 정보보안학과
- 정보보호학과
- 해킹보안학과
- 항공산업보안학과
- 융합보안공학과
- 사이버보안공학과
- 산업보안학과
- 사이버정보보안학과
- 사이버수사보안학부
- 항공보안시스템전공
- 융합정보보안전공
- 사이버보안전공
- 정보보호학
- 정보보호공학과
- 정보법과학전공
- 정보통신보안학부
- 정보보안전공
- IT융합학부 컴퓨터정보·보안전공
- 정보보안공학과
- 정보보안암호수학과

관련 동영상

[출처]
1. 이산수학 수학으로 이해하는 디지털 논리
2. 유튜브 freeCodeCamp 채널
3. 유뷰브 동빈나 채널