자료 구조 (Part II)
- 한동대학교
- 김영섭
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >정보통신공학
-
- 강의학기
- 2021년 2학기
-
- 조회수
- 5,494
-
- 강의계획서
- 강의계획서
자료 구조의 핵심적인 주제들을 심도 있게 다루며 C++도 함께 다룹니다.
차시별 강의
| 1. | |
강의 계획 (Part I & II)) | 강의 계획에 대하여 안내합니다. |  |
|
강의 개요 (Part I & II) | 강의에서 다룰 주제들에 대해 전반적인 소개와 DS를 공부하는 이유에 대해 설명 | |
|
| 2. | |
포인터와 링킹 | 포인터를 사용하여 객체를 연결하는 데이터 구조 | |
|
포인터와 링킹 | 포인터를 사용하여 객체를 연결하는 데이터 구조 | |
|
|
포인터와 링킹 | 포인터를 사용하여 객체를 연결하는 데이터 구조 | |
|
| 3. | |
단일연결리스트 개념 소개 | 단일연결리스트 데이터 구조 개념 | |
|
단일연결리스트 개념 소개 | 단일연결리스트 데이터 구조 개념 | |
|
|
단일연결리스트, 노드, 기본 개념 | 단일연결리스트를 만들기 위하여 필요한 노드 및 데이터 구조의 기본 개념 | |
|
|
단일연결리스트, 노드, 기본 개념 | 단일연결리스트를 만들기 위하여 필요한 노드 및 데이터 구조의 기본 개념 | |
|
| 4. | |
단일연결리스트 함수 구현 | 단일연결리스트를 다루는 다양한 작업들을 구현하는 코딩 | |
|
단일연결리스트 함수 구현 | 단일연결리스트를 다루는 다양한 작업들을 구현하는 코딩 | |
|
| 5. | |
이중연결리스트(1/2) | 이중연결리스트의 데이터 구조, 원리와 장단점 | |
|
이중연결리스트(1/2) | 이중연결리스트의 데이터 구조, 원리와 장단점 | |
|
|
이중연결리스트(2/2) | 이중연결리스트를 다루는 핵심 함수들을 구현합니다. | |
|
|
이중연결리스트(2/2) | 이중연결리스트를 다루는 핵심 함수들을 구현합니다. | |
|
| 6. | |
이중연결리스트 함수 구현 | 이중연결리스트를 다루는 함수들의 구현 | |
|
이중연결리스트 함수 구현 | 이중연결리스트를 다루는 함수들의 구현 | |
|
| 7. | |
이진트리 소개 | 트리 데이터 구조 개념과 용어 정리 | |
|
이진트리 소개 | 트리 데이터 구조 개념과 용어 정리 | |
|
|
이진트리 순회 | 이진트리 순회(탐색) 방법 - 전위, 중위, 후위 순회 방법을 소개함 | |
|
|
이진트리 순회 | 이진트리 순회(탐색) 방법 - 전위, 중위, 후위 순회 방법을 소개함 | |
|
| 8. | |
이진트리 구현(1/2) | 이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 | |
|
이진트리 구현(1/2) | 이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 | |
|
|
이진트리 구현(1/2) | 이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 | |
|
|
이진트리 구현(2/2) | 이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 | |
|
|
이진트리 구현(2/2) | 이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 | |
|
| 9. | |
이진탐색트리 소개 | 이진탐색트리 소개, 알고리즘 | |
|
이진탐색트리 소개 | 이진탐색트리 소개, 알고리즘 | |
|
|
이진탐색트리 소개 | 이진탐색트리 소개, 알고리즘 | |
|
|
이진탐색트리 작업 알고리즘 | 이진탐색트리 알고리즘, 삽입, 삭제 | |
|
|
이진탐색트리 작업 알고리즘 | 이진탐색트리 알고리즘, 삽입, 삭제 | |
|
| 10. | |
이진탐색트리 구현 | 이진탐색트리 구현하고 테스트하기 | |
|
이진탐색트리 구현 | 이진탐색트리 구현하고 테스트하기 | |
|
| 11. | |
AVL 트리 소개 | AVL 트리, 균형 트리 소개 | |
|
AVL 트리 소개 | AVL 트리, 균형 트리 소개 | |
|
|
AVL 트리 소개 | AVL 트리, 균형 트리 소개 | |
|
|
AVL 트리 알고리즘 | AVL트리의 특징을 유지하기 위한 Rotation과 Rebalance | |
|
|
AVL 트리 알고리즘 | AVL트리의 특징을 유지하기 위한 Rotation과 Rebalance | |
|
|
AVL 트리 알고리즘 구현 | AVL 트리 알고리즘의 구현 | |
|
|
AVL 트리 알고리즘 구현 | AVL 트리 알고리즘의 구현 | |
|
| 12. | |
힙과 우선순위 큐 | 최대 힙, 최소 힙, 우선순위 큐 소개 및 활용 | |
|
힙과 우선순위 큐 | 최대 힙, 최소 힙, 우선순위 큐 소개 및 활용 | |
|
|
힙 정렬 | 힙 정렬과 시간복잡도 | |
|
|
힙 정렬 | 힙 정렬과 시간복잡도 | |
|
|
힙과 우선순위 큐 구현하기 | 힙과 우선순위 큐 구현하기 | |
|
|
힙과 우선순위 큐 구현하기 | 힙과 우선순위 큐 구현하기 | |
|
| 13. | |
그래프 데이터 구조 소개 및 활용 | 그래프 데이터 구조 소개 및 활용 | |
|
그래프 데이터 구조 소개 및 활용 | 그래프 데이터 구조 소개 및 활용 | |
|
| 14. | |
그래프 깊이우선탐색 알고리즘 | 그래프 깊이우선탐색 알고리즘 및 구현 | |
|
그래프 깊이우선탐색 알고리즘 | 그래프 깊이우선탐색 알고리즘 및 구현 | |
|
|
그래프 너비우선탐색 알고리즘 | 그래프 너비우선탐색 알고리즘 및 구현 | |
|
|
그래프 너비우선탐색 알고리즘 | 그래프 너비우선탐색 알고리즘 및 구현 | |
|
| 15. | |
그래프 프로세싱 | 그래프를 다루는 다양한 알고리즘의 소개 | |
|
그래프 프로세싱 | 그래프를 다루는 다양한 알고리즘의 소개 | |
연관 자료
