More actions
No edit summary |
No edit summary |
||
| Line 55: | Line 55: | ||
** [https://www.acmicpc.net/problem/10828 스택] - 배열, Linked List | ** [https://www.acmicpc.net/problem/10828 스택] - 배열, Linked List | ||
** [https://www.acmicpc.net/problem/10845 큐] - 배열, Linked List | ** [https://www.acmicpc.net/problem/10845 큐] - 배열, Linked List | ||
= 5회차 = | = 5회차 = | ||
* 스택과 큐 - 이어서 | |||
** 미로 문제 | |||
** 수식의 계산 | |||
* 리스트 - 이어서 | * 리스트 - 이어서 | ||
** | ** 다항식과 동치 부류 | ||
** 희소 행렬 | ** 희소 행렬 | ||
* 트리 | * 트리 | ||
| Line 65: | Line 68: | ||
** 이진 트리 | ** 이진 트리 | ||
** 이진 트리 순회 | ** 이진 트리 순회 | ||
* 실습 | |||
** [https://www.acmicpc.net/problem/2178 미로 탐색] | |||
** [https://www.acmicpc.net/problem/1918 후위표기식] | |||
** [https://www.acmicpc.net/problem/1991 트리 순회] | |||
= 6회차 = | = 6회차 = | ||
* 트리 - 이어서 | * 트리 - 이어서 | ||
** 스레드 이진 트리 | ** 스레드 이진 트리 | ||
** 선택 트리 | |||
** 힙 | ** 힙 | ||
** 포리스트 | ** 포리스트 | ||
| Line 80: | Line 88: | ||
** 최소 비용 신장 트리 | ** 최소 비용 신장 트리 | ||
** 최단 경로와 이행적 폐쇄 | ** 최단 경로와 이행적 폐쇄 | ||
** 작업 네트워크 | |||
= 8회차 = | = 8회차 = | ||
| Line 100: | Line 109: | ||
** 피보나치 힙 | ** 피보나치 힙 | ||
* 효율적인 이원 탐색 트리 | * 효율적인 이원 탐색 트리 | ||
** 이원 탐색 트리 | |||
** 최적 이원 탐색 트리 | ** 최적 이원 탐색 트리 | ||
** AVL 트리 | ** AVL 트리 | ||
Revision as of 06:41, 27 April 2017
어이 거기 모두 따라와반!
참고자료
- C로 쓴 자료구조론
- 자료구족발보쌈 스터디
0회차
- 자기 소개
- 반 이름 선정
- 수업시간 조정
- 난이도 조절
- ZeroWiki 및 백준 사이트 사용법
1회차
2회차
3회차
4회차
5회차
6회차
- 트리 - 이어서
- 스레드 이진 트리
- 선택 트리
- 힙
- 포리스트
- 분리 집합의 표현
- 이진 트리의 갯수 계산
7회차
- 그래프
- 그래프 추상 데이타 타입
- 그래프의 기본 연산
- 최소 비용 신장 트리
- 최단 경로와 이행적 폐쇄
- 작업 네트워크
8회차
- 정렬
- 삽입 정렬
- 퀵 정렬
- 합병 정렬
- 힙 정렬
- 여러 키에 의한 정렬
- 내부 정렬 요약
- 해싱
- 개요
- 정적 해싱
- 동적 해싱
9, 10회차
- 아래 주제에서 적절히 선택하여 수업 예정
- 우선순위 큐
- 이항 힙
- 피보나치 힙
- 효율적인 이원 탐색 트리
- 이원 탐색 트리
- 최적 이원 탐색 트리
- AVL 트리
- 레드-블랙 트리
- 다원 탐색 트리
- M-원 탐색 트리
- B-트리
- B+-트리
- 디지털 탐색 구조
- 디지털 탐색 트리
- 이진 트라이와 패트리샤