01 이산수학의 개념과 필요성
이산(Discrete)이란 무엇인가 — 연속과의 차이부터 배우는 이유까지
이산수학(Discrete Mathematics)이란?
이산(discrete) = 연속성이 전혀 없는 분리된 상태
정수처럼 분리된 구조의 값을 다루는 수학 — 논리·명제·집합·관계·함수·그래프·트리·행렬·부울대수 등을 포함
| 이산수학 (Discrete) · '연결되지 않고 떨어져 있는' 원소 · 정수 영역 / 유한 집합 · 디지털 컴퓨터 · 예) 디지털 시계, 0과 1의 비트 |
연속수학 (Continuous) · '끊김 없이 연결된' 원소 · 실수 영역 / 유한+무한 집합 · 아날로그 컴퓨터 · 예) 아날로그 시계, 미적분학 |
이산수학이 필요한 이유
· 창의적 사고력 확장 : 수학적 논리와 이산수학의 기초로 사고의 폭을 넓힘
· 컴퓨터 분야의 수학적 바탕 : 자료구조·알고리즘·오토마타·형식 언어·컴파일러의 기반
· IT 시스템 설계 : 컴퓨터공학·정보통신학·소프트웨어 등 IT 분야에서 시스템 설계와 문제 해결에 활용
· 다양한 공학 분야 : 전자공학·기계공학 등 여러 공학 분야의 중요한 학문적 기반
· 디지털 컴퓨터의 확산 : 이산적 개념을 적용하는 디지털 컴퓨터의 사용이 계속 증가
02 이산수학의 응용 분야와 주제
어디에 쓰이고 무엇을 배우는가 — 응용 분야 6가지 + 핵심 주제 7가지
응용 분야
| 분야 | 이산수학 연결 |
| 네트워크 분석 | 그래프를 통한 통신 네트워크 분석 |
| 행렬 | 3D 그래픽스 변환, 데이터베이스 연산 |
| 논리적 사고 | 논리적인 사고를 통한 상황의 논리적 분석 |
| 부울대수 | 부울 대수와 스위칭 이론을 통한 하드웨어의 이해 |
| 최단 거리 / 트리 | 그래프·트리를 이용한 교통망 최단 경로, 실세계 문제 풀이 |
| 오토마타 | 오토마타를 통한 이론적 기계 작동 원리 이해 |
핵심 주제 7가지
| 주제 | 핵심 내용 |
| 컴퓨터에서의 수 표현 | 0과 1의 기계어 — 진법 표현과 변환 |
| 문제해결을 위한 논리와 증명 | 논리적 해결 과정의 객관적 정의 — 명제·논리·증명 |
| 데이터 관리와 집합 | 명확한 기준으로 데이터를 정리·분할 — 집합과 연산 |
| 자료 처리를 위한 행렬과 관계 | 데이터 연관성 분석 — 행렬과 관계 개념 |
| 명령 정의를 위한 함수 | 입력·처리·출력 관계의 정확한 정의 — 함수 |
| 자료 관리를 위한 그래프와 트리 | 문제와 데이터 구성의 시각적 표현 — 그래프·트리 |
| 회로 설계와 부울대수 / 알고리즘 | 하드웨어 회로 설계 + 명령 효율 측정 |
03 4차 산업혁명과 이산수학
산업혁명의 흐름과 이산수학이 현대 기술의 기반이 되는 이유
| 1차 증기기관 '기계적 혁명' |
→ | 2차 전기 '대량생산 시작' |
→ | 3차 컴퓨터·인터넷 '자동화' |
→ | 4차 소프트웨어 '지능화' |
4차 산업혁명은 2016년 세계경제포럼에서 처음 언급되었으며, 3차 산업혁명(컴퓨터·인터넷 기반)에 바탕을 둡니다. 아래의 주요 기술들은 모두 이산수학을 기반으로 합니다.
| 기술 | 설명 |
| 인공지능 | 인간의 지능을 컴퓨터에 적용하는 지능적 기술 · 1956년 시작, 로봇·무인자동차 등에 개발 |
| 신경망 | 컴퓨터로 인간 두뇌의 신경세포(뉴런)을 모델링하는 지능 시스템 기술 |
| 사물인터넷(IoT) | 유·무선으로 연결된 기기가 사람 개입 없이 상호 정보를 주고받는 기술 |
| 빅 데이터 | 방대한 양의 데이터에서 가치를 추출하고 결과를 분석·활용하는 기술 |
| 무인자동차 / 드론 | 다양한 센서·네트워크로 인식하여 주행 / 무선주파로 조정하는 무인항공기 |
04 수 체계와 진법 표현
컴퓨터의 언어 — 2진수·8진수·16진수와 진법 변환 방법
수의 분류
수의 포함 관계 (안 → 밖)
자연수 ⊂ 정수(+음의 정수+0) ⊂ 유리수 ⊂ 실수(+무리수) ⊂ 복소수(+허수)
· 유리수 : 분수로 표현 가능한 수 / 무리수 : √2, √3처럼 소수부가 무한히 나열
진법별 표현
n진법이란 0과 n-1 사이의 숫자들로 수를 표현하는 방식입니다. 기수(Base Number) n은 표현된 수의 오른쪽 하단에 표기합니다.
| 진법 | 사용 숫자 | 표기 예시 |
| 10진수 | 0 ~ 9 (10개) | 136510 |
| 2진수 | 0, 1 (2개) | 10102 · 컴퓨터의 기본 표현 |
| 8진수 | 0 ~ 7 (8개) | 13658 |
| 16진수 | 0~9, A(10)~F(15) (16개) | 6CF116 · 대용량 데이터에 사용 |
진법 간 변환 핵심 규칙
⚠️ 8진수 ↔ 16진수 직접 변환 불가!
반드시 2진수 또는 10진수를 거쳐서 변환해야 합니다.
8진수 → 2진수(또는 10진수) → 16진수
| 10진수 → 2진수 (정수부) · 변환하려는 기수로 몫이 0이 될 때까지 나눔 · 나머지를 나열 · 가장 먼저 얻은 나머지 = 맨 오른쪽 · 가장 나중에 얻은 나머지 = 맨 왼쪽 |
10진수 → 2진수 (소수부) · 소수부가 0이 될 때까지 기수로 곱함 · 곱한 결과의 정수부만 변환 결과로 사용 · 가장 먼저 얻은 정수부 = 소수점 바로 아래 · 가장 나중에 얻은 정수부 = 소수점 가장 먼 자리 |
05 핵심 정리
시험 전 꼭 확인하세요
📌 핵심 정리
· 이산(Discrete) = 연결되지 않고 떨어진 원소 · 디지털 컴퓨터와 연결 (연속 ↔ 아날로그)
· 미적분학은 연속수학 — 이산수학의 영역이 아님 (시험 빈출 오류!)
· 디지털 시계 = 이산적 / 아날로그 시계 = 연속적 (반대로 헷갈리지 말 것!)
· 4차 산업혁명은 2016년 세계경제포럼에서 처음 언급 · 3차(자동화) 기반 위의 '지능화'
· 이산수학 핵심 주제 : 수 표현·논리·증명·집합·행렬·관계·함수·그래프·트리·부울대수·알고리즘
· 컴퓨터는 2진수 기본 — 데이터 방대 시 8진수·16진수 사용
· 8진수 ↔ 16진수 직접 변환 불가 — 반드시 2진수 또는 10진수 경유
· 정수부 변환: 기수로 나누며 나머지 나열 / 소수부 변환: 기수로 곱하며 정수부 나열
태그 : 이산수학이산과연속디지털컴퓨터4차산업혁명진법변환2진수16진수부울대수수체계알고리즘기초