새싹교실/2017/따라와반/자료구조 (rev. 1.8)
어이 거기 모두 따라와반!
- 자기 소개
- 반 이름 선정
- 수업시간 조정
- 난이도 조절
- ZeroWiki 및 백준 사이트 사용법
- 기본 개념
- 포인터와 동적 메모리 할당
- 알고리즘 명세
- 데이터 추상화
- 성능 분석과 측정
- 배열과 구조
- 실습
- 배열과 구조 - 이어서
- 실습
- 행렬 곱셈 - sparse matrix로 만들기
- 원피스
KMP 알고리즘에 오류가 있어서 보류
- 스택과 큐
- 리스트
- 실습
- 스택 - 배열, Linked List
- 큐 - 배열, Linked List
- 트리 - 이어서
- 스레드 이진 트리
- 힙
- 포리스트
- 분리 집합의 표현
- 이진 트리의 갯수 계산
- 그래프
- 그래프 추상 데이타 타입
- 그래프의 기본 연산
- 최소 비용 신장 트리
- 최단 경로와 이행적 폐쇄
- 정렬
- 삽입 정렬
- 퀵 정렬
- 합병 정렬
- 힙 정렬
- 여러 키에 의한 정렬
- 내부 정렬 요약
- 해싱
11. 9, 10회차 ¶
- 아래 주제에서 적절히 선택하여 수업 예정
- 우선순위 큐
- 효율적인 이원 탐색 트리
- 최적 이원 탐색 트리
- AVL 트리
- 레드-블랙 트리
- 다원 탐색 트리
- 디지털 탐색 구조
