자료구조 및 실습
- 한국외국어대학교
- 신찬수
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >소프트웨어공학
-
- 강의학기
- 2014년 1학기
-
- 조회수
- 24,715
-
공학분야의 다양한 문제를 해결하기 위한 기본 기법들과 프로그래밍을 위해 필요한 효율적인 자료구조 설계에 대해 알아보고 C언어로 코딩 실습을 할 예정이다. 또한 2학년 2학기 알고리즘및실습을 위한 선수과목이며, 3, 4학년의 컴퓨터 시스템 및 프로그래밍 교과목들의 기초가 되는 매우 중요한 과목이다.
학습목표는 1. 문제해결, 자료구조, 알고리즘의 관계에 대한 이해. 2. 자료구조의 복잡도에 관한 이해. 3. 다양한 자료구조의 동작원리 이해와 C언어로 구현. 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. 압축 알고리즘 소개 | |
연관 자료
