자료구조와 알고리즘
- 한림대학교
- 송창근
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터과학
-
- 등록일자
- 2010.02.05
-
- 조회수
- 60,781
-
- 강의계획서
- 강의계획서
컴퓨터 프로그램의 중요한 요소인 자료 구조의 기본 개념을 강의한다. 트리, 이진트리, 그래프, 네트워크 등의 비선형 자료 구조의 명세와 성질, 그리고 구현 등에 대하여 강의한다. 또한 탐색 및 정렬 문제들의 효율적인 알고리즘의 개발을 위하여 다양한 자료 구조들이 활용되는 예를 살펴 본다. 이 때 자료구조의 선택이 알고리즘 혹은 프로그램의 효율에 미치는 영향에 대하여 논의한다.
- 수강안내 및 수강신청
- ※ 수강확인증 발급을 위해서는 수강신청이 필요합니다
트리와 이진트리
차시별 강의
| 1. | |
트리와 이진트리 | 7.1 장 트리(Tree) 7.2 장 이진 트리(Binary Tree)의 정의 및 종류 7.3 장 이진 트리의 표현 |  |
| 2. | |
이진트리의 순회와 주요 연산 | 이진트리를 순회하는 방법인 중위(inorder), 후위(postorder), 전위(preorder) 순회를 강의한다. 또한 이진트리의 기타 연산으로 이진트리의 복사, 동등성 비교에 대하여 강의를 한다. | |
| 3. | |
스레드 이진 트리와 일반트리를 이진트리로의 변환 | 7.6 스레드 이진 트리, 7.7 일반트리를 이진트리로의 변환 | |
| 4. | |
이원 탐색 트리 | 이원 탐색 트리의 삽입, 삭제, 검색 등 | |
| 5. | |
힙과 선택 트리 | 8.2 힢, 8.3 선택트리 | |
| 6. | |
그래프의 개념 및 표현 | 9.1 그래프의 개념, 용어 9.2 그래프의 표현 | |
| 7. | |
그래프의 정의 및 표현 | 9.1 그래프의 추상 데이타 타입 9.2 그래프의 표현 | |
| 8. | |
그래프의 순회 | 9.3 그래프의 순회 - DFS, BFS - 연결요소 - 신장트리 |  |
| 9. | |
최소 비용 신장 트리 및 최단 경로 | 10.1 최소비용 신장 트리 10.2 최단 경로 (하나의 정점에서 다른 모든 정점까지의 최단 경로) - Dijkstra's Algorithm | |
| 10. | |
최소비용 신장 트리와 최단 경로 | 10.1 최소 비용 신장 트리 10.2 하나의 정점에서 다른 모든 정점까지의 최단 경로 | |
| 11. | |
그래프의 최단 경로 | 10.2.3 모든 정점 싸의 최단 경로 10.2.4 이행적 패쇄 10.3 위산 순서 | |
| 12. | |
정렬 (1) | 11.1 선택 정렬 11.2 버블 정렬 11.3 삽입 정렬 | |
| 13. | |
정렬 (2) | 11.4 합병 정렬 11.5 퀵 정렬 11.6 히프 정렬 11.7 쉘 정렬 11.8 기수 정렬 11.9 트리 정렬 | |
| 14. | |
정렬 (2) | 합병, 퀵, 히프, 쉘, 기수, 트리 정렬 | |
| 15. | |
균형 탐색 트리 (1) | - 확징 이진 트리 - AVL 트리 - Splay 트리 | |
| 16. | |
균형 탐색 (2) | 2-3 Tree 2-3-4 Tree | |
연관 자료
