Difference between r1.6 and the current
@@ -29,72 +29,106 @@
* 배열과 구조
* 배열
* 동적으로 할당된 배열
= 3회차 =
* 배열과 구조 - 이어서
* 구조와 유니언
* 다항식
* 희소 행렬
* 다차원 배열의 표현
* 스트링
= 4회차 =
* 스택과 큐
* 스택
* 큐
* 미로문제
* 수식의 계산
* 리스트
* 단순 연결 리스트
= 5회차 =
* 다항식
* 동치 부류
* 개요
* 이진 트리
* 이진 트리 순회
= 6회차 =
* 트리 - 이어서
* 스레드 이진 트리
* 힙
* 분리 집합의 표현
* 이진 트리의 갯수 계산
= 7회차 =
* 그래프
* 최소 비용 신장 트리
* 합병 정렬
* 힙 정렬
* 여러 키에 의한 정렬
* 개요
* 동적 해싱
= 9, 10회차 =
* 아래 주제에서 적절히 선택하여 수업 예정
* 우선순위 큐
* 이항 힙
* 피보나치 힙
* 효율적인 이원 탐색 트리
* AVL 트리
* 레드-블랙 트리
* M-원 탐색 트리
* B-트리
* 배열
* 동적으로 할당된 배열
* 구조와 유니언
* 실습
* [https://www.acmicpc.net/problem/2750 수 정렬하기]
* [https://www.acmicpc.net/problem/1920 수 찾기]
= 3회차 =
* 배열과 구조 - 이어서
* 희소 행렬
* 다차원 배열의 표현
* 스트링
* 실습
* [https://www.acmicpc.net/problem/2740 행렬 곱셈] - sparse matrix로 만들기
* [https://www.acmicpc.net/problem/12780 원피스] ~~KMP 알고리즘에 오류가 있어서 보류~~
= 4회차 =
* 스택과 큐
* 스택
* 큐
* 단순 연결 리스트
* 연결 스택과 큐
* 실습
* [https://www.acmicpc.net/problem/10828 스택] - 배열, Linked List
* [https://www.acmicpc.net/problem/10845 큐] - 배열, Linked List
= 5회차 =
* 스택과 큐 - 이어서
* 미로 문제
* 수식의 계산
* 리스트 - 이어서 * 연결 스택과 큐
* 다항식과 동치 부류
* 희소 행렬 * 이중 연결 리스트
* 트리* 개요
* 이진 트리
* 이진 트리 순회
* 이진 트리의 추가 연산
* 실습
* [https://www.acmicpc.net/problem/2178 미로 탐색]
* [https://www.acmicpc.net/problem/1918 후위표기식]
* [https://www.acmicpc.net/problem/1991 트리 순회]
= 6회차 =
* 트리 - 이어서
* 스레드 이진 트리
* 힙
* 이원 탐색 트리
* 포리스트* 분리 집합의 표현
* 이진 트리의 갯수 계산
* 그래프 추상 데이타 타입
* 그래프 추상 데이터 타입
* 그래프의 기본 연산* 최소 비용 신장 트리
* 최단 경로와 이행적 폐쇄
* 실습 - 필수
* [http://acmicpc.net/problem/11279 최대 힙]
* [http://acmicpc.net/problem/1260 DFS와 BFS]
* [http://acmicpc.net/problem/1922 네트워크 연결]
* 실습 - 선택
* [http://acmicpc.net/problem/2957 이진 탐색 트리]
* [http://acmicpc.net/problem/1717 집합의 표현]
* [http://acmicpc.net/problem/1199 오일러 회로]
* [http://acmicpc.net/problem/11724 연결 요소의 갯수]
= 8회차 =
= 7회차 =
* 그래프 - 이어서
* 최단 경로와 이행적 폐쇄
* 작업 네트워크
* 정렬 * 삽입 정렬
* 삽입, 선택, 버블 정렬
* 퀵 정렬* 합병 정렬
* 힙 정렬
* 여러 키에 의한 정렬
* 내부 정렬 요약
* 기수 정렬
* 해싱* 개요
* 실습
* [http://acmicpc.net/problem/1753 최단경로]
* [http://acmicpc.net/problem/14567 선수과목]
* [http://acmicpc.net/problem/2751 수 정렬하기 2]
* [http://acmicpc.net/problem/10989 수 정렬하기 3]
= 8회차(미시행) =
* 해싱
* 정적 해싱* 동적 해싱
* 이항 힙
* 피보나치 힙
* 효율적인 이원 탐색 트리
* 이원 탐색 트리
* 최적 이원 탐색 트리* AVL 트리
* 레드-블랙 트리
= 9회차(미시행) =
* 다원 탐색 트리* M-원 탐색 트리
* B-트리
어이 거기 모두 따라와반!
1. 참고자료 ¶
- C로 쓴 자료구조론
- 자료구족발보쌈 스터디
