1. | 데이터의 개념, 알고리즘과 프로그램 | 데이터의 개념 설명, 알고리즘과 프로그램 설명 | ||
프로그램 분석과 연습 | 프로그램 분석과 연습 | |||
2. | 배열과 집합 | 배열과 집합의 이해 | ||
3. | 배열과 행렬, 큐와 스택 | 배열과 행렬의 이해, 큐와 스택의 이해 | ||
수식의 표현과 계산 | ||||
수식의 표현과 계산 | ||||
4. | 단순 연결 리스트 | 단순 연결 리스트의 이해 | ||
5. | 이중 연결 리스트, 연결 스택과 큐일반화 리스트, 항공예약 시스템 | 이중 연결 리스트의 이해, 연결 스택과 큐의 이해, 일반화 리스트의 이해, 항공예약 시스템의 이해 | ||
트리 | 트리의 이해 | |||
트리 | ||||
6. | 이선 트리와 운행두 트리의 비교 | 이선 트리와 운행의 이해, 두 트리의 비교 연습 | ||
7. | Insertion into a Max Heap그래프의 표현과 운행 | Insertion into a Max Heap의 이해 그래프의 표현과 운행 연습 |
||
Graph Operations, 신장트리 | Graph Operations의 이해, 신장트리의 개념 설명 | |||
Graph Operations, 신장트리 | ||||
8. | 최소비용 신장트리, Single Source의 이해 | 최소비용 신장트리의 이해, Single Source/All Destination : Nonnegative Edge Costs, All-Pairs Shortest Paths |
||
최소비용 신장트리, Single Source의 이해 | ||||
9. | Graph Representation & Operation선형검색, 이진검색 | Graph Representation & Operation의 이해 선형검색, 이진검색의 이해 |
||
피보나치 검색, 블록검색, Tree 검색 | 피보나치 검색의 이해, 블록 검색의 이해, Tree 검색의 이해 및 연습 | |||
피보나치 검색, 블록검색, Tree 검색 | ||||
10. | Search Structures, 내부 정렬 | Search Structures의 이해, 내부 정렬의 이해 | ||
Quick Sort, Merge Sort | Quick Sort의 이해, Merge Sort의 이해 | |||
Quick Sort, Merge Sort | ||||
11. | Merge Sort, Heap Sort | Merge Sort의 이해, Heap Sort의 이해 | ||
12. | 한 학기 내용 정리 및 기말고사 리뷰 | 한 학기 내용 정리 및 기말고사 리뷰 |