어이 거기 모두 '''따라와반'''! [[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회차 = * 트리 - 이어서 * 스레드 이진 트리 * 힙 * 이원 탐색 트리 * 포리스트 * 분리 집합의 표현 * 이진 트리의 갯수 계산 * 그래프 * 그래프 추상 데이터 타입 * 그래프의 기본 연산 * 최소 비용 신장 트리 * 실습 - 필수 * [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회차 = * 그래프 - 이어서 * 최단 경로와 이행적 폐쇄 * 작업 네트워크 * 정렬 * 삽입, 선택, 버블 정렬 * 퀵 정렬 * 합병 정렬 * 힙 정렬 * 여러 키에 의한 정렬 * 기수 정렬 * 해싱 * 개요 * 실습 * [http://acmicpc.net/problem/1753 최단경로] * [http://acmicpc.net/problem/14567 선수과목] * [http://acmicpc.net/problem/2751 수 정렬하기 2] * [http://acmicpc.net/problem/10989 수 정렬하기 3] = 8회차(미시행) = * 해싱 * 정적 해싱 * 동적 해싱 * 우선순위 큐 * 이항 힙 * 피보나치 힙 * 효율적인 이원 탐색 트리 * 이원 탐색 트리 * 최적 이원 탐색 트리 * AVL 트리 * 레드-블랙 트리 = 9회차(미시행) = * 다원 탐색 트리 * M-원 탐색 트리 * B-트리 * B+-트리 * 디지털 탐색 구조 * 디지털 탐색 트리 * 이진 트라이와 패트리샤 ----------------------------------- [새싹교실/2017][새싹교실/2017/따라와반]