새싹교실/2017/따라와반/자료구조

어이 거기 모두 따라와반!

참고자료

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

0회차

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

1회차

• C언어 테스트
  • 별찍기 - 7
  • 행렬 곱셈
  • 공약수
  • 비슷한 단어

2회차

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

3회차

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

4회차

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

5회차

• 스택과 큐 - 이어서
  • 미로 문제
  • 수식의 계산
• 리스트 - 이어서
  • 다항식과 동치 부류
  • 희소 행렬
• 트리
  • 개요
  • 이진 트리
  • 이진 트리 순회
• 실습
  • 미로 탐색
  • 후위표기식
  • 트리 순회

6회차

• 트리 - 이어서
  • 스레드 이진 트리
  • 선택 트리
  • 힙
  • 포리스트
  • 분리 집합의 표현
  • 이진 트리의 갯수 계산

7회차

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

8회차

• 정렬
  • 삽입 정렬
  • 퀵 정렬
  • 합병 정렬
  • 힙 정렬
  • 여러 키에 의한 정렬
  • 내부 정렬 요약
• 해싱
  • 개요
  • 정적 해싱
  • 동적 해싱

9, 10회차

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

---

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