이산수학(Discrete Mathematics)

Course Information

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

수업: 자5 108호 (Mon. 10am~12pm; Thr. 11am~12pm)

평가: 2 Midterms (50%), Final Exam (30%), Homework and attendance (20%)

교수 연락처 및 면담시간: sy2kang@kangwon.ac.kr; Mon. & Thr. 2~3 pm (자5 222호)

조교: Choi, Whan-Hyuk (최환혁) whchoi@kangwon.ac.kr (자5 218호 )

Announcement

• 6/12 Final Exam covers 2.2~3.6 (2장 전체가 아니라 2.2절, 생성함수부터)
• 5/8 2nd Midterm covers 1.7~2.2 (지수생성함수 제외) Solutions
• 4/3 1st Midterm covers 1.1~1.6 Solutions

Topics covered in class

• 3/3 1.1 기본적인 세기 방법
• 3/6 1.2 순열
• 3/10 1.3 조합
• 3/13 1.3 중복조합
• 3/17 1.4 이항정리, 다항정리, 일반화된 이항계수
• 3/20 1.5 수의 분할
• 3/24 1.5 수의 분할 점화식과 항등식; 1.6스털링수, 벨수
• 3/27 1.6 집합의 분할과 상자에 공넣기 정리
• 3/31 1.4 일반화된 이항정리
• 4/7 1.7 포함배제의 원리
• 4/10 1.8 비둘기집의 원리
• 4/14 1.8 비둘기집의 원리; 2.1 점화관계
• 4/17 2.1 점화관계
• 4/21 2.1 점화관계
• 4/24 2.2 생성함수
• 4/28 2.2 생성함수
• 5/1 2.2 생성함수
• 5/12 2.2 생성함수; 3.1 그래프
• 5/15 3.2 그래프의 동형
• 5/19 3.3 오일러회로와 해밀턴 회로
• 5/22 3.4 평면그래프
• 5/26 3.4 평면그래프; 3.5 수형도
• 5/29 3.5 수형도
• 6/2 3.5 수형도; 3.6 색칠문제
• 6/9 3.6 색칠문제

Homework Assignments

• Set 1 (Due 3/10) 연습문제 1.1 #5,9,12,14,19; 1.2 # 7,9,15,22,24
• Set 2 (Due 3/17) 연습문제 1.3 #2,5,9,11,14,15,16,19,20,23
• Set 3 (Due 3/24) 연습문제 1.4 # 4,6,7,8,11; 1.5 #1~6
• Set 4 (Due 3/31) 연습문제 1.5 #7,8,9,13,14,15 ; 1.6 #5,6,7,10,11,14
• Set 5 (Due 4/14) 연습문제 1.7 #2,5,7,10,11,15,16 (11,16번 풀이); 1.8 #2,4,6,8,10
• Set 6 (Due 4/21) 연습문제 1.8 #11,13,15,17,19,20; 2.1 #3,5,7,9
• Set 7 (Due 4/28) 연습문제 2.1 #10,11,13,14; 2.2 #1,4
• Suggested Problems 연습문제 2.2 #3,5,7,10,12
• Set 8 (Due 5/19) 연습문제 2.2 #2,6,8,9,11; 3.1#1,4(2),7,8,9,11,13; 3.2#1,2,4,5,6
• Set 9 (Due 5/26) 연습문제 3.3 #1(2),2,4,5,7,9,10,12,13,15,20; 3.4#2,3,4,6,8,10
• Set10 (Due 6/2) 연습문제 3.5 #3,6,9,11,13,14,15,18
• Set11 (Due 6/9) 연습문제 3.6 #1,2,3,8,9,10,11,12,13