어이 거기 모두 '''따라와반'''!

[[TableOfContents]]

= 참고자료 =
 * [http://book.naver.com/bookdb/book_detail.nhn?bid=4439783 C로 쓴 자료구조론]
 * [자료구족발보쌈] 스터디

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

= 1회차 =
 * C언어 테스트
  * [https://www.acmicpc.net/problem/2444 별찍기 - 7]
  * [https://www.acmicpc.net/problem/2740 행렬 곱셈]
  * [https://www.acmicpc.net/problem/2436 공약수]
  * [https://www.acmicpc.net/problem/2607 비슷한 단어]

= 2회차 =
 * 기본 개념
  * 포인터와 동적 메모리 할당
  * 알고리즘 명세
  * 데이터 추상화
  * 성능 분석과 측정
 * 배열과 구조
  * 배열
  * 동적으로 할당된 배열
  * 구조와 유니언
 * 실습
  * [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회차 =
 * 트리 - 이어서
  * 스레드 이진 트리
  * 선택 트리
  * 힙
  * 포리스트
  * 분리 집합의 표현
  * 이진 트리의 갯수 계산

= 7회차 =
 * 그래프
  * 그래프 추상 데이타 타입
  * 그래프의 기본 연산
  * 최소 비용 신장 트리
  * 최단 경로와 이행적 폐쇄
  * 작업 네트워크

= 8회차 =
 * 정렬
  * 삽입 정렬
  * 퀵 정렬
  * 합병 정렬
  * 힙 정렬
  * 여러 키에 의한 정렬
  * 내부 정렬 요약
 * 해싱
  * 개요
  * 정적 해싱
  * 동적 해싱

= 9, 10회차 =
 * 아래 주제에서 적절히 선택하여 수업 예정
 * 우선순위 큐
  * 이항 힙
  * 피보나치 힙
 * 효율적인 이원 탐색 트리
  * 이원 탐색 트리
  * 최적 이원 탐색 트리
  * AVL 트리
  * 레드-블랙 트리
 * 다원 탐색 트리
  * M-원 탐색 트리
  * B-트리
  * B+-트리
 * 디지털 탐색 구조
  * 디지털 탐색 트리
  * 이진 트라이와 패트리샤

-----------------------------------
[새싹교실/2017][새싹교실/2017/따라와반]