More actions
No edit summary |
No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 98: | Line 98: | ||
= 7회차 = | = 7회차 = | ||
* 그래프 | * 그래프 - 이어서 | ||
** 최단 경로와 이행적 폐쇄 | ** 최단 경로와 이행적 폐쇄 | ||
** 작업 네트워크 | ** 작업 네트워크 | ||
| Line 108: | Line 107: | ||
** 힙 정렬 | ** 힙 정렬 | ||
** 여러 키에 의한 정렬 | ** 여러 키에 의한 정렬 | ||
** | ** 기수 정렬 | ||
* 해싱 | * 해싱 | ||
** 개요 | ** 개요 | ||
* 실습 | |||
** [http://acmicpc.net/problem/1753 최단경로] | |||
** [http://acmicpc.net/problem/14567 선수과목] | |||
** [http://acmicpc.net/problem/2751 수 정렬하기 2] | |||
** [http://acmicpc.net/problem/10989 수 정렬하기 3] | |||
= 8회차(미시행) = | |||
* 해싱 | |||
** 정적 해싱 | ** 정적 해싱 | ||
** 동적 해싱 | ** 동적 해싱 | ||
| Line 123: | Line 129: | ||
** 레드-블랙 트리 | ** 레드-블랙 트리 | ||
= 9회차 = | = 9회차(미시행) = | ||
* 다원 탐색 트리 | * 다원 탐색 트리 | ||
** M-원 탐색 트리 | ** M-원 탐색 트리 | ||
Latest revision as of 07:18, 1 June 2017
어이 거기 모두 따라와반!
참고자료
- C로 쓴 자료구조론
- 자료구족발보쌈 스터디
0회차
- 자기 소개
- 반 이름 선정
- 수업시간 조정
- 난이도 조절
- ZeroWiki 및 백준 사이트 사용법
1회차
2회차
3회차
4회차
5회차
6회차
7회차
8회차(미시행)
- 해싱
- 정적 해싱
- 동적 해싱
- 우선순위 큐
- 이항 힙
- 피보나치 힙
- 효율적인 이원 탐색 트리
- 이원 탐색 트리
- 최적 이원 탐색 트리
- AVL 트리
- 레드-블랙 트리
9회차(미시행)
- 다원 탐색 트리
- M-원 탐색 트리
- B-트리
- B+-트리
- 디지털 탐색 구조
- 디지털 탐색 트리
- 이진 트라이와 패트리샤