이산수학13

이산수학

• 강의교재: Discrete Mathematics 7th Edition, R. Johnsonbaugh 저 (우리말 번역 교재는 추천하지 않습니다.)
• Office Hours: 화/목 1-2 pm
• 조교: 김혜민 (우정관 309호, x3569)

공지사항

---

1. 모든 시험 및 퀴즈에 계산기 및 스마트기기 지참 불가입니다.
2. 모든 숙제는 자동적으로 숙제 공고 후 2주 후가 제출 due입니다. Due인 날 수업 시작전까지 조교에게 제출합니다. (Late submission은 받지 않습니다)
3. 전체 채점 결과가 12월 23,24 (월,화) 양일간 309호 앞 벽면에 게시됩니다. 확인을 한 후 이상이 있는 사람은 조교에게 문의하십시오.

강의 스케쥴과 자료

---

진도	강의자료	숙제 및 퀴즈	참고
강의 소개, 1장-2장	강의스케쥴, 1-2장: Sets, Logic, Proofs	[숙제 #1: Due 9/24] 1-2절 "Exercises" 중 문제번호 13, 53, 64 1-3절 49, 67, 71 1-4절 13, 20, 23 1-5절 45, 46, 58, 72 1-6절 11, 34, 59 2-1절 15, 56 2-2절 9, 23, 39 2-3절 3, 6, 8 2-4절 3, 23	숙제 1 답안
3장	3장: Functions, Sequences, Relations	[숙제 #2: Due 10/10] 3-1절 "Exercises" 중 문제번호 40, 79 3-2절 102, 112 3-3절 29, 58 3-4절 17, 27, 58 3-5절 13 3-6절 18	숙제 2 답안
4장	4장: Algorithms
5장	5장: Number Theory		RSA 증명
6장	6장: Counting Methods, Pigeon Hole Principle
중간고사1 (10/22)	숙제에 나왔더라도 수업시간에 다루지 않은 section (예: 3.6)에서는 출제하지 않습니다. 모든 시험 및 퀴즈에 계산기 및 스마트기기 지참 불가입니다.		2012년 시험 문제 참고하세요. (Courses->2012이산수학) 4,5,6 장 숙제는 따로 없습니다. 하지만 시험을 위해 2012년 숙제 문제를 풀어보십시오. 퀴즈 1 답안
7장	7장: Recurrence Relations
8장	8장: Graph Theory
9장	9장: Trees
10장	10장: Network Models
11장	11장: Boolean Algebras, Combinatorial Circuits
12 장	12장: Automata, Grammars, Languages
13 장	13장: Computational Geometry
기말고사 (12/17)	모든 시험 및 퀴즈에 계산기 및 스마트기기 지참 불가입니다.		중간고사1 답안 (9번 문제 errata) 중간고사2 답안 채점 결과가 23,24 (월,화) 양일간 309호 앞 벽면에 게시됩니다. 확인을 한 후 이상이 있는 사람은 조교에게 문의하십시오.

• 강의로 돌아가기