[컴퓨터과학과] 2020년 1학기 이산수학 교재전범위 핵심요약노트

목차

제1장 이산수학의 개요
제2장 논 리
제3장 증 명
제4장 집합론
제5장 행 렬
제6장 관 계
제7장 함 수
제8장 부울대수
제9장 그래프 1
제10장 그래프 2
제11장 트 리
제12장 조합이론
제13장 알고리즘
제14장 오토마타 및 형식 언어

* 각 장별 출제예상문제 + 해설포함 *

본문내용

제1장 이산수학의 개요

1. 이산수학 - 개관
(1) 이산수학이란?
① 이산적인 수학구조에 대해서 연구하는 학문(*이산: 분리되어 있다. 떨어져있다.)
② 이산적 데이터를 처리하기 위해 필요한 수학

2. 도구, 기법, 방법론
1) 수학의 도구, 기법, 방법론
① 도구 - 정의, 정리
② 기법 - 가우스소거법, 근의공식
③ 방법론- 상황에 따라 가장 효과적이고 효율적인 도구와 기법을 선택하는 것

2) 추상화
- 문제와 관련된 핵심내용만 남기고 관련 없는 내용을 제거하여 문제를 단순화 시키는 과정

3. 알고니즘 언어
1) 알고니즘
- 어떠한 문제를 해결하기 위한 여러 동작들의 유한한 모임



- 중략 -

참고 자료

없음