자료구조

강의상세

자료구조를 컴퓨터에 표현하는 방법과 이들을 응용하는 알고리즘들에 관하여 학습한다.

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