이산수학
- 한양대학교
- 김성수
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2014년 2학기
-
- 조회수
- 25,493
-
- 평점
- 1.5/5.0 (2)
수학의 유한 구조를 다루는 이산수학은 컴퓨터의 발달과 함께 그의 중요성이 날로 더해지고 있다. 컴퓨터는 기본적으로 유한구조를 갖는다. 그러므로 컴퓨터의 여러성질들은 수학의 유한체계 안에서 해석되고 이해될 수 있다.
학습 목표는 조합 해석, 차분 방정식, lattices, Boolean algebra, formal languages, complexity, theory, coding theory, cryptography, propositional calculus등의 내용을 습득하는 것이다.
학습 목표는 조합 해석, 차분 방정식, lattices, Boolean algebra, formal languages, complexity, theory, coding theory, cryptography, propositional calculus등의 내용을 습득하는 것이다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
Pigeonhole principle
차시별 강의
| 1. | |
Pigeonhole principle | Pigeonhole principle |  |
|
1강 | 1강 |  |
|
| 2. | |
Permutations and Combinations | Permutations and Combinations | |
|
2강 | 2강 | |
|
| 3. | |
Generalized Permutatuions and Combinations | Generalized Permutatuions and Combinations | |
|
3강 | 3강 | |
|
| 4. | |
Solving Linear Recurrence Relations | Solving Linear Recurrence Relations | |
|
4강 | 4강 | |
|
| 5. | |
Generationg Functions | Generationg Functions | |
|
5강 | 5강 | |
|
| 6. | |
Applications of inclusion-Exclusion | Applications of inclusion-Exclusion | |
|
6강 | 6강 | |
|
| 7. | |
Languages and grammars | Languages and grammars | |
|
7강 | 7강 | |
|
| 8. | |
Finite-State Machines with Output | Finite-State Machines with Output | |
|
8강 | 8강 | |
|
| 9. | |
Finite-State Machines with no Output | Finite-State Machines with no Output | |
|
9강 | 9강 | |
|
| 10. | |
Language Recognition | Language Recognition | |
|
10강 | 10강 | |
|
| 11. | |
Turing Machines | Turing Machines | |
| 12. | |
Combinatorial Games | Combinatorial Games | |
연관 자료
