이산수학
- 이화여자대학교
- 이미정
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2013년 1학기
-
- 조회수
- 38,108
-
- 평점
- 4/5.0 (4)
기본적인 이산 객체 및 문제를 수학을 활용해 추상화하고 해결하는 이산수학을 학습한다.
차시별 강의
| 1. | |
Logic | 논리와 그와 관련된 개념(명제)을 학습한다. |  |
| 2. | |
set and logic | 명제에 대해 이해한다. | |
| 3. | |
Proof | 증명방법에 대한 예시를 통해 증명에 대해 이해한다. | |
|
Proof | 증명방법에 대한 예시를 통해 증명에 대해 이해한다. | |
|
| 4. | |
Functions, Sequences, and Relations | Functions, Sequences에 대해 학습한다. | |
|
Functions, Sequences, and Relations | Sequences와 strings, relations 대해 학습한다. | |
|
| 5. | |
Functions, Sequences, and Relations | partition과 relation에 대해 학습한다. | |
| 6. | |
Functions, Sequences, and Relations | equivalence relation을 만드는 방법에 대해 학습한다. | |
| 7. | |
Algorithms | 알고리즘과 알고리즘의 복잡도에 대해 학습한다. | |
| 8. | |
Algorithms | code를 통한 실행횟수 카운팅과 recursive procedure, recursive algorithsm을 이해한다. | |
| 9. | |
Functions, Sequences, and Relations, algorithms | Functions, Sequences, and Relations, algorithms과 관련한 연습문제 풀이 | |
| 10. | |
Number Theory | 숫자 이론에 대해 이해한다. | |
| 11. | |
Number Theory | binary와 hexadecimal, 지수의 연산에 대해 학습한다. | |
| 12. | |
Number Theory | binary와 hexadecimal, 지수의 연산을 복습하고 eucliden algorithm에 대해 이해한다. | |
| 13. | |
Counting Methods and Pigeonhole Principle | 카운팅 방법에 대해 학습한다. | |
| 14. | |
Counting Methods and Pigeonhole Principle | 확률에 대해 학습한다. | |
| 15. | |
Recurrence Relation/ Graph and Tree | Recurrence Relation을 통해 algorithm을 이해하고 그래프에 대해 학습한다. | |
연관 자료
