본문/내용
[방송통신대학교]이산수학_동영상강의,기출_핵심요약노트
목차
1강. 이산수학의 개요
2강. 논리
3강. 증명
4강. 집합론
5강. 행렬
6강. 관계
7강. 함수
8강. 부울대수
9강. 그래프 1
10강. 그래프 2
11강. 트리
12강. 조합이론
13강. 정수론
14강. 오토마타 및 형식언어
1강. 이산수학의 개요
이산수학의 개요는 수학의 한 분야로, 개별적인 개체나 집합에 대한 연구를 다룬다. 자연수, 정수, 그래프, 집합론과 같은 이산적 구조에 중점을 두고 있으며, 연속적인 수학이 아닌 이산적인 수학적 객체에 대한 탐구를 확대한다. 이산수학은 컴퓨터 과학, 정보 이론, 디지털 통신 등 다양한 분야에서 응용되며, 알고리즘과 데이터 구조의 기초를 제공한다. 이산수학의 기본적인 요소는 집합론으로 시작된다. 집합은 서로 다른 객체들의 모임으로 정의된다. 이러한 집합을 통해 우리는 요소 간의 관계를 파악하고, 다양한 수학적 구조를 형성할 수 있다. 패럴림픽 게임에서 한 팀의 선수를 선정하는 문제와 같이, 집합의 개념은 실생활에서 빈번하게 접할 수 있다. 집합의 연산인 합집합, 교집합, 차집합 같은 개념은 이산수학에서 토대를 이루며, 이들 연산을 통해 복잡한 문제를 간단하게 해결할 수 있는 방법을 제공한다. 또한, 이산수학에서는 그래프 이론이 중요…
이산수학의 개요는 수학의 한 분야로, 개별적인 개체나 집합에 대한 연구를 다룬다. 자연수, 정수, 그래프, 집합론과 같은 이산적 구조에 중점을 두고 있으며, 연속적인 수학이 아닌 이산적인 수학적 객체에 대한 탐구를 확대한다. 이산수학은 컴퓨터 과학, 정보 이론, 디지털 통신 등 다양한 분야에서 응용되며, 알고리즘과 데이터 구조의 기초를 제공…
2강. 논리