정보컴퓨터 심화과정 2(알기 쉽게 풀어가는)(개정판)

CHAPTER Ⅲ. 데이터베이스



SECTION 01. 개체－관계 모델(ER 모델)

1. 데이터베이스 설계의 주요 단계

2. ER 모델



SECTION 02. 관계 데이터베이스

1. 릴레이션의 개념

2. 릴레이션의 키

3. 무결성 제약조건

4. 무결성 제약조건의 유지



SECTION 03. SQL과 SQL View

1. SQL(Structured Query Language)

2. SQL View



SECTION 04. 릴레이션 정규화

1. 이상(anomaly)현상

2. 정규화

3. 역정규화(반정규화)

4. 함수적 종속성



SECTION 05. 트랜잭션과 병행수행

1. 트랜잭션(Transaction)

2. 병행수행(Concurrency)

3. 회복(Recovery)

4. 보안과 권한



CHAPTER Ⅳ. 자료구조



SECTION 01. 선형구조

1. 배열(Array)

2. 스택(Stack)

3. 큐(Queue)

4. 연결 리스트(Linked list)



SECTION 02. 비선형 구조

1. 트리(Tree)

2. 그래프(Graph)



SECTION 03. 탐색(Searching)

1. 이원 탐색 트리

2. 균형 탐색 트리

3. 해싱(Hashing)



SECTION 04. 정렬(Sort)

1. 선택 정렬(selection sort)

2. 버블 정렬(bubble sort)

3. 삽입 정렬(insertion sort)

4. 병합 정렬(merge sort)

5. 히프 정렬(heap sort)

6. 쉘 정렬(shell sort)

7. 기수 정렬(radix sort)

8. 퀵 정렬(quick sort)

송광진