수강신청
이산수학
smartlearning과목입니다. 모집마감| 학기/기수 | 2024년 2학기 6기수 | 학습기간 | 2024.10.17(Thu) ~ 2025.01.29(Wed)/15주 |
|---|---|---|---|
| 총정원 | 800명 | 인정학점 | 3학점 |
개발교수
|
류금한 | 운영교수 | 김수용 류금한 박혜영 조광현 |
| 관련전공 (이수구분)
|
|
||
| 수강료 |
|
||
과목 정보
| 과목개요 | 컴퓨터 분야에서 기본적으로 사용되는 이산 데이터 객체들의 수학 모델 구성과 컴퓨터 논리 표현을 위한 기본 수학개념들을 다룬다. 부울대수와 논리, 집합 및 관계이론, 술어해석과 증명, 그래프 등을 배운다. | |||||
|---|---|---|---|---|---|---|
| 학습목표 | 1. 이산수학의 개념을 이해하고 이산수학의 응용 분야와 컴퓨터 과학과의 연관성을 설명할 수 있다. 2. 명제란 무엇인지 이해하고 추론을 적용하여 논리적으로 참인 명제를 유도해 낼 수 있다. 3. 수학적 귀납법과 직접증명법 그리고 간접증명법을 이해하고 이를 적용하여 증명할 수 있다. 4. 집합의 특징과 포함 관계를 이해하고 분할과 멱집합을 설명할 수 있다. 5. 데이터를 행렬로 표현하는 방법을 익히고 행렬의 다양한 연산을 수행할 수 있다. 6. 관계와 역관계 그리고 합성관계를 설명할 수 있다. 7. 그래프를 인접행렬과 인접 리스트로 표현할 수 있으며, 최단 경로 알고리즘을 설명할 수 있다. 8. 트리의 특징을 이해하고 이진 트리와 최소 신장 트리를 설명할 수 있다. 9. 경우의 수를 이해하고 순열과 조합 그리고 점화식을 계산할 수 있다. | |||||
| 평가기준 |
|
|||||
| ※ 수료기준은 진도율 80% 이상 및 총점 60점 이상을 충족하셔야 합니다. | ||||||
| 성적분포 | A 이상 | 30% 이내 | B 이상 | 70% 이내 | C+ 이하 | B이상을 제외한 나머지 비율 |
| ※ 단, 위의 각 비율은 과목 특성 등의 사유로 학습자의 10% 범위 내에서 증감 조정이 가능. | ||||||
| 교재 |
|
|||||
