Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

새싹교실/2017/따라와반/자료구조: Difference between revisions

From ZeroWiki
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

어이 거기 모두 따라와반!

참고자료

0회차

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

1회차

2회차

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

3회차

  • 배열과 구조 - 이어서
    • 구조와 유니언
    • 다항식
    • 희소 행렬
    • 다차원 배열의 표현
    • 스트링

4회차

  • 스택과 큐
    • 스택
    • 미로문제
    • 수식의 계산
  • 리스트
    • 단순 연결 리스트

5회차

  • 리스트 - 이어서
    • 연결 스택과 큐
    • 다항식
    • 동치 부류
    • 희소 행렬
  • 트리
    • 개요
    • 이진 트리
    • 이진 트리 순회

6회차

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

7회차

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

8회차

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

9회차

  • 아직 정해두지 않음..

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