이산수학

smartlearning과목입니다. 모집마감
이산수학 정보
학기/기수 2022년 1학기 3기수 학습기간 2022.02.10(Thu) ~
2022.05.25(Wed)/15주
총정원 800명 인정학점 3학점
개발교수 이수구분 : (*) 표기 : 전공필수, (*) 표기 없음 : 전공선택 류금한 운영교수 김수용 류금한 박혜영 조광현
관련전공
(이수구분) 이수구분 : (*) 표기 : 전공필수, (*) 표기 없음 : 전공선택
  • 학사 : 멀티미디어학 전공 (*)   정보보호학 전공 (*)   정보통신공학 전공   컴퓨터공학 전공   수학 전공 (*)   인공지능 전공  
  • 전문학사 : 멀티미디어 전공   정보보호 전공 (*)   정보시스템개발 전공   정보처리 전공   정보통신 전공   컴퓨터그래픽 전공  
  • 자격증 :
수강료
  • 150,000 > 120,000원
  • ※ 결제단계에서 최종 할인가를 확인할 수 있습니다.

과목 정보

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

    주교재
    교재명 : 학습용교안
    저자 : 개발교강사
    출판사 : 자체제작
    출판년도 : 2021

수강후기

2024년도 1학기 5기수

수강신청 2024.03.14 (Thu) ~ 04.17 (Wed)까지
학습기간 2024.04.18 (Thu) ~ 07.31 (Wed)까지