TOP

강의목록

홈 > 강의목록

교수 사진

이산수학

신흥철 교수님 KAIST 대학원 전산학부 박사졸업

  • 수강료: 150,000
  • 강의 수: 42강
  • 배수: 3배수
  • 수강기간: 90일
  • 과정: 개념완성
  • 맛보기:
강의 신청하기   총 합계금액 : 150,000
* 모바일 강좌는 안드로이드, IOS 운영체제의 스마트폰과 태블릿 PC에서 수강하실 수 있습니다.
* 모바일 강좌는 PC강좌의 30%금액이며, 단독수강은 불가합니다.
* 수강신청 시 [MY캠퍼스]-[수강중인강의] 에서 PDF 강의교재를 열람/다운하실 수 있습니다.
* PC, 모바일 강좌 모두 3배수 수강 가능합니다.
강좌소개
- 이론정리 후 문제풀이를 통해 이산수학에 대한 자신감이 생기는 강좌
- 기초개념이 포함된 강좌
- 대학교재중심의 Chapter별 상세개념정리와 명쾌한 예제문제풀이 강좌
교육대상
- 계열기초(공과대학, 이과대학)과정 수강생
- 전공필수과정 수강생
- 이산수학을 기초부터 정리하려는 모든 학부생
교재정보 및 참고문헌
강의교재: 유니와이즈 자체 교수진 연구교재(pdf파일로 제공)
* 아래의 교재를 바탕으로 학습하고자 하는 회원님들은 이 강의를 선택하시면 됩니다. (참고문헌)
- 이산수학(수학으로 이해하는 디지털 논리).(박주미 저. 한빛미디어)
- 이산수학 이해.(박두순, 황종선 저. 정익사)

커리큘럼

커리큘럼
제목 강의시간 상세내용
[1강] 명제
0 : 23 : 04
명제의 정의, 논리 연산자, 합성명제
[2강] 명제. 논리적 동치
0 : 38 : 53
함축, 역, 이, 대우, 명제와 논리적 동치, 논리적 동치 법칙
[3강] 변수를 포함한 명제와 한정자. 논리
0 : 32 : 38
명제함수, 한정자, 논리와 추론, 정당한 추론(유효 추론), 논리적 추론 법칙
[4강] 증명
0 : 38 : 05
증명의 정의, 직접증명법, 간접증명법, 수학적 귀납법
[5강] 집합의 개념 및 종류
0 : 42 : 22
집합, 표기방식, 집합과 원소의 포함관계, 기수, 유한집합, 무한집합, 상등, 전체집합, 공집합, 부분집합, 진부분집합, 집합 간 포함관계 정리
[6강] 집합의 연산
0 : 39 : 52
합집합과 교집합, 서로소, 합집합과 교집합의 기수, 차집합, 대칭차집합, 여집합 또는 보집합, 곱집합, 멱집합
[7강] 집합의 대수법칙과 분할
0 : 42 : 03
집합의 대수법칙, 집합의 분할
[8강] 수와 그 성질. 수 체계
0 : 47 : 38
수의 종류, 수의 연산, 수 체계별 사칙연산, 수 체계의 변환
[9강] 보수의 표현 및 연산
0 : 59 : 52
컴퓨터에서의 데이터 표현, 보수 표현을 사용하는 이유, 보수의 10진수 변환, 보수의 연산
[10강] 수의 표현 요약
0 : 17 : 51
수 체계의 변환, 보수의 연산, 보수의 10진수 변환
[11강] 행렬의 개념. 연산. 종류. 행렬식
1 : 08 : 32
행렬의 개념, 행렬의 덧셈과 뺄셈 연산, 행렬의 스칼라 곱 연산, 행렬의 곱 연산, 행렬 연산의 성질, 영행렬, 대각행렬, 전치행렬, 대칭행렬, 부울행렬, 행렬식
[12강] 역행렬. 연립 1차 방정식
0 : 30 : 10
역행렬, 가우스 소거법, 가우스 조르단 소거법
[13강] 관계의 개념. 표현. 성질
0 : 40 : 59
관계의 정의 및 유형, 화살표 선도·좌표도표·관계행렬·방향그래프를 이용한 관계 표현 방법, 반사 성질·대칭 성질·추이 성질에 따른 관계의 유형
[14강] 합성관계
0 : 51 : 21
합성관계의 정의·표기·연산
[15강] 관계의 폐포. 동치관계
0 : 54 : 05
폐포, 반사폐포, 대칭폐포, 추이폐포, 연결관계, 동치관계, 동치류
[16강] 부분순서관계
0 : 35 : 22
부분순서, 비교가능/불가능, 완전순서, 하세도표(Hasse Diagram) 그리는 규칙, 극대원소, 극소원소, 최대원소, 최소원소
[17강] 함수의 개념 및 성질에 따른 분류
0 : 39 : 58
함수의 정의, 함수와 관계, 함수의 상, 정의역, 공변역, 치역, 함수의 연산(합과 곱), 단사함수, 전사함수, 전단사함수
[18강] 합성함수
0 : 37 : 32
합성함수의 정의, 합성함수의 정의역과 공변역, 합성함수의 연산, 합성함수의 성질
[19강] 함수의 종류
0 : 36 : 26
항등함수, 역함수, 상수함수, 특성함수, 바닥함수와 천정함수
[20강] 그래프 개념
0 : 31 : 09
그래프의 정의, 다중 그래프, 방향 그래프, 가중치 그래프, 차수
[21강] 그래프의 종류
0 : 41 : 16
부분 그래프와 부분신장 그래프, 동형 그래프, 평면 그래프, 연결 그래프, 완전 그래프, 정규 그래프, 이분 그래프와 완전이분 그래프
[22강] 오일러와 해밀턴
0 : 32 : 14
오일러의 정의, 해밀턴의 정의
[23강] 그래프의 표현 및 활용
0 : 41 : 48
인접행렬, 인접리스트, 최단경로 문제, 깊이 우선 탐색, 너비 우선 탐색
[24강] 트리의 개념
0 : 22 : 09
트리, 서브트리, 트리관련용어
[25강] 이진 트리. 이진 탐색 트리
0 : 50 : 58
이진 트리의 정의, 이진 트리의 최대 노드 수, 이진 트리의 구현, 이진 트리의 순회, 이진 탐색 트리의 정의
[26강] 트리의 활용
0 : 39 : 57
최소 신장 트리, 허프만 코드
[27강] 합의 법칙과 곱의 법칙. 순열
0 : 35 : 01
합의 법칙과 곱의 법칙의 정의, 순열의 정의, 중복순열, 같은 원소를 포함하는 순열
[28강] 조합. 이항계수
1 : 06 : 39
조합의 정의, 중복조합, 이항정리, 파스칼의 삼각형
[29강] 확률
0 : 44 : 27
확률의 정의, 확률의 덧셈정리, 확률의 곱셈정리
[30강] 확률분포
0 : 29 : 55
확률분포의 정의, 확률변수의 평균, 확률변수의 분산과 표준편차
[31강] 점화관계
0 : 32 : 25
점화관계, Fibonacci 수열, Hanoi탑
[32강] 부울대수와 부울함수의 표현
0 : 47 : 14
부울연산, 부울대수법칙, 최소항, 정규식
[33강] 정규식의 간략화. 논리게이트
0 : 35 : 30
부울대수법칙을 이용한 간략화, 카르노맵을 이용한 간략화, 논리게이트
[34강] 알고리즘의 개념 및 효율성
0 : 32 : 46
알고리즘의 정의, 복잡도
[35강] 다양한 알고리즘 (1)
0 : 38 : 56
유클리드 알고리즘, 재귀 알고리즘
[36강] 다양한 알고리즘 (2)
0 : 46 : 38
탐색 알고리즘
[37강] 다양한 알고리즘 (3)
1 : 20 : 01
정렬 알고리즘
[38강] 준그룹과 그룹
0 : 40 : 06
집합 A위에서의 이진 연산, 준그룹, 항등원, 모노이드, 그룹, 가환그룹, 부분그룹
[39강] 그룹의 곱과 몫
0 : 43 : 40
그룹의 곱과 몫, 정규 부분그룹
[40강] 2진 정보의 전송
0 : 49 : 43
(전송)메세지, 코드화 함수, Hamming거리, 코드화 함수의 최소 거리, Hamming 코드
[41강] 형식 언어. 문법과 의미
0 : 43 : 49
알파벳, 문자열의 길이, 문자열의 접속, 공문자열, 문자열 집합, 언어, 문법, 유도, 축약, 문자형태, 문장, 문법의 계층구조
[42강] 문법의 표기법. 정규 표현과 유한 오토마타
0 : 44 : 56
BNF, EBNF, 구문도표, 정규표현, 정규 표현의 대수학적 성질, 유한 오토마타, 상태 전이도
유니와이즈 고객행복센터 1899-7454
학점은행제 고객행복센터 02-2149-0803~4
상담시간: 10:00~17:30
점심시간: 13:00~14:00
토요일,일요일,공휴일 휴무
   오늘 팝업 보이지 않기 닫기