자료구조

부산대학교
홍봉희

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터공학
강의학기

2013년 2학기

조회수

5,905

강의계획서

이 과목은 소프트웨어를 개발하는 데 있어서의 기본 지식으로서 추상화 타입을 공부하고 이를 기반으로 한 데이터 표현과 알고리즘을 공부하는 데 있다. 즉, Abstract data type과 representation, 알고리즘을 공부하는데 중요 자료 구조로서 배열, stack, queue, linked list, tree, graph를 공부한다. 그리고 알고리즘을 작성하는 방법과 성능을 개선하는 사례 공부를 통하여 알고리즘 성능이 얼마나 개선되는 가를 공부한다. 그리고 마지막으로 알고리즘을 수학적 함수로 정의하는 것이 매우 중요하다는 것을 공부한다.

차시별 강의

1.	기본 개념	자료 구조를 배우기 위한 기본 개념 설명
2.	기본개념2	자료구조를 배우기 위한 기본개념
3.	배열	배열을 이용한 자료구조
4.	스택과 큐	스택과 큐
5.	링크드 리스트	스택과 큐 응용 및 링크드 리스트
6.	링크드 리스트2	연결 리스트의 활용
7.	트리	트리의 개념
8.	트리2	트리와 연관된 알고리즘 학습
9.	그래프	그래프 설명
10.	그래프2	그래프 알고리즘 학습