강의계획서
| 교과목코드 | JDA01282 | 교과목명 | 조합및그래프이론 |
|---|---|---|---|
| 강의학과 | 수학과 | 교수 | 윤갑진 |
| 교수소속 | 수학과 | 이수학년 | 2학년 |
| 과목구분 | 이론 | 과정구분 | |
| 이메일 | gabjin@mju.ac.kr | 전화번호 | 031-330-6163 |
| 주차 | 주제 |
|---|---|
| 1주차 | 1장 조합수학 입문(연역적 방법과 귀납적 방법) |
| 2주차 | 2-1 두 가지 기초법칙, 2-2 순열과 조합 |
| 3주차 | 2-3 중복순열과 중복조합 |
| 4주차 | 2-4 이항계수와 이항정리 |
| 5주차 | 2-5 이항정리의 확장 |
| 6주차 | 3-1 비둘기집 원리, 3-2 포함배제의 원리 |
| 7주차 | 3-3 분배와 분할 , 중간고사 |
| 8주차 | 4-1 수열과 점화식 4-2 선형점화식의 해법 |
| 9주차 | 4-3 생성함수모형과 계수의 계산 |
| 10주차 | 4-4 지수생성함수 |
| 11주차 | 4-5 생성함수를 이용한 점화식의 해 |
| 12주차 | 5-1 그래프의 뜻과 기본개념 |
| 13주차 | 5-2 오일러그래프와 해밀턴 그래프 |
| 14주차 | 5-3 나무, 5-4 그래프와 행렬 |
| 15주차 | 5-5 평면그래프와 4색정리, 기말시험 |
| 16주차 |