1. 수학적 논리를 통해 명제의 개념을 설명하고, 논리적 동치를 이용하여 명제를 단순화 할 수 있다.
2. 수학적 귀납법 등 여러 가지 증명 방법을 문제 풀이에 적용할 수 있다.
3. 집합을 표현하는 다양한 방법을 설명하고 집합의 대수법칙을 통해 복잡한 집합 연산을 단순화 할 수 있다.
4. 집합의 원소들 사이의 연관성을 나타내기 위한 구조인 관계의 개념과 관계의 성질을 증명하고, 새로운 관계를 생성할 수 있다.
5. 함수의 개념과 성질을 설명하고 여러 가지 함수의 종류를 제시할 수 있다ㅣ.
6. 행렬의 개념과 행렬의 종류를 설명하고, 연립일차방정식의 해를 다양한 방법으로 구할 수 있다.
7. 그래프를 표현하는 방법 및 그래프를 탐색하는 방법과 과정을 설명할 수 있다.
8. 이진 트리의 순회방법 및 신장트리와 최소신장트리를 구할 수 있다.
9. 정렬알고리즘과 탐색알고리즘을 설명할 수 있다.
10. 부울 대수의 법칙을 정의하고 회로의 최소화를 통하여 적은 수의 게이트로 회로를 구현할 수 있다.
'이산수학 > 수업' 카테고리의 다른 글
5. 수학적 귀납법(3-1) (0) | 2017.05.08 |
---|---|
4. 곱집합과 집합의 분할(2-2) (0) | 2017.04.30 |
3. 집합의 기본개념과 집합의 연산(2-1) (0) | 2017.04.24 |
2. 논리적 동치관계(1-2) (0) | 2017.04.24 |
1. 논리의 기본 개념과 논리연산자(1-1) (0) | 2017.04.24 |