약관
문의하기
2025년 1학기 5월 15일 개강일
이산수학
| 학습기간 | 2025.05.15(Thu) ~ 2025.08.27(Wed) / 15주 | 인정학점 | 3학점 |
|---|---|---|---|
| 개발교수 | 류금한 | 운영교수 | 김수용 |
| 관련전공 (이수구분) |
학사 :
멀티미디어학 전공(전필)
정보보호학 전공(전필)
정보통신공학 전공
컴퓨터공학 전공
수학 전공(전필)
인공지능 전공
전문학사 : 멀티미디어 전공 정보보호 전공(전필) 정보시스템개발 전공 정보처리 전공 정보통신 전공 컴퓨터그래픽 전공 |
||
| 수강료 | 150,000원 120,000원 | ||
과목 정보
과목개요
컴퓨터 분야에서 기본적으로 사용되는 이산 데이터 객체들의 수학 모델 구성과 컴퓨터 논리 표현을 위한 기본 수학개념들을 다룬다. 부울대수와 논리, 집합 및 관계이론, 술어해석과 증명, 그래프 등을 배운다.
수업목표
1. 이산수학의 개념을 이해하고 이산수학의 응용 분야와 컴퓨터 과학과의 연관성을 설명할 수 있다. 2. 명제란 무엇인지 이해하고 추론을 적용하여 논리적으로 참인 명제를 유도해 낼 수 있다. 3. 수학적 귀납법과 직접증명법 그리고 간접증명법을 이해하고 이를 적용하여 증명할 수 있다. 4. 집합의 특징과 포함 관계를 이해하고 분할과 멱집합을 설명할 수 있다. 5. 데이터를 행렬로 표현하는 방법을 익히고 행렬의 다양한 연산을 수행할 수 있다. 6. 관계와 역관계 그리고 합성관계를 설명할 수 있다. 7. 그래프를 인접행렬과 인접 리스트로 표현할 수 있으며, 최단 경로 알고리즘을 설명할 수 있다. 8. 트리의 특징을 이해하고 이진 트리와 최소 신장 트리를 설명할 수 있다. 9. 경우의 수를 이해하고 순열과 조합 그리고 점화식을 계산할 수 있다.
평가기준
출석
중간고사
기말고사
과제물
참여도
수시평가1차
수시평가2차
20%
30%
30%
10%
6%
2%
2%
※ 참여도 평가 : 토론(또는 탐구활동) 및 강의평가
수료기준
진도율 80% 이상 및 총점 60점 이상
성적분포
- A와 B등급의 합계는 70% 초과 불가
- 단, 위의 각 비율은 수강인원이 10명 이상인 경우에 해당하며 과목 특성 등의 사유로 학습자의 10% 범위 내에서 증감 조정이 가능
교재
주교재