combinatorics-hub
평가: 0+x

<나인티> 누나

<나인티> 이번학기 강의 뭐해요

<심민경> 조합론

<나인티> 강의계획서 있어요?

<심민경> 뭐하게

<나인티> ㅎ



2017년 2학기 조합론 강의진도표



교과목명 조합론 학수번호 MAS3005-41 담당교수 심민경
수강대상 학사과정생 이수구분 전공심화 학점 및 시수 3학점 3시간(주당)
수업시간 금 09:00 - 10:15, 금 10:30 - 11:45
교재명 A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory(Miklòs bòna, World Scientific, 2nd)
강의 목표
볼펜이 있는 사람은 누구나 접시 위에 콩이 몇 개 있는지 하나하나 가리키면서 세어볼 수 있습니다. 그러나 세상에 세어볼 게 콩만 있는 것은 아니고, 그 모두를 세어보기에는 세상에 볼펜은 너무나도 적습니다. 조합론(Combinatorics)은 이산수학의 한 분야로, 볼펜의 제약 없이 무엇이든 세어볼 수 있는 방법을 제공하는 학문입니다.

라고 지난번에 설명했더니 강의평가에 "방법이란 게 막일을 말하는 거였나"라고 써 주신 분이 있었습니다. 적어도 막일할 때 이상한 곳에 삽질하지 않는 방법을 배운다고 생각해 주시기 바랍니다. 물론 백퍼센트 거짓말은 아니었다고 여러분이 생각할 만큼 강력한 도구 역시 숱하게 등장합니다. 경우의 수를 모두 찾기는 어렵지만, 곱하기는 하기 쉽습니다. 곱하기만 해서 경우의 수를 모두 찾을 수 있다면 환상이겠죠. 일반화는 그런 도구가 뭔지 알고 나서 좀 더 느긋하게 하셔도 괜찮습니다.

그 외에 이산적인 분야에 대한 간단하고 재미있는 발견을 다수 다룹니다. 인간이 절대로 닿을 수도 없는 극한을 다루는 데 지쳤다면, 미분이 목적이 아니라 수단이었으면 하고 바란다면 구경하셔도 좋습니다.
강의 진행 방법
왼손에는 책을 들고 읽기만 하고, 오른손에는 태블릿에다 필기만 합니다. 필기 내용은 사이버강의실 자료실에 전부 업로드하니 손을 바쁘게 할 필요는 없습니다.
수업 내용
오리엔테이션은 1주차에 실시합니다.

1주차 : Pigeonhole Principle & Mathematical Induction
2주차 : Elementary Counting Problems & Binomial Theorem
3주차 : Generalized Binomial Theorem & Partition
4주차 : Cycle in Permutation & Sieve
5주차 : Generating Function
6주차 : Origins of Graph Theory
7주차 : Tree
8주차 : 중간고사
9주차 : Coloring, Matching & Planar Graph
10주차 : Ramsey Theory
11주차 : Subsequence Conditions on Permutations
12주차 : Probabilistic Method
13주차 : Partial Order & Lattice
14주차 : Combinatorial Algorithm
15주차 : Computational Complexity
16주차 : 기말고사

성적공지는 종강 1주일 후 실시합니다.
과제물 짝수 주 토요일마다 사이버강의실에 공지합니다.
평가 방법 중간 40%, 기말 40%, 과제 15%, 출석 5%
기타
Office Hour는 매주 금요일 오후 2시 - 4시, 장소는 31284A입니다. 적어도 이틀 전에는 미리 연락해 주세요. 연락 없이 오면 귀찮아서 연락 안 했다는 뜻으로 알고 저도 여러분을 귀찮아할 겁니다. 이메일 simmk@████.ac.kr, 전화번호 010-171-680

이번 학기 담당 조교는 이지석(수학 17, 석사 2기)입니다. 31284B(수리모델연구실)를 찾거나 이메일 memorialstone2@████.ac.kr로 연락하세요. 연구실을 찾을 때는 꼭 노크해 주시기 바랍니다.

combinatorics-hub 조합론 허브
Tags : 이야기 ko
Author : XCninety