주차

주차명

차시

차시명

학습내용

1

데이터구조 개요

1-1.

데이터구조 개념

1-2.

알고리즘 개요와 정당성

2

알고리즘 성능평가

2-1.

알고리즘 성능

2-2.

알고리즘 성능 평가방법

3

알고리즘 성능 표기법

3-1.

O-notation

3-2.

θ-notation과 Ω-notation

4

배열

4-1.

배열 개요

4-2.

배열 주소 계산

5

연결리스트

5-1.

연결리스트 개요

5-2.

연결리스트 구현

6

스택

6-1.

스택 개요

6-2.

스택 구현

7

스택 응용

7-1.

스택 응용과 수식 변환

7-2.

스택과 수식 계산

8

중간평가

9

큐

9-1.

큐 개요

9-2.

연결큐와 데크

10

트리

10-1.

트리 개요

10-2.

트리 변환

11

binary tree 성질과 구현

11-1.

binary tree 성질

11-2.

binary tree 구현

12

binary tree와 수식 계산

12-1.

binary tree와 수식

12-2.

binary tree와 순회

13

탐색

(searching)

13-1.

순차탐색과 이진탐색

13-2.

블록탐색과 피보나치탐색

14

정렬

(sorting)

14-1.

버블정렬과 삽입정렬

14-2.

힙 정렬

15

기말고사