1. |
|
소프트웨어 개발과정
|
프로그램 개발과정에서 자료구조가 어떠한 역할을 하는지에 대하여 살펴본다. |
|
2. |
|
알고리즘과 알고리즘의 성능
|
알고리즘에 대한 개념과 알고리즘의 기초인 정렬과 검색 알고리즘을 살펴본다. O-표기법을 살펴본다. |
|
3. |
|
배열과 자료구조
|
리스트 자료구조와 배열에 대하여 학습한다. |
|
4. |
|
스택과 큐 자료구조
|
리스트 자료구조의 특별한 형태인 스택과 큐 자료구조를 컴퓨터에 표현하고 구현하는 방법을 학습한다. |
|
5. |
|
스택과 큐의 응용
|
스택을 이용한 대표적인 자료구조인 수식의 계산 응용을 살펴본다. |
|
6. |
|
연결리스트
|
리스트를 구현하는 방법으로 연결리스트를 배운다. |
|
7. |
|
고급 연결리스트
|
연결리스트를 확장한 원형연결리스트, 이중연결리스트, 이중원형연결리스트와 몇가지 알고리즘을 배운다. |
|
8. |
|
트리(Tree)자료구조
|
트리의 정의, 트리를 컴퓨터에 표현하는 방법에 대하여 배운다. |
|
9. |
|
트리의 탐색
|
3가지 트리 탐색 방법과 탐색 알고리즘을 이용한 트리 응용을 배운다. |
|
10. |
|
그래프 개념과 그래프 탐색
|
그래프의 개념과 깊이우선, 너비우선 그래프 탐색 알고리즘을 배운다. |
|
11. |
|
그래프의 응용
|
그래프 응용으로 스패닝트리와 최단거리 문제를 배운다. |
|