1. |
|
오리엔테이션(Orientation)
|
수업 진행 방식, 수업목표 등 설명과 자료구조에 대한 기본적인 사항 이해 |
|
|
|
스택과 큐 - OT
|
스택과 큐에 대해 기본적인 개념 이해 |
|
|
|
스택의 응용과 연결리스트 - OT
|
스택의 수식 계산과 연결 리스트의 노드 구조 이해 |
|
2. |
|
그래프와 트리 - OT
|
자료구조 트리의 종류, 특징과 연결리스트별 노드 구조 이해 |
|
|
|
데이터 구조의 개관(1)
|
자료구조와 배열 등 기본적인 데이터 타입에 대해 이해 |
|
|
|
데이터 구조의 개관(2)
|
데이터 표현의 이해와 좋은 자료구조 문제 예시 설명 |
|
3. |
|
데이터 구조의 개관(3)
|
데이터와 정보의 관계와 데이터의 추상화에 대해 이해 |
|
|
|
자료구조와 종류
|
데이터 형태 및 자료구조 종류 이해 |
|
|
|
알고리즘(Algorithm)
|
알고리즘에 대한 개념, 표현 방법과 자료구조와의 상관관계 이해 |
|
4. |
|
알고리즘 표현
|
알고리즘의 표현 방법과 분석 방법에 대한 이해 |
|
|
|
스트링과 배열(1)
|
스트링의 개념 및 용도와 표현 방법에 대해 이해 |
|
|
|
스트링과 배열(2)
|
스트링 표현방법과 연산 이해 |
|
5. |
|
스트링과 배열(3)
|
스트링의 연산과 배열의 개념 및 원리 이해 |
|
|
|
레코드(1)
|
레코드의 정의 및 표현방법 ,사례와 정보의 계층 구조 이해 |
|
|
|
레코드(2)
|
레코드 삭제시 유용공간 활용방법과 가변길이 레코드의 구현 방법에 대해 이해 |
|
6. |
|
레코드(3)
|
가변길이 레코드 구현 방법과 C언어에서의 레코드 이해 |
|
|
|
스택(Stack)과 큐(Queue)
|
자료구조 스택과 큐에 대해 이해 |
|
|
|
스택의 배열
|
스택의 배열 구현에 대해 이해 |
|
7. |
|
스택의 오버플로우
|
스택의 overflow 처리와 응용 예시 설명 |
|
|
|
스택의 수식 계산
|
스택의 응용(수식 계산)에 대해 이해 |
|
|
|
큐(Queue)
|
큐의 원리 및 정의, 표현 방법과 연산을 학습하고 이해 |
|
8. |
|
큐의 배열(1)
|
큐의 배열 구현 내용을 학습하고 큐의 문제점을 이해 |
|
|
|
큐의 배열(2)
|
큐의 문제점을 이해하고 원형 큐 학습하기 |
|
|
|
연결 리스트
|
연결 리스트의 개념을 학습하고 Single, Double, Circular 연결 리스트에 대한 명확한 이해 |
|
9. |
|
그래프(Graph)
|
그래프 개념과 그래프의 분류 기준 및 내용을 학습하고 이해 |
|
|
|
그래프 정의 및 용어
|
그래프에서의 각 용어들의 의미를 학습하고 이해 |
|
|
|
그래프 표현법(1)
|
그래프 표현 방법을 학습하고 이해 |
|
10. |
|
그래프 표현법(2)
|
그래프 표현 방법을 학습하고 이해 |
|
|
|
그래프 표현법(3)
|
인접다중 리스트 표현방법에 대해 학습하고 이해 |
|
|
|
그래프의 순회
|
그래프의 순회와 상호 연결 그래프, 연결 요소 및 연결 노드를 학습하고 이해 |
|
11. |
|
신장트리(Spanning Tree)
|
신장 트리를 학습하고 최소비용 신장 트리에 대해 이해 |
|
|
|
최소비용 신장 트리
|
최소비용 신장 트리에 대해 학습하고 이해 |
|
|
|
최단 경로(1)
|
최단 경로에 대해 학습하고 이해 |
|
12. |
|
최단 경로(2)
|
최단 경로에 대해 학습하고 이해 |
|
|
|
위상정렬(topological sort)
|
AOV 네트워크와 위상 정렬에 대해 학습하고 이해 |
|
|
|
임계경로(critical path)
|
임계경로의 정의와 이해하기 위한 최조 시간, 최조 시작 시간, 최만 시작 시간 등을 학습 |
|
13. |
|
일반트리
|
일반트리의 개념과 트리에서의 용어들을 학습하고 이해 |
|
|
|
이진 트리
|
이진 트리의 개념과 종류에 대해 학습하고 이해 |
|
|
|
이진 트리의 표현방법
|
이진 트리의 표현방법과 일반 트리의 이진 트리 변환방법을 학습하고 이해 |
|
14. |
|
이진 트리의 변환방법
|
일반 트리의 이진 트리 변환방법을 학습하고 이해 |
|
|
|
이진 트리의 순회방법
|
트리의 순회 내용을 학습하고 이진 트리 생성 원리 이해 |
|
|
|
이진 탐색 트리
|
이진탐색(binary search) 트리의 정의 및 운영 방법 등을 학습하고 이해 |
|
15. |
|
이진 탐색 트리의 균형
|
높이가 균형된 트리(AVL)에 대해 학습하고 이해 |
|
|
|
BB-트리와 스플레이(Splay) 트리
|
BB tree와 스플레이(splay) 트리에 대해 학습하고 이해 |
|
|
|
m-원 탐색 트리
|
이진 탐색 트리의 확장 형인 m-원 탐색 트리에 대해 학습하고 내용을 이해 |
|