1. | 집합 | 집합의 개념 | ||
집합 | 집합의 종류 | |||
집합 | 집합의 연산 | |||
집합 | 집합의 연산 | |||
2. | 관계1 | 관계 | ||
관계1 | 합성 관계 | |||
관계1 | 동치 관계, 부분 순서 | |||
관계1 | 동치 관계, 부분 순서 | |||
3. | 순환관계 및 점화식 | 순환 관계 및 점화식 | ||
순환관계 및 점화식 | 피보나치, 하노이 탑 | |||
순환관계 및 점화식 | 동차 선형 점화식 | |||
순환관계 및 점화식 | 점화식의 일반해 | |||
순환관계 및 점화식 | 점화식의 일반해 | |||
4. | 함수 | 함수의 개념 | ||
함수 | 합성 합수 | |||
함수 | 함수의 종류 | |||
함수 | 함수의 종류 | |||
5. | 명제와 논리 | 명제와 논리 | ||
명제와 논리 | 논리와 추론 | |||
명제와 논리 | 명제, 논리적 동치 | |||
명제와 논리 | 명제, 논리적 동치 | |||
6. | 증명 기법 | 증명, 직접 증명법, 간접 증명법 | ||
증명 기법 | 반례 증명법, 귀류법, 귀납법 | |||
증명 기법 | 반례 증명법, 귀류법, 귀납법 | |||
7. | 트리 | 트리의 기본 개념 | ||
트리 | 이진 트리와 순회, 이진 탐색 트리 | |||
트리 | 이진 트리와 순회, 이진 탐색 트리 | |||
8. | 행렬과 행렬식 | 행렬과 행렬식 | ||
행렬과 행렬식 | 연립 방정식 | |||
행렬과 행렬식 | 연립 방정식 | |||
9. | 그래프1 | 그래프와 그래프의 종류 | ||
그래프1 | 그래프의 활용 | |||
그래프1 | 그래프의 응용, 최단 거리 | |||
그래프1 | 그래프의 응용, 최단 거리 | |||
10. | 그래프2 | 트리의 응용, 깊이 우선 탐색, 너비 우선 탐색 | ||
그래프2 | 유통 문제, 평면 그래프 및 기타 그래프 | |||
그래프2 | 유통 문제, 평면 그래프 및 기타 그래프 | |||
11. | 순열과 조합 | 순열, 조합, 확률 | ||
순열과 조합 | 확률, 조건부 확률 | |||
순열과 조합 | 확률, 조건부 확률 | |||
12. | 부울 대수 | 부울 대수 | ||
부울 대수 | 최소항, 카나프, 알고리즘 | |||
부울 대수 | 최소항, 카나프, 알고리즘 | |||
13. | 알고리즘 기초 | 기초 알고리즘의 예, 복잡도 | ||
알고리즘 기초 | 정렬, 버블 정렬, 병합 정렬 | |||
알고리즘 기초 | 정렬, 버블 정렬, 병합 정렬 |