컴퓨터 과학 총론

목차 (Table of Contents)

• 목차
• 제Ⅰ부 컴퓨터 과학 입문
• 제1장 컴퓨터의 개요
• 1.1 컴퓨터 과학이란 무엇인가 = 2
• 1.1.1 컴퓨터 과학의 정의 = 2
• 1.1.2 컴퓨터 과학의 범위와 특성 = 7
• 1.2 컴퓨터란 무엇인가 = 11
• 1.3 컴퓨터의 분류 = 13
• 1.4 자료와 자료 처리 = 14
• 1.5 하드웨어의 구성 = 17
• 1.6 자료의 표현 = 18
• 1.7 수치적 자료의 표현 = 19
• 1.7.1 고정 소수점 수 = 23
• 1.7.2 부동 소수점 수 = 29
• 1.7.3 10진법 표현 = 31
• 1.8 비수치적 자료의 표현 = 33
• 1.8.1 6비트 BCD = 34
• 1.8.2 ASCII와 EBCDIC = 34
• 1.9 컴퓨터 과학의 미래와 전망 = 37
• 제2장 컴퓨터 시스템
• 2.1 컴퓨터의 구성 = 41
• 2.1.1 컴퓨터의 기본구조 = 41
• 2.1.2 프로그램 내장형 컴퓨터 = 43
• 2.2 디지털 논리회로와 불대수 = 46
• 2.2.1. 논리회로와 논리대수 = 47
• 2.2.2. 플립플롭 = 51
• 2.3 인스트럭션과 주소지정 방식 = 53
• 2.3.1 인스트럭션의 형식 = 53
• 2.3.2 주소지정 방식 = 57
• 제3장 프로그래밍 언어
• 3.1 개요 = 66
• 3.1.1 프로그래밍 언어의 발달 = 68
• 3.1.2 프로그래밍 언어의 분류 = 71
• 3.1.3 프로그래밍 언어의 구현 = 72
• 3.2 PASCAL = 73
• 3.2.1. PASCAL의 개요 = 73
• 3.2.2. PASCAL 프로그램 = 75
• 3.3 C = 78
• 3.3.1 C의 개요 = 78
• 3.3.2 C 프로그램 = 80
• 3.4 C++와 객체지향 프로그래밍 = 82
• 3.4.1 C++의 개요 = 82
• 3.4.2 C++ 프로그램 = 84
• 3.4.3 객체지향 프로그래밍 = 86
• 제Ⅱ부 컴퓨터 과학 기본
• 제4장 자료구조
• 4.1 개요 = 94
• 4.2 알고리즘과 알고리즘 언어 = 95
• 4.3 배열 = 100
• 4.4 순서 리스트 = 105
• 4.5 큐와 스택 = 107
• 4.5.1 큐 = 107
• 4.5.2 스택 = 114
• 4.5.3 데크 = 117
• 4.6 트리 = 118
• 4.7 그래프 = 129
• 제5장 파일 처리
• 5.1 개요 = 135
• 5.1.1 파일 = 135
• 5.1.2 파일의 종류 = 136
• 5.1.3 파일의 조직방법 = 137
• 5.1.4 파일의 연산 = 139
• 5.2. 순차 파일 = 142
• 5.2.1. 순차 파일의 정의와 생성 = 142
• 5.2.2. 순차 파일의 검색 = 144
• 5.2.3. 순차 파일의 갱신 = 145
• 5.3. 직접 파일 = 147
• 5.3.1. 직접 파일의 정의 = 147
• 5.3.2. 직접 파일의 액세스 = 148
• 5.4. 인덱스된 순차 파일 = 152
• 5.4.1. 인덱스된 순차 파일의 정의 = 152
• 5.4.2. 인덱스된 순차 파일의 구조 = 152
• 5.4.3. 인덱스된 순차 파일의 특징 = 157
• 제6장 컴퓨터 구조
• 6.1 개요 = 159
• 6.2 디지털 논리 회로 = 160
• 6.2.1 조합 논리 회로 = 160
• 6.2.2 순차 논리 회로 = 162
• 6.3 기억장치 구조 = 163
• 6.3.1 주기억장치 = 163
• 6.3.2 보조기억장치 = 166
• 6.3.3 다른 기억장치 = 167
• 6.4 연산장치 구조 = 169
• 6.5 제어장치 구조 = 171
• 6.5.1 명령어의 수행 과정 = 171
• 6.5.2 마이크로 오퍼레이션과 마이크로 사이클 = 173
• 6.5.3 제어기의 구현 = 174
• 6.6 입출력장치 구조 = 176
• 6.6.1 입출력장치에 필요한 기능 요소 = 176
• 6.6.2 인터럽트 = 177
• 6.6.3 DMA = 181
• 6.6.4 채널 = 183
• 6.7 병렬 처리기 = 185
• 6.7.1 파이프라인 처리기 = 186
• 6.7.2 배열 처리기 = 187
• 6.7.3 다중 처리기 = 188
• 6.7.4 데이터 흐름 기계 = 189
• 제7장 시스템 프로그래밍
• 7.1 개요 = 191
• 7.2 기계 명령어의 수행 = 193
• 7.3 어셈블리어와 어셈블러 = 195
• 7.3.1 프로그래밍 언어 = 195
• 7.3.2 어셈블리어 = 196
• 7.3.3 어셈블러 = 199
• 7.4 매크로 프로세서 = 202
• 7.5 로더와 링커 = 204
• 7.5.1 기능 = 204
• 7.5.2 로더 = 205
• 7.5.3 링커 = 208
• 7.6 운영체제와 정보처리 시스템 = 211
• 7.6.1 운영체제의 기능 = 211
• 7.6.2 초기의 운영체제 = 213
• 7.6.3 일괄처리 시스템 = 216
• 7.6.4 다중 프로그래밍 시스템 = 218
• 7.6.5 실시간 시스템 = 219
• 7.6.6 시분할 시스템 = 219
• 7.6.7 다중처리 시스템 = 220
• 7.6.8 분산처리 시스템 = 221
• 7.7 운영체제의 예 = 223
• 7.7.1 유닉스 = 223
• 7.7.2 DOS = 229
• 7.7.3 윈도우 = 236
• 제8장 마이크로 컴퓨터
• 8.1 개요 = 242
• 8.2 마이크로 컴퓨터 시스템의 구성 = 244
• 8.3 마이크로 프로세서 = 246
• 8.3.1 마이크로 프로세서의 종류 = 247
• 8.3.2 마이크로 프로세서의 제어신호 = 248
• 8.3.3 마이크로 프로세서의 구성과 작동 = 250
• 8.4 기억장치 = 255
• 8.5 입출력 인터페이스 = 257
• 8.5.1 입출력 데이터의 형태 = 257
• 8.5.2 입출력 인터페이스의 종류 = 258
• 8.5.3 입출력기기 = 259
• 8.6 마이크로 컴퓨터 소프트웨어 = 260
• 8.7 마이크로 컴퓨터의 응용 = 261
• 제9장 데이터베이스
• 9.1 개요 = 263
• 9.2 DBMS의 목표 = 265
• 9.3 데이터베이스 스키마 = 269
• 9.4 데이터베이스 언어 = 272
• 9.4.1 데이터 정의어 = 272
• 9.4.2 데이터 조작어 = 272
• 9.5 데이터 모델 = 273
• 9.6 객체지향 데이터베이스 = 280
• 9.7 멀티미디어 데이터베이스 = 282
• 제10장 컴파일러
• 10.1 개요 = 285
• 10.2 인터프리터 = 288
• 10.3 구문과 어의 = 290
• 10.4 문법 = 293
• 10.5 컴파일러의 구성 = 296
• 10.5.1 어휘분석 = 296
• 10.5.2 구문분석 = 301
• 10.5.3 어의분석과 중간 코드 생성 = 304
• 10.5.4 코드 최적화와 최종 코드 생성 = 308
• 제11장 소프트웨어 공학
• 11.1 개요 = 312
• 11.2 소프트웨어의 생명주기 = 314
• 11.2.1 소프트웨어의 계획 및 요구분석 = 315
• 11.2.2 설계 = 315
• 11.2.3 코딩 = 317
• 11.2.4 시험 = 318
• 11.2.5 운영 및 유지·보수 = 318
• 11.3 구조적 프로그래밍 = 319
• 11.3.1 순차 제어 구조 = 319
• 11.3.2 선택 제어 구조 = 320
• 11.3.3 반복 제어 구조 = 320
• 11.4 소프트웨어의 설계 = 321
• 11.4.1 모듈화 = 322
• 11.4.2 하향식 설계 = 325
• 11.4.3 상향식 설계 = 326
• 11.4.4 설계도구 = 326
• 11.5 소프트웨어의 비용 산정 = 328
• 11.5.1 SDC 모델(1965) = 329
• 11.5.2 TRW 모델(1974) = 329
• 11.5.3 Software Science Effort 모델(1977) = 329
• 11.5.4 기타 비용 산정 모델 = 329
• 제12장 컴퓨터 네트워크
• 12.1 개요 = 331
• 12.2 데이터 전송구조 = 332
• 12.2.1 터미널 = 333
• 12.2.2 모뎀 = 333
• 12.2.3 통신회선 = 334
• 12.2.4 통신 제어 장치 = 335
• 12.2.5 중앙 컴퓨터 시스템 = 335
• 12.3 데이터 전송방식 = 336
• 12.3.1 비동기식 전송과 동기식 전송 = 336
• 12.3.2 데이터 전송회선 = 337
• 12.3.3 통신 방향에 따른 분류 = 338
• 12.3.4 포인트 투 포인트 연결과 다중 포인트 연결 = 340
• 12.4 네트워크 위상 = 342
• 12.4.1 성형 = 342
• 12.4.2 고리형 = 343
• 12.4.3 망형 = 343
• 12.4.4 트리형 = 343
• 12.5 OSI 7계층 구조 = 343
• 12.5.1 물리 계층 = 346
• 12.5.2 데이터 링크 계층 = 346
• 12.5.3 네트워크 계층 = 346
• 12.5.4 트랜스포트 계층 = 347
• 12.5.5 세션 계층 = 347
• 12.5.6 표현 계층 = 348
• 12.5.7 응용 계층 = 348
• 12.6 가상회로와 데이터그램 = 348
• 제13장 컴퓨터 통신
• 13.1 개요 = 351
• 13.2 PC 통신 = 352
• 13.2.1 하이텔(HiTEL) = 358
• 13.2.2 천리안 = 360
• 13.2.3 나우누리 = 361
• 13.3 인터넷 = 362
• 13.3.1 개요 = 362
• 13.3.2 표준 인터넷 주소 = 365
• 제14장 컴퓨터 그래픽
• 14.1 개요 = 368
• 14.2 컴퓨터 그래픽의 역사 = 371
• 14.2.1 제1기: 컴퓨터 그래픽의 탄생 = 371
• 14.2.2 제2기: 컴퓨터 그래픽의 기반 구축 = 372
• 14.2.3 제3기: 혼합 미디어로의 발전 = 373
• 14.2.4 제4기: 고도의 지능화 = 374
• 14.2.5 컴퓨터 그래픽의 미래 = 375
• 14.3 컴퓨터 그래픽의 활용 분야 = 376
• 14.3.1 비지니스 그래픽 = 376
• 14.3.2 공학용 그래픽 = 377
• 14.3.3 과학용 그래픽 = 378
• 14.3.4 예술분야의 그래픽 활용 = 378
• 14.3.5 출판, 광고, 방송분야의 그래픽 활용 = 379
• 14.3.6 기타 분야 = 381
• 14.4 그래픽 시스템의 하드웨어 = 382
• 14.4.1 입력장치 = 383
• 14.4.2 출력장치 = 385
• 14.4.3 래스터 그래픽 하드웨어 = 386
• 14.5 그래픽의 원리 = 388
• 14.5.1 직선과 곡선 = 389
• 14.5.2 문자 = 389
• 14.5.3 영역 색칠 = 390
• 14.5.4 그래픽 이미지의 확대, 축소, 회전, 절단 = 391
• 14.5.5 그래픽 소프트웨어 = 391
• 제15장 인공지능
• 15.1 개요 = 395
• 15.2 생성 시스템 = 396
• 15.2.1 8-퍼즐문제 = 397
• 15.2.2 기본 프로시저 = 399
• 15.2.3 제어전략 = 399
• 15.2.4 회복 불가능한 제어전략 = 400
• 15.2.5 회복 가능한 제어전략 = 402
• 15.2.6 휴리스틱 그래프 탐색 = 404
• 15.3 신경회로망과 유전자 알고리즘 = 408
• 15.3.1 유전자 알고리즘 = 408
• 15.4 신경망 = 413
• 15.5 인공지능의 응용 = 417
• 15.5.1 문제해결 = 417
• 15.5.2 자연어 처리 = 418
• 15.5.3 패턴 인식 = 418
• 15.5.4 게임놀이 = 419
• 15.5.5 로봇 공학 = 420
• 15.5.6 전문가 시스템 = 421
• 15.5.7 정리증명 = 422
• 찾아보기 = 423