이산 수학이란?

• 이산적인 수학구조를 연구하는 학문

  이산수학은 유한하거나 셀 수 있는 대상들에 대해, 구조·관계·변화를 논리적으로 분석하는 수학이다.

  정수, 집합, 그래프, 논리, 경우의 수 …

• 이산적
  • 불연속적 (연속 수학과 반대되는 개념)
  • 디지털 컴퓨터가 데이터를 처리하는 과정에 필요한 수학적인 개념, 원리
  • 디지털 vs 아날로그

Index

• 이진 논리와 진법 변환
• 집합(포함과 배제)
• 그래프
• 트리
• 스택과 큐
• 수열
• 순열과 조합
• 확률
• 알고리즘