[컴퓨터과학과] 2016년 1학기 이산수학 출석대체시험 핵심체크

목차

제1장 이산수학의 개요
제2장 논 리
제4장 집합론
제5장 행 렬
제6장 관 계
제7장 함 수

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

본문내용

제1장 이산수학의 개요

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

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

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

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

2) 알고니즘 표현
① 컴퓨터프로그래밍 언어
- 컴퓨터 작동을 위한 동작을 세밀하게 지시
- 알고니즘의 핵심요소가 잘 드러나지 않음
- 중요하지 않은 부차적이 표현에 신경써야 함
- 통일된 언어가 존재하지 않음




- 중략 -

참고 자료

없음