어이 거기 모두 따라와반!



1. 참고자료

2. 0회차

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

3. 1회차

4. 2회차

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

5. 3회차

  • 배열과 구조 - 이어서
    • 다항식
    • 희소 행렬
    • 다차원 배열의 표현
    • 스트링
  • 실습
    • 행렬 곱셈(https://www.acmicpc.net/problem/2740) - sparse matrix로 만들기
    • 원피스(https://www.acmicpc.net/problem/12780) KMP 알고리즘에 오류가 있어서 보류

6. 4회차

  • 스택과 큐
    • 스택

  • 리스트
    • 단순 연결 리스트
    • 연결 스택과 큐
  • 실습
    • 스택(https://www.acmicpc.net/problem/10828) - 배열, Linked List
    • (https://www.acmicpc.net/problem/10845) - 배열, Linked List


7. 5회차

  • 스택과 큐 - 이어서
    • 미로 문제
    • 수식의 계산
  • 리스트 - 이어서
    • 다항식과 동치 부류
    • 희소 행렬
    • 이중 연결 리스트
  • 트리
    • 개요
    • 이진 트리
    • 이진 트리 순회
    • 이진 트리의 추가 연산
  • 실습

8. 6회차

  • 트리 - 이어서
    • 스레드 이진 트리

    • 이원 탐색 트리
    • 포리스트
    • 분리 집합의 표현
    • 이진 트리의 갯수 계산
  • 그래프
    • 그래프 추상 데이터 타입
    • 그래프의 기본 연산
    • 최소 비용 신장 트리
  • 실습 - 필수
  • 실습 - 선택

9. 7회차

  • 그래프 - 이어서
    • 최단 경로와 이행적 폐쇄
    • 작업 네트워크
  • 정렬
    • 삽입, 선택, 버블 정렬
    • 퀵 정렬
    • 합병 정렬
    • 힙 정렬
    • 여러 키에 의한 정렬
    • 기수 정렬
  • 해싱
    • 개요
  • 실습

10. 8회차(미시행)

  • 해싱
    • 정적 해싱
    • 동적 해싱
  • 우선순위 큐
    • 이항 힙
    • 피보나치 힙
  • 효율적인 이원 탐색 트리
    • 이원 탐색 트리
    • 최적 이원 탐색 트리
    • AVL 트리
    • 레드-블랙 트리

11. 9회차(미시행)

  • 다원 탐색 트리
    • M-원 탐색 트리
    • B-트리
    • B+-트리
  • 디지털 탐색 구조
    • 디지털 탐색 트리
    • 이진 트라이와 패트리샤


Retrieved from http://wiki.zeropage.org/wiki.php/새싹교실/2017/따라와반/자료구조
last modified 2021-02-07 05:30:08