More actions
No edit summary |
No edit summary |
||
| Line 20: | Line 20: | ||
** [https://www.acmicpc.net/problem/2436 공약수] | ** [https://www.acmicpc.net/problem/2436 공약수] | ||
** [https://www.acmicpc.net/problem/2607 비슷한 단어] | ** [https://www.acmicpc.net/problem/2607 비슷한 단어] | ||
= 2회차 = | |||
* 기본 개념 | |||
** 포인터와 동적 메모리 할당 | |||
** 알고리즘 명세 | |||
** 데이터 추상화 | |||
** 성능 분석과 측정 | |||
* 배열과 구조 | |||
** 배열 | |||
** 동적으로 할당된 배열 | |||
= 3회차 = | |||
* 배열과 구조 - 이어서 | |||
** 구조와 유니언 | |||
** 다항식 | |||
** 희소 행렬 | |||
** 다차원 배열의 표현 | |||
** 스트링 | |||
= 4회차 = | |||
* 스택과 큐 | |||
** 스택 | |||
** 큐 | |||
** 미로문제 | |||
** 수식의 계산 | |||
* 리스트 | |||
** 단순 연결 리스트 | |||
= 5회차 = | |||
* 리스트 - 이어서 | |||
** 연결 스택과 큐 | |||
** 다항식 | |||
** 동치 부류 | |||
** 희소 행렬 | |||
* 트리 | |||
** 개요 | |||
** 이진 트리 | |||
** 이진 트리 순회 | |||
= 6회차 = | |||
* 트리 - 이어서 | |||
** 스레드 이진 트리 | |||
** 힙 | |||
** 포리스트 | |||
** 분리 집합의 표현 | |||
** 이진 트리의 갯수 계산 | |||
= 7회차 = | |||
* 그래프 | |||
** 그래프 추상 데이타 타입 | |||
** 그래프의 기본 연산 | |||
** 최소 비용 신장 트리 | |||
** 최단 경로와 이행적 폐쇄 | |||
= 8회차 = | |||
* 정렬 | |||
** 삽입 정렬 | |||
** 퀵 정렬 | |||
** 합병 정렬 | |||
** 힙 정렬 | |||
** 여러 키에 의한 정렬 | |||
** 내부 정렬 요약 | |||
* 해싱 | |||
** 개요 | |||
** 정적 해싱 | |||
** 동적 해싱 | |||
= 9회차 = | |||
* 아직 정해두지 않음.. | |||
----------------------------------- | ----------------------------------- | ||
[[새싹교실/2017]][[새싹교실/2017/따라와반]] | [[새싹교실/2017]][[새싹교실/2017/따라와반]] | ||
Revision as of 14:11, 29 March 2017
어이 거기 모두 따라와반!
참고자료
- C로 쓴 자료구조론
- 자료구족발보쌈 스터디
0회차
- 자기 소개
- 반 이름 선정
- 수업시간 조정
- 난이도 조절
- ZeroWiki 및 백준 사이트 사용법
1회차
2회차
- 기본 개념
- 포인터와 동적 메모리 할당
- 알고리즘 명세
- 데이터 추상화
- 성능 분석과 측정
- 배열과 구조
- 배열
- 동적으로 할당된 배열
3회차
- 배열과 구조 - 이어서
- 구조와 유니언
- 다항식
- 희소 행렬
- 다차원 배열의 표현
- 스트링
4회차
- 스택과 큐
- 스택
- 큐
- 미로문제
- 수식의 계산
- 리스트
- 단순 연결 리스트
5회차
- 리스트 - 이어서
- 연결 스택과 큐
- 다항식
- 동치 부류
- 희소 행렬
- 트리
- 개요
- 이진 트리
- 이진 트리 순회
6회차
- 트리 - 이어서
- 스레드 이진 트리
- 힙
- 포리스트
- 분리 집합의 표현
- 이진 트리의 갯수 계산
7회차
- 그래프
- 그래프 추상 데이타 타입
- 그래프의 기본 연산
- 최소 비용 신장 트리
- 최단 경로와 이행적 폐쇄
8회차
- 정렬
- 삽입 정렬
- 퀵 정렬
- 합병 정렬
- 힙 정렬
- 여러 키에 의한 정렬
- 내부 정렬 요약
- 해싱
- 개요
- 정적 해싱
- 동적 해싱
9회차
- 아직 정해두지 않음..