2021학년도
한국IT직업전문학교
신입생 모집
05.23 ~ 05.29 원서 접수하기
  • 수능 / 내신 미반영
    (계열 면접 선발)
  • 면접&적성검사 100%선발
  • 선행학습 무료지원

장학안내
1. 교과목 학습목표
컴퓨터연산을 이해하기 위해 필요한 수학적인 이론을 다루는 과목이다.
집합, 수의 표현, 관계, 함수, 부울대수를 통하여 컴퓨터에서의 데이터수집,분류,처리를 수학적으로 이해하며, 논리와 증명을 통해 컴퓨터의 처리과정과 출력이 정확한지를 확인할 수 있으며, 알고리즘 및 확률을 통하여 데이터를 처리하는 설계과정을 이해한다.
2. 교재 및 참고문헌
컴퓨팅 사고력을 키우는 이산수학 (한빛아카데미,박주미)
3. 주차별 강의(실습·실기·실헙)내용
주별 강의(실습·실기·실험)내용 과제 및 기타 참고사항
제 1 주 이산수학
  • 이산수학이란
  • 이산수학의 주제
제 2 주 수의 표현
  • 수의 체계와 연산
  • 컴퓨터에서의 데이터 표현
  • 보수의 연산
제 3 주 명제와 논리 / 증명
  • 명제, 합성명제 의 진리값
  • 함축, 쌍방 조건명제
  • 역, 이, 대우 / 논리적 동치
제 4 주 집합
  • 집합의 개념 ,종류 및 연산
  • 집합의 대수법칙
  • 집합의 분할
제 5 주 행렬
  • 행렬의 연산, 종류
  • 행렬식(소행렬과 행렬식, 여인수행렬)
  • 역행렬
제 6 주 관계
  • 관계의 표현 및 성질
  • 합성관계의 정의,연산,표기
  • 관계의 폐포
교재의 연습문제 풀기
제 7 주 중간고사 -
제 8 주 함수
  • 단사,전사, 전단사 함수
  • 합성함수의 연산
  • 함수의 종류
제 9 주 그래프
  • 그래프의 개념 과 종류, 오일러와 해밀턴
  • 인접행렬과 인접리스트로 그래프 표현
  • 최단경로, 너비우선탐색, 깊이우선탐색
제 10 주 트리
  • 이진트리구현 및 이진트리 순회
  • 이진탐색트리
  • 최소신장트리와 허프만 코드
제 11 주 부울대수와 논리게이트
  • 부울대수법칙
  • 정규식의 간략화 (부울대수법칙과 카르노맵)
  • 논리게이트
제 12 주 순열과 조합
  • 합의 법칙과 곱의 법칙
  • 순열, 중복순열/ 조합, 중복조합
  • 이항계수
제 13 주 확률
  • 확률의 곱셈정의 및 덧셈정의
  • 확률변수의 분산과 표준편차
  • 확률변수의 평균
제 14 주 알고리즘
  • 알고리즘의 개념
  • 알고리즘의 효율성 ( 복잡도 )
  • 탐색, 정렬알고리즘
교재의 연습문제 풀기
제 15 주 기말고사 -
4. 성적평가 방법
중간고사 기말고사 과제물 출결 기타 합계 비고
30% 30% 20% 20% - 100% -
5. 수업 진행 방법
-
6. 수업에 특별히 참고하여야 할 사항
-
7. 문제해결 방법(실험·실습 등의 학습과정의 경우에 작성)
-
8. 강의유형
이론중심(  ), 토론, 세미나 중심(  ), 실기 중심(  ), 이론 및 토론, 세미나 병행(  ), 이론 및 실험, 실습 병행(  )

퀵메뉴제목

입학상담문의 프로젝트경진대회 TOP