홈앤서비스 SK BROADBAND

중등교원임용 시험대비 정보컴퓨터 심화이론 완벽 가이드

기본개념+예제+기출문제 완벽정리

ㆍ 정보컴퓨터 심화이론을 체계적으로 정리
ㆍ 기본개념 설명과 예제를 통한 확인학습
ㆍ 다양한 기출문제를 통한 실전 완벽 대비
ㆍ 동영상 강의 www.songcomputer.co.kr
ssam.willbes.net

※ 알립니다.
해당 교재 예제문제의 해답은 수업 강의(동영상)에서 공지합니다.

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)