[01] 이산수학(이산수학이란)

은교수님 : 찾아뵈려면 이메일드리기

한 단원이 끝나면 lms로 연습문제 제공

---

이산수학 개요

 

이산 : 좌표평면에 그렸을 때 띄엄띄엄

연속 : 좌표평면에 그렸을 때 선으로 표현

 

컴퓨터는 모든 숫자를 이산적으로 처리하기 때문에 이 교과목을 배운다.

조건문, 반복문, 함수 등에 필요한 논리적 사고력을 함양할 수 있다.

 

다익스트라 알고리즘 : 가장 빠른 최적의 경로를 찾는 알고리즘

정수론, 알고리즘이 제일 어렵다.

---

명제란:

참 또는 거짓을 나타내는 선언적 문장

어떤 사고를 나타내는 문장 중에서 참이나 거짓을 객관적이고 명확하게 구분할 수 있는 문장이나 수식

 

명제 논리:

명제를 다루는 논리

 

명제 변수:명제를 하나의 문자로 표현한 것

 

단순명제 : 더 이상 단순한 며제로 나누어질 수 없는 명제복합명제 : 기존 명제들과 논리 연산자를 조합하여 만들어진 명제

---

논리 연산자:

• 부정 : 참의 부정은 거짓, 거짓의 부정은 참
• 논리곱 : 곱해서 0(false)이면 거짓, 둘 다 참이어야 참이다.
• 논리합 : 더해서 0이 아니면 참, 둘 다 0이어야 거짓이다.
• 배타적 논리합 : 둘 중 하나만 1(true)여야 참이다.
• 조건문(p이면 q이다) : p가 참이고 q가 거짓이어야 참이다.
• 상호 조건문 : p와 q가 둘 다 참이거나 둘 다 거짓이어야 참이다.

논리 연산자 우선순위 : 부정 > 논리곱 > 논리합 > 조건문 > 상호 조건문

괄호를 사용하여 순서를 분명히 하는 것이 좋다.