자료구조 및 실습

한국외국어대학교
신찬수

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

주제분류

공학 >컴퓨터ㆍ통신 >소프트웨어공학
강의학기

2014년 1학기

조회수

20,347

공학분야의 다양한 문제를 해결하기 위한 기본 기법들과 프로그래밍을 위해 필요한 효율적인 자료구조 설계에 대해 알아보고 C언어로 코딩 실습을 할 예정이다. 또한 2학년 2학기 알고리즘및실습을 위한 선수과목이며, 3, 4학년의 컴퓨터 시스템 및 프로그래밍 교과목들의 기초가 되는 매우 중요한 과목이다.

학습목표는 1. 문제해결, 자료구조, 알고리즘의 관계에 대한 이해. 2. 자료구조의 복잡도에 관한 이해. 3. 다양한 자료구조의 동작원리 이해와 C언어로 구현. 4. 두 개 이상의 자료구조를 사용하는 복합적인 문제 해결 능력 향상.

차시별 강의

1.	자료구조, 알고리즘 소개	1. 강의소개 2. 자료구조와 알고리즘 관계
2.	알고리즘 분석 방법	1. Big-O 기호 정의 2. Big-O 기호 사용 연습
3.	스택과 큐 자료구조	1. 스택과 큐 정의 2. 스택연산과 큐연산
4.	Heap 자료구조와 Heap 정렬	1. Heap 자료구조 정의 2. Heap 정렬
5.	포인터, 구조체 복습(C-언어)	1. 포인터, 배열 복습 2. 구조체 복습
6.	단일연결리스트	1. 정의 2. 삽입과 삭제 연산
7.	이중연결리스트	1. 정의 및 단일연결리스트와 비교 2. 삽입과 삭제연산
8.	이진탐색트리	1. 정의 2. 삽입 연산과 삭제 연산 및 복잡도
9.	균형이진탐색트리	1. AVL, Red-Black, Splay 트리 소개 2. 연산 복잡도 설명
10.	그래프	1. 정의 및 표현법 2. 순회와 사이클 찾기
11.	그래프: MST 알고리즘	1. MST 정의 2. Kruskal 알고리즘 3. Prim 알고리즘
12.	해쉬 테이블	1. 해쉬 테이블 정의 2. 충돌 회피 기법들
13.	데이터 압축	1. 소개 2. 압축 알고리즘 소개