이산수학
Jump to navigation
Jump to search
이산수학
- 강의교재: Discrete Mathematics 7th Edition, R. Johnsonbaugh 저 (우리말 번역 교재는 추천하지 않습니다.)
- Office Hours: 화/목 2:00-3:30 pm
- 조교: 김혜민 (우정관 309호, x3569)
공지사항
- 모든 시험 및 퀴즈에 계산기 및 스마트기기 지참 불가입니다.
- 모든 숙제는 자동적으로 숙제 공고 후 2주 후가 제출 due입니다. Due인 날 수업 시작전까지 조교에게 제출합니다. (Late submission은 받지 않습니다)
강의 스케쥴과 자료
| 진도 | 강의자료 | 숙제 및 퀴즈 | 참고 |
|---|---|---|---|
| 강의 소개, 1장 | 강의스케쥴, 1-2장: Sets, Logic, Proofs | [숙제 #1: Due 9/13] 1-2절 "Exercises" 중 문제번호 14, 54, 65 1-3절 48, 68, 72 1-4절 15, 19, 22 1-5절 45, 46, 59, 69 1-6절 12, 35, 58 2-1절 14, 57 2-2절 8, 24, 40 2-3절 4, 6, 8 2-4절 2, 22 |
* 숙제1 답안 * SWI-Prolog 다운로드 페이지 : SWI-Prolog 프로그램 시작 후 "?-" 프롬프트가 뜨면 [user].<RETURN> 을 입력 후 시작하세요. 프롬프트가 "|:" 로 바뀝니다. 입력이 끝난 후 ^D 를 치면 다시 "?-" 프롬프트가 뜹니다. 파일 입력을 하려면 Prolog 프로그램을 파일에 저장한 뒤 SWI-Prolog에서 consult를 하면 됩니다. * 퀴즈 1 답안 -- Errata |
| 2장 | |||
| 3장 | 3장: Functions, Sequences, Relations | [숙제 #2: Due 9/27] 3-1절 "Exercises" 중 문제번호 50,74,100 3-2절 113,131,133 3-3절 31,34,59 3-4절 19,36,42 3-5절 12 3-6절 15 4-2절 5 4-3절 17,27,34 4-4절 5,19 |
* 숙제2 답안 * 퀴즈2 답안 |
| 4장 | 4장: Algorithms | ||
| 5장 | 5장: Number Theory | [숙제 #3: Due 10/16] 5-1절: 30, 33 5-2절: 24,33,39 5-3절: 11, 35, 38 5-4절:3, 11, 14 6-2절: 20,32,41,61,67,78 6-3절: 12,19,27,40 6-5절: 25,47,54 6-6절: 12,18,41,54 6-7절:8,12 6-8절:9,12,31 |
* RSA 증명 * 숙제 3 답안 * 2011년2학기 중간고사 문제 * 2011년1학기 중간고사 문제 * Midterm1 문제 및 답안 |
| 6장 | 6장: Counting Methods, Pigeon Hole Principle | ||
| 7장 | 7장: Recurrence Relations | [숙제 #4 Due 11/8] 7-1절: 23, 73 7-2절: 22,23,35 7-3절: 12 8-1절: 18,19, 47 8-2절: 35,36, 72 8-3절: 17, 32 8-4절: 3 8-5절: 6 8-6절: 2 8-7절: 3, 8, 24 |
* 숙제 4 답안 * 퀴즈 3 답안은 수업시간에 공개합니다. |
| 8장 | 8장: Graph Theory | ||
| 9장 | 9장: Trees | [숙제 #5 Due 11/29] 9-1절: 25 9-4절: 3 (알고리듬 관계 없이) 9-5절: 12, 17 9-6절: 36 9-9절: 24 10-2절: 12 10-4절: 8 11-3절: 3 11-4절: 18 11-5절: 7, 18 |
* 숙제 5 답안 * 2011년 1학기 기말고사 문제 * 2011년 2학기 기말고사 문제 * Midterm2 문제 및 답안 |
| 10장 | 10장: Network Models | ||
| 11장 | 11장: Boolean Algebras, Combinatorial Circuits | ||
| 12 장 | 12장: Automata, Grammars, Languages | [숙제 #6 Due 12/6] 12-1절: 22 12-2절: 31 12-3절: 29 12-4절: 13 12-5절: 6 (DFA로) 13-1절: 1 13-2절: 5 |
* 숙제 6 답안 -- 기말고사 준비를 위해 미리 공개합니다. |
| 13 장 | 13장: Computational Geometry | ||
| Final: 12월 6일 수업시간에 봅니다. 범위: 전범위 (단, 11-13장 50%) | 계산기 및 스마트기기 시험 중 사용 금지 | ||