[방송통신대학교]이산수학_동영상강의,기출_핵심요약노트

목차

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

본문내용

1강. 이산수학의 개요
* 알고리즘(어떤 문제를 해결하기 위한 여러 동작들의 유한한 모임)을 표현하는 방법
의사코드(pseudocode)
순서도(flowchart)
컴퓨터 프로그래밍 언어(자바 또는 C언어 같은 것들)
(아닌 것) 수학적 귀납법

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

* 의사코드(기본 제어구조)
할당문(int a = 100;)
제어문(순차문, 조건문, 반복문)

* 컴퓨터로 해결할 수 있는 문제는 아래 세 가지 구조로 표현될 수 있음(프로그래밍 언어가 갖추어야 할 것들)
순차 구조
선택 구조
반복 구조

* 디지털 컴퓨터가 다루는 데이터는 연속적인 값이다. (-> 틀림)

2강. 논리
* 명제(proposition)
참과거짓을 구별할 수 있는 문장이나 수학적 식

* 거짓인 명제
한국의 수도가 서울이라면, 영국의 수도는 동경이다.
(아닌거)물이 섭씨 0도에서 끓는다면, 지구는 달을 공전한다.

* 명제 종류
합성명제
조건명제, 쌍조건명제
항진명제, 모순명제

* 논리집합 : 논리상수, 논리 변수

* 논리상수
T : true
F : false

* 논리변수
p, q

* 논리연산, 논리연산자
ㅅ (텍트스 파일에서 안 나올 수도 있음) / 산 모양 : and
v / 산 거꾸로 : or
~ : not
⊕ 동그라미 안에 '+' 들어가 있는 거 : xor

* 합성명제(compound proposition)
(논리 연산식)
예 : p v q
하나 이상의 명제와 논리연산자 그리고 괄호로 이루어진 명제
1. 논리합(disjunction)
논리연산 : or
논리연산자 : v / 산 거꾸로
p v q에서 둘 중 하나라도 T면 결과가 T이고 둘 다 F면 F

2. 논리곱(conjunction)
논리연산 : and
논리연산자 : ㅅ / 산 모양
둘 다 참일 때만 참

참고자료

· 없음