이산수학
- 충북대학교
- 이충세
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터과학
-
- 강의학기
- 2015년 1학기
-
- 조회수
- 77,979
-
- 평점
- 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. | |
알고리즘 기초 | 기초 알고리즘의 예, 복잡도 | |
|
알고리즘 기초 | 정렬, 버블 정렬, 병합 정렬 | |
|
|
알고리즘 기초 | 정렬, 버블 정렬, 병합 정렬 | |
연관 자료
