Latest revision as of 07:18, 1 June 2017

어이 거기 모두 따라와반!

참고자료

C로 쓴 자료구조론
자료구족발보쌈 스터디

0회차

자기 소개
반 이름 선정
수업시간 조정
난이도 조절
ZeroWiki 및 백준 사이트 사용법

1회차

C언어 테스트

2회차

기본 개념
- 포인터와 동적 메모리 할당
- 알고리즘 명세
- 데이터 추상화
- 성능 분석과 측정
배열과 구조
- 배열
- 동적으로 할당된 배열
- 구조와 유니언
실습
- 수 정렬하기
- 수 찾기

3회차

배열과 구조 - 이어서
- 다항식
- 희소 행렬
- 다차원 배열의 표현
- 스트링
실습
- 행렬 곱셈 - sparse matrix로 만들기
- 원피스 ~~KMP 알고리즘에 오류가 있어서 보류~~

4회차

스택과 큐
- 스택
- 큐
리스트
- 단순 연결 리스트
- 연결 스택과 큐
실습
- 스택 - 배열, Linked List
- 큐 - 배열, Linked List

5회차

스택과 큐 - 이어서
- 미로 문제
- 수식의 계산
리스트 - 이어서
- 다항식과 동치 부류
- 희소 행렬
- 이중 연결 리스트
트리
- 개요
- 이진 트리
- 이진 트리 순회
- 이진 트리의 추가 연산
실습

6회차

트리 - 이어서
- 스레드 이진 트리
- 힙
- 이원 탐색 트리
- 포리스트
- 분리 집합의 표현
- 이진 트리의 갯수 계산
그래프
- 그래프 추상 데이터 타입
- 그래프의 기본 연산
- 최소 비용 신장 트리
실습 - 필수
실습 - 선택

7회차

그래프 - 이어서
- 최단 경로와 이행적 폐쇄
- 작업 네트워크
정렬
- 삽입, 선택, 버블 정렬
- 퀵 정렬
- 합병 정렬
- 힙 정렬
- 여러 키에 의한 정렬
- 기수 정렬
해싱
- 개요
실습

8회차(미시행)

해싱
- 정적 해싱
- 동적 해싱
우선순위 큐
- 이항 힙
- 피보나치 힙
효율적인 이원 탐색 트리
- 이원 탐색 트리
- 최적 이원 탐색 트리
- AVL 트리
- 레드-블랙 트리

9회차(미시행)

다원 탐색 트리
- M-원 탐색 트리
- B-트리
- B+-트리
디지털 탐색 구조
- 디지털 탐색 트리
- 이진 트라이와 패트리샤

새싹교실/2017 새싹교실/2017/따라와반

@@ Line 49: / Line 49: @@
 ** 스택
 ** 큐
-** 미로문제
-** 수식의 계산
 * 리스트
 ** 단순 연결 리스트
+** 연결 스택과 큐
+* 실습
+** [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회차 =
@@ Line 69: / Line 79: @@
 ** 스레드 이진 트리
 ** 힙
+** 이원 탐색 트리
 ** 포리스트
 ** 분리 집합의 표현
 ** 이진 트리의 갯수 계산
-= 7회차 =
 * 그래프
-** 그래프 추상 데이타 타입
+** 그래프 추상 데이터 타입
 ** 그래프의 기본 연산
 ** 최소 비용 신장 트리
+* 실습 - 필수
+** [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 연결 요소의 갯수]
+= 7회차 =
+* 그래프 - 이어서
 ** 최단 경로와 이행적 폐쇄
+** 작업 네트워크
-= 8회차 =
 * 정렬
-** 삽입 정렬
+** 삽입, 선택, 버블 정렬
 ** 퀵 정렬
 ** 합병 정렬
 ** 힙 정렬
 ** 여러 키에 의한 정렬
-** 내부 정렬 요약
+** 기수 정렬
 * 해싱
 ** 개요
+* 실습
+** [http://acmicpc.net/problem/1753 최단경로]
+** [http://acmicpc.net/problem/14567 선수과목]
+** [http://acmicpc.net/problem/2751 수 정렬하기 2]
+** [http://acmicpc.net/problem/10989 수 정렬하기 3]
+= 8회차(미시행) =
+* 해싱
 ** 정적 해싱
 ** 동적 해싱
-= 9, 10회차 =
-* 아래 주제에서 적절히 선택하여 수업 예정
 * 우선순위 큐
 ** 이항 힙
 ** 피보나치 힙
 * 효율적인 이원 탐색 트리
+** 이원 탐색 트리
 ** 최적 이원 탐색 트리
 ** AVL 트리
 ** 레드-블랙 트리
+= 9회차(미시행) =
 * 다원 탐색 트리
 ** M-원 탐색 트리