2025년도 2학기 이산수학 (MATH261-01) 강의계획서

1. 수업정보

학수번호 MATH261 분반 01 학점 3.00
이수구분 전공필수 강좌유형 강의실 강좌 선수과목
포스테키안 핵심역량
강의시간 화, 목 / 12:30 ~ 13:45 / 수리과학관 강의실 [206호] | 목 / 18:30 ~ 19:20 / 수리과학관 [100호] 성적취득 구분 G

2. 강의교수 정보

김연진 이름 김연진 학과(전공) 수학과
이메일 주소 younjinkim@postech.ac.kr Homepage
연구실 전화
Office Hours TBA

3. 강의목표

This course offers a basic introduction to discrete mathematics. This includes mathematical induction, combinatorial counting, and elementary graph theory.

4. 강의선수/수강필수사항

None.

5. 성적평가

Attendance+Participation 5%
Homework 0%
Quiz 20 %
Midterm 35%
Final 40%.
(More than 7 absences will result in an automatic F grade.)

6. 강의교재

도서명 저자명 출판사 출판년도 ISBN
An invitation to discrete mathematics, 2nd edition J. Matousek and J. Nesetril Oxford Unuiv Press 2008

7. 참고문헌 및 자료

8. 강의진도계획

Chapters to be covered:

Chapter 1. Introduction to basic concepts
Chapter 2. Orderings
Chapter 3. Combinatorial counting
Chapter 4. Graphs: an introduction
Chapter 5. Trees
Chapter 6. Drawing graphs in the plane
Chapter 7. Double counting
Chapter 8. The number of spanning trees
Chapter 10. Probability and probabilistic proofs
Chapter 11. Order from disorder: Ramsey’s theorem.
Chapter 12. Generating functions.

9. 수업운영

10. 학습법 소개 및 기타사항

11. 장애학생에 대한 학습지원 사항

- 수강 관련: 문자 통역(청각), 교과목 보조(발달), 노트필기(전 유형) 등

- 시험 관련: 시험시간 연장(필요시 전 유형), 시험지 확대 복사(시각) 등

- 기타 추가 요청사항 발생 시 장애학생지원센터(279-2434)로 요청

강의계획서 복사
번호 학기명 학수번호 분반 강좌명