자료구조
- 충북대학교
- 이충세
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >소프트웨어공학
-
- 강의학기
- 2011년 2학기
-
- 조회수
- 19,771
-
이 과목에서는 데이터 구조와 알고리즘을 추상적으로 정의할 수 있는 능력과 데이터 구조의 구현 방법 및 알고리즘의 기술 능력을 기르고, 아울러 프로그램의 수행에 따른 공간 및 시간을 분석할 수 있는 능력을 학습한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
데이터의 개념, 알고리즘과 프로그램
차시별 강의
| 1. | |
데이터의 개념, 알고리즘과 프로그램 | 데이터의 개념 설명, 알고리즘과 프로그램 설명 |  |
|
프로그램 분석과 연습 | 프로그램 분석과 연습 | |
|
| 2. | |
배열과 집합 | 배열과 집합의 이해 | |
| 3. | |
배열과 행렬, 큐와 스택 | 배열과 행렬의 이해, 큐와 스택의 이해 | |
|
수식의 표현과 계산 | |
||
|
수식의 표현과 계산 | |
||
| 4. | |
단순 연결 리스트 | 단순 연결 리스트의 이해 | |
| 5. | |
이중 연결 리스트, 연결 스택과 큐일반화 리스트, 항공예약 시스템 | 이중 연결 리스트의 이해, 연결 스택과 큐의 이해, 일반화 리스트의 이해, 항공예약 시스템의 이해 | |
|
트리 | 트리의 이해 | |
|
|
트리 | |
||
| 6. | |
이선 트리와 운행두 트리의 비교 | 이선 트리와 운행의 이해, 두 트리의 비교 연습 | |
| 7. | |
Insertion into a Max Heap그래프의 표현과 운행 | Insertion into a Max Heap의 이해 그래프의 표현과 운행 연습 |
|
|
Graph Operations, 신장트리 | Graph Operations의 이해, 신장트리의 개념 설명 | |
|
|
Graph Operations, 신장트리 | |
||
| 8. | |
최소비용 신장트리, Single Source의 이해 | 최소비용 신장트리의 이해, Single Source/All Destination : Nonnegative Edge Costs, All-Pairs Shortest Paths |
|
|
최소비용 신장트리, Single Source의 이해 | |
||
| 9. | |
Graph Representation & Operation선형검색, 이진검색 | Graph Representation & Operation의 이해 선형검색, 이진검색의 이해 |
|
|
피보나치 검색, 블록검색, Tree 검색 | 피보나치 검색의 이해, 블록 검색의 이해, Tree 검색의 이해 및 연습 | |
|
|
피보나치 검색, 블록검색, Tree 검색 | |
||
| 10. | |
Search Structures, 내부 정렬 | Search Structures의 이해, 내부 정렬의 이해 | |
|
Quick Sort, Merge Sort | Quick Sort의 이해, Merge Sort의 이해 | |
|
|
Quick Sort, Merge Sort | |
||
| 11. | |
Merge Sort, Heap Sort | Merge Sort의 이해, Heap Sort의 이해 | |
| 12. | |
한 학기 내용 정리 및 기말고사 리뷰 | 한 학기 내용 정리 및 기말고사 리뷰 | |
연관 자료
