이산수학(Discrete Mathematics)

Course Information

교재: 이산수학 (박종안,이재진,이준열,서승현 지음) 경문사

수업: 자5 108호 (월, 목 10:30~11:45)

평가: 중간고사 2회 (50%), 기말고사 (25%), 과제 및 출석 (25%)

교수 연락처 및 면담시간: sy2kang@kangwon.ac.kr; 수요일 13~14 (자5 222호)

조교: 최환혁 whchoi@kangwon.ac.kr (자5 218호 ), 장덕규 dkjang@kangwon.ac.kr (자5 217호 )

Announcement

• 기말고사 (6월 10일) 범위 3장 기출문제와 해답
• 중간고사 2 (5월 7일) 범위 1.7~2.2절 (지수생성함수 제외) 기출문제
• 중간고사 1 (4월 2일) 범위 1.1~1.6절 해답

Topics covered in class

• 3/2 Introduction
• 3/5 기본적인 세기 방법과 순열
• 3/9 원순열과 조합
• 3/12 중복조합
• 3/16 수의 분할
• 3/19 집합의 분할
• 3/23 이항계수1
• 3/26 이항계수2
• 3/30 세기 방법 정리
• 4/2 중간고사1
• 4/6 포함배제의 원리
• 4/9 비둘기집의 원리
• 4/13 점화관계1
• 4/16 점화관계2
• 4/20 점화관계3
• 4/23 일반생성함수 1
• 4/30 일반생성함수 2
• 5/7 중간고사2
• 5/11 그래프 소개
• 5/14 그래프의 동형
• 5/18 오일러 회로, 해밀턴 회로
• 5/21 평면그래프
• 5/28 수형도 1
• 6/1 색칠문제 1
• 6/8 색칠문제 2, 수형도 2
• 6/10 기말고사

Homework Assignments

• Set 1 (Due 3/5) 연습문제 1.1: 홀수번 문제
• Set 2 (Due 3/9) 연습문제 1.2: 3의 배수번 문제
• Set 3 (Due 3/16) 연습문제 1.3: 소수번 문제, 1.2:#17
• Set 4 (Due 3/23) 연습문제 1.5: 홀수번 문제, 1.6:#2,4,6,8,10
• Set 5 (Due 3/30) 연습문제 1.4: 짝수번 문제
• Set 6 (Due 4/13) 연습문제 1.7: *표 있는 문제, 1.8: 4의 배수번 문제 #11,16번 해답
• Set 7 (Due 4/20) 연습문제 2.1: #2,4,6,9(2,3,4),11(2,3),12
• Set 8 (Due 4/30) 연습문제 2.1: #10,14; 연습문제 2.2: #1(2,4),2,3(2),4,5,7,10
• Set 9 (Due 5/18) 연습문제 3.1: #1,3,4(2),6,7,8,9,11,13,14; 연습문제 3.2: #1,2,4,5,6; 연습문제 3.3: #1,2
• Set 10(Due 5/28) 연습문제 3.3: # 5,6,7,8,9,10,12,13,15,19,21 연습문제 3.4: #2,3,4,5,6,8,9,10,11,12