자료 구조 (Part II)

한동대학교
김영섭

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

주제분류

공학 >컴퓨터ㆍ통신 >정보통신공학
강의학기

2021년 2학기

조회수

3,731

강의계획서

자료 구조의 핵심적인 주제들을 심도 있게 다루며 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.	그래프 프로세싱	그래프를 다루는 다양한 알고리즘의 소개
	그래프 프로세싱	그래프를 다루는 다양한 알고리즘의 소개