scr: 신한대학교 이산수학 강의 http://kocw.or.kr/home/search/kemView.do?kemId=1335653
이산수학?
- 실수와 같이 연속적인 성질을 가진 값 말고 정수와 같이 분리된 값에 대한 학문
- 컴퓨터에 많이 적용됨.
- 명제, 논리, 참과 거짓, 집합, 관계, 함수의 입출력 등 확실하게 분리되는 개념 다룸.
- ->> 컴퓨터의 모든 과정 이해하는 기본
주제
컴퓨터 연산
- 0, 1만 쓰는 기계어로 표현하고 처리
논리와 증명
- 문제 해결을 위해
집합
- 데이터 수집에는 기준이 필요하고 그에 따라 정리, 분할
- 데이터관리의 기본개념이 집합과 연산
행렬과 관계
- 데이터들의 연관성 중요 : 데이터 분석과 처리에 가장 기본임.
함수
- 컴퓨터에서 입력, 처리, 출력의 관계를 이해하는 수학적 개념이 함수임.
그래프와 트리
- 효과적 문제해결과 자료 관리 웋.
- 문제와 과정, 데이터 구성을 그래프와 트리로 시각적으로 표현
부울대수
- 하드웨어의 복잡한 회로가 담당하는 연산을 정의하고 효율적 회로도 그리는데 부울대수 필요
확률
- 결과예측에 활용
알고리즘
- 명령의 효율 특정을 위해.
- 명령 과정 구성의 정확성과 효율성 점검
roundy