이산수학

충북대학교
이충세

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터과학
강의학기

2015년 1학기

조회수

61,918
평점

5/5.0 (2)

강의계획서

이산 수학은 소프트웨어학 즉, 컴퓨터과학 전 분야 학습의 기초가 되는 교과목으로, 그 개념은 과학, 공학, 경제학, 생명과학 등 많은 분야에 활용되고 있는 등 합리적 사고를 위한 유용한 도구이다. 따라서 이산 구조의 개념 이해와 응용 능력을 배양함으로써 이러한 수학적 구조를 컴퓨터과학에 효율적으로 활용할 수 있는 안목과 능력을 습득하도록 한다.

수강안내 및 수강신청
※ 수강확인증 발급을 위해서는 수강신청이 필요합니다

집합

차시별 강의

1.	집합	집합의 개념
	집합	집합의 종류
	집합	집합의 연산
	집합	집합의 연산
2.	관계1	관계
	관계1	합성 관계
	관계1	동치 관계, 부분 순서
	관계1	동치 관계, 부분 순서
3.	순환관계 및 점화식	순환 관계 및 점화식
	순환관계 및 점화식	피보나치, 하노이 탑
	순환관계 및 점화식	동차 선형 점화식
	순환관계 및 점화식	점화식의 일반해
	순환관계 및 점화식	점화식의 일반해
4.	함수	함수의 개념
	함수	합성 합수
	함수	함수의 종류
	함수	함수의 종류
5.	명제와 논리	명제와 논리
	명제와 논리	논리와 추론
	명제와 논리	명제, 논리적 동치
	명제와 논리	명제, 논리적 동치
6.	증명 기법	증명, 직접 증명법, 간접 증명법
	증명 기법	반례 증명법, 귀류법, 귀납법
	증명 기법	반례 증명법, 귀류법, 귀납법
7.	트리	트리의 기본 개념
	트리	이진 트리와 순회, 이진 탐색 트리
	트리	이진 트리와 순회, 이진 탐색 트리
8.	행렬과 행렬식	행렬과 행렬식
	행렬과 행렬식	연립 방정식
	행렬과 행렬식	연립 방정식
9.	그래프1	그래프와 그래프의 종류
	그래프1	그래프의 활용
	그래프1	그래프의 응용, 최단 거리
	그래프1	그래프의 응용, 최단 거리
10.	그래프2	트리의 응용, 깊이 우선 탐색, 너비 우선 탐색
	그래프2	유통 문제, 평면 그래프 및 기타 그래프
	그래프2	유통 문제, 평면 그래프 및 기타 그래프
11.	순열과 조합	순열, 조합, 확률
	순열과 조합	확률, 조건부 확률
	순열과 조합	확률, 조건부 확률
12.	부울 대수	부울 대수
	부울 대수	최소항, 카나프, 알고리즘
	부울 대수	최소항, 카나프, 알고리즘
13.	알고리즘 기초	기초 알고리즘의 예, 복잡도
	알고리즘 기초	정렬, 버블 정렬, 병합 정렬
	알고리즘 기초	정렬, 버블 정렬, 병합 정렬