scr: 신한대학교 이산수학 강의 http://kocw.or.kr/home/search/kemView.do?kemId=1335653실수와 같이 연속적인 성질을 가진 값 말고 정수와 같이 분리된 값에 대한 학문컴퓨터에 많이 적용됨.명제, 논리, 참과 거짓, 집합
ref: kocw.net <이산수학|충북대>Lecture note: http://image.chungbuk.ac.kr/jhahn/lecture/math/parkjumi/03set.pdf집합: 공통의 성질을 가진 중복되지 않는 element 모임.표기방식:
관계: 순서쌍을 이루는 원소들은 관계가 있음. 순서쌍 집합 = 곱 집합의 부분집합정의역. 집합 A에서 집합 B로 가는 관계 R에 속한 순서쌍의 첫 번쨰 원소가 포함되어 있는 집합 dom(R)={a|a∈A} = A공변역. 집합 A에서 집합 B로 가는 관계 R에 속한 순
scr: http://kocw.or.kr/home/search/kemView.do?kemId=1335653수 체계 : 수의 형태에 따른 분류자리수 : 소수점을 기준으로 한 위치기수 : 10진수 처럼 수의 표현 방식0보다 큰 양의 정수양의 정수, 음의정수, 0a
src : http://kocw.or.kr/home/search/kemView.do?kemId=1335653 명제 논리적 동치 변수를 포함하는 명제 추론 명제 명제 proposition 객관적 기준으로 전리값을 구분할 수 있는 문장이나 수식 영어로 p,q,r 로 표현 진리값 Truth value True 나 False를 가리키는 값 논리연산자 N...
집합의 개념과 종류, 연산, 대수법칙, 분할
행렬의 형태와 개념, 연산행렬 종류와 특징행렬식의 의미와 식 구하는 개념과 방법역행렬과 역행렬 구하는 방법 이해연립일차방정식
관계의 개념, 표현, 성실, 합성관계, 동치관계와 부분순서관계
ref : http://kocw.or.kr/home/search/kemView.do?kemId=1335653 > #### 함수 : 정의역, 치역, 공번역 함수 특정 : 단사함수, 전사함수, 전단사함수, 합성합수 함수 종류 : 항등, 역함수, 상수, 특성, 바닥(최대정수함수), 천정(최소정수함수) 1. 함수의 개념 Function 함수 > 정의역에서 공...
그래프유형 : 다중, 방향, 가중치 차수 : 홀수, 짝수, 외차수, 내차수 그래프 종류 : 부분, 부분신장, 동형, 평면, 연결, 환전, 정규, 이분, 완전이분 인접, 인접리스트 순환: 순환, 길이 오일러 그래프 해밀턴그래프. 탐색
트리 노드, 루트, 부모 자식 형제, 리프 중간, 조상 자손서브, 차수, 레벨, 트리의 높이, 포레스트트리에 관한 정리 n개의 노드를 갖는 트리의
- 부울대수 : 불변수, 불함수 - 부울연산: 부울보수, 부울합, 부울곱, 부울대수법칙 - 부울함수: 리터럴, 최소항, 최대항, 정규항, 최소항전개, 최대항ㅈㄴ개 - 최소항전개 간략화: 부울대수 법칙, 카르노맵 - 논리게이트
합의 법칙 (동시발생x), 곱의 법칙 (동시발생0).순열, 중복순열 : 어려개 중 추출할 때 순서있게 뽑기. 다시 넣어서 추출하면 중복..조합, 중복조합 : 순서 없게이항정리, 파스칼의 삼각형 동시에 발생하지 않을 때 성립!!예제순서대로 뽑아 줄 세우기. (n-0)(n
http://www.kocw.net/home/search/kemView.do?kemId=1335653