컴퓨터 과학

목차 (Table of Contents)

• 목차
• 제Ⅰ부 컴퓨터 과학 입문
• 제1장 컴퓨터 과학의 개요
• 1.1. 컴퓨터 과학이란 무엇인가? = 1
• 1.2. 컴퓨터 과학의 역할 = 5
• 1.2.1. 기초과학으로서의 컴퓨터 과학 = 5
• 1.2.2. 직업으로서의 컴퓨터 과학 = 5
• 1.2.3. 사회에 대한 컴퓨터 과학의 파급 효과 = 6
• 1.2.4. 철학에 대한 컴퓨터 영향 = 6
• 1.3. 컴퓨터 과학의 범위나 특성 = 7
• 1.4. 컴퓨터 과학과 다른 분야들과의 관계 = 10
• 제2장 컴퓨터와 자료
• 2.1. 컴퓨터란 무엇인가 = 15
• 2.2. 컴퓨터의 분류 = 17
• 2.3. 자료와 자료처리 = 17
• 2.4. 소프트웨어 = 21
• 2.5. 자료의 표현 = 22
• 2.6. 수치적 자료의 표현 = 24
• 2.6.1. 고정 소숫점 수 = 27
• 2.6.2. 부동 소숫점 수 = 32
• 2.6.3. 십진법 표현 = 34
• 2.7. 비수치적 자료의 표현 = 36
• 2.7.1. 6비트 BCD = 36
• 2.7.2. ASCII와 EBCDIC = 37
• 제3장 컴퓨터 시스템
• 3.1. 컴퓨터의 구성 = 43
• 3.1.1. 컴퓨터의 기본구조 = 43
• 3.1.2. 프로그램 내장형 컴퓨터 = 45
• 3.2. 디지털 논리회로와 부울대수 = 47
• 3.2.1. 논리회로와 논리대수 = 48
• 3.2.2. 플립 플롭 = 51
• 3.3. 기억장치 = 52
• 3.3.1. 기억장치의 분류 = 53
• 3.3.2. 주기억장치 = 54
• 3.3.3. 보조기억장치 = 57
• 3.4. 인스트럭션과 주소지정방식 = 61
• 3.4.1. 인스트럭션의 형식 = 61
• 3.4.2. 주소지정방식 = 65
• 제4장 컴퓨터 언어
• 4.1. 개요 = 73
• 4.2. BASIC = 79
• 4.2.1. BASIC의 개요 = 79
• 4.2.2. BASIC 프로그램 = 79
• 4.3. FORTRAN = 83
• 4.3.1. FORTRAN의 개요 = 83
• 4.3.2. FORTRAN 프로그램 = 85
• 4.4. COBOL = 88
• 4.4.1. COBOL의 개요 = 88
• 4.4.2. COBOL 프로그램 = 90
• 4.5. PASCAL = 95
• 4.5.1. PASCAL의 개요 = 95
• 4.5.2. PASCAL 프로그램 = 96
• 4.6. C = 100
• 4.6.1. C의 개요 = 100
• 4.6.2. C 프로그램 = 101
• 제Ⅱ부 컴퓨터 과학 기초
• 제5장 자료 구조
• 5.1. 개요 = 107
• 5.2. 알고리즘과 알고리즘 언어 = 108
• 5.3. 배열 = 112
• 5.4. 순서리스트 = 116
• 5.5. 큐와 스택 = 118
• 5.5.1. 큐 = 118
• 5.5.2. 스택 = 124
• 5.5.3. 데크 = 126
• 5.6. 트리 = 127
• 5.7. 그래프 = 136
• 제6장 파일처리
• 6.1. 개요 = 143
• 6.1.1. 파일 = 143
• 6.1.2. 파일의 종류 = 144
• 6.1.3. 파일의 조직방법 = 145
• 6.1.4. 파일의 연산 = 146
• 6.2. 순차파일 = 148
• 6.2.1. 순차파일의 정의와 생성 = 148
• 6.2.2. 순차파일의 검색 = 151
• 6.2.3. 순차파일의 갱신 = 152
• 6.3. 직접파일 = 154
• 6.3.1. 직접파일의 정의 = 154
• 6.3.2. 직접파일의 액세스 = 154
• 6.4. 인덱스된 순차파일 = 161
• 6.4.1. 인덱스된 순차파일의 정의 = 161
• 6.4.2. 인덱스된 순차파일의 구조 = 162
• 6.4.3. 인덱스된 순차파일의 특징 = 165
• 제7장 DB
• 7.1. 개요 = 167
• 7.2. DBMS의 목표 = 169
• 7.3. 데이터베이스 스키마 = 172
• 7.4. 데이터베이스 언어 = 174
• 7.4.1. 데이터 정의어 = 174
• 7.4.2. 데이터 조작어 = 174
• 7.5. 데이터 모델 = 175
• 7.5.1. 계층 데이터베이스 모델 = 181
• 7.5.2. 네트워크 데이터베이스 모델 = 185
• 7.5.3. 관계 데이터베이스 모델 = 189
• 제8장 시스템 S/W
• 8.1. 개요 = 193
• 8.2. 기계명령어의 수행 = 195
• 8.3. 어셈블리어와 어셈블러 = 199
• 8.3.1. 프로그래밍 언어 = 199
• 8.3.2. 어셈블리어 = 200
• 8.3.3. 어셈블러 = 202
• 8.4. 마이크로 프로세서 = 205
• 8.5. 로더와 링커 = 206
• 8.5.1. 기능 = 206
• 8.5.2. 로더 = 207
• 8.5.3. 링커 = 210
• 8.6. 운영체제 = 212
• 8.6.1. 기능 = 212
• 8.6.2. 초기 운영체제 = 213
• 8.6.3. 일괄처리 시스템 = 216
• 8.6.4. 다중프로그래밍 시스템 = 217
• 8.6.5. 실시간 시스템 = 218
• 8.6.6. 시분할 시스템 = 219
• 8.6.7. 다중처리 시스템 = 220
• 8.6.8. 분산처리 시스템 = 221
• 제9장 운영체제
• 9.1. 개요 = 225
• 9.2. CPU 관리 = 226
• 9.2.1. 프로세스 = 227
• 9.2.2. 스케줄링 알고리즘 = 228
• 9.2.3. 스케줄링 알고리즘의 평가 = 231
• 9.3. 주기억장치 관리 = 233
• 9.3.1. Continuous V.S Scattered 할당 = 233
• 9.3.2. 분할 다중 프로그래밍(Partition Multiprogramming) = 233
• 9.3.3. 페이징(Pasing) = 236
• 9.3.4. 세그멘테이션(Segmentation) = 237
• 9.3.5. 가상기억장치(Virtual Memory) = 238
• 9.4. 주변 장치 기억 = 244
• 9.4.1. 제어 형태 = 244
• 9.4.2. 채널 관리 = 245
• 9.5. 정보 관리 = 247
• 9.5.1. 파일 관리 시스템 = 247
• 9.5.2. 데이터베이스 관리 시스템 = 248
• 9.6. 교착상태 및 동기화 = 249
• 9.6.1. 교착상태(Deadlock) = 249
• 9.6.2. 교착상태 해결방안 = 249
• 9.6.3. 동기화(Synchronization) = 250
• 9.7. 분산 운영체제(Distributed Operating System : DOS) = 251
• 9.7.1. Local Operating System(LOS) = 252
• 9.7.2. Network Operating System(NOS) = 252
• 9.7.3. Distributed Operating System(DOS) = 253
• 제10장 컴퓨터 구조
• 10.1. 개요 = 255
• 10.2. 디지털 논리회로(Digital Logic Circuit) = 256
• 10.2.1. 조합 논리회로(Combinational Logic Circuit) = 256
• 10.2.2. 순차 논리회로(Sequential Logic Circuit) = 259
• 10.3. 기억 장치 구조 = 260
• 10.3.1. 주기억 장치 = 260
• 10.3.2. 보조기억장치 = 263
• 10.3.3. 다른 기억장치 = 264
• 10.4. 연산 장치(Arithmetic-Logic Unit : ALU) 구조 = 266
• 10.4.1. 논리 연산 = 267
• 10.4.2. 산술 연산 = 270
• 10.5. 제어 장치(Control Unit) 구조 = 275
• 10.5.1. 명령어(Instruction)의 수행과정 = 275
• 10.5.2. 마이크로 오퍼레이션과 마이크로 사이클 = 277
• 10.5.3. 메이저 상태(major state)와 타이밍 상태(timing state) = 278
• 10.5.4. 제어기의 구현 = 280
• 10.6. 입출력 장치 구조 = 282
• 10.6.1. 입출력 장치에 필요한 기능 요소 = 282
• 10.6.2. 인터럽트 = 283
• 10.6.3. DMA(Direct Memory Access) = 288
• 10.6.4. 채널(Channel) = 290
• 10.7. 병렬 처리기 = 291
• 10.7.1. 파이프라인(pipeline) 처리기 = 292
• 10.7.2. 배열 처리기 = 293
• 10.7.3. 다중 처리기 = 294
• 10.7.4. 데이터 흐름 기계(Data Flow Machine) = 294
• 제11장 알고리즘 이론
• 11.1. 개요 = 297
• 11.2. 알고리즘의 개념 = 298
• 11.3. 알고리즘의 구조 = 300
• 11.4. 알고리즘의 분석 = 303
• 11.4.1. 알고리즘의 효율성 = 303
• 11.4.2. 알고리즘의 정확성 = 304
• 11.4.3. 알고리즘의 수행된 작업량 = 305
• 11.4.4. 알고리즘의 사용된 기억공간 = 307
• 11.4.5. 알고리즘의 단순성 = 308
• 11.4.6. 알고리즘의 최적성 = 308
• 11.5. 알고리즘의 설계 기법 = 309
• 11.5.1. 분할통합 기법 = 309
• 11.5.2. 힐-크라이밍 기법 = 313
• 11.5.3. 역방향 기법 = 316
• 11.5.4. 동적 프로그래밍 기법 = 317
• 11.5.5. 백-트랙킹 기법 = 321
• 제12장 프로그래밍 언어론
• 12.1. 개요 = 325
• 12.1.1. 프로그래밍 언어의 정의 = 325
• 12.1.2. 프로그래밍 언어를 배워야 하는 이유 = 326
• 12.1.3. 좋은 프로그래밍 언어의 요건 = 328
• 12.2. 프로그래밍 언어의 발달과정 = 331
• 12.2.1. 제1세대 언어(1950-1958) = 332
• 12.2.2. 제2세대 언어(1959-1961) = 332
• 12.2.3. 제3세대 언어(1962-1969) = 333
• 12.2.4. 제4세대 언어(1980-) = 334
• 12.3. 번역기(Translator)와 인터프리터(Interpreter) = 335
• 12.3.1. 프로그램 언어 구현(Implenentation) 방법 = 335
• 12.3.2. 인터프리터 기법과 번역 기법의 비교 = 336
• 12.4. 바인딩(Binding) = 339
• 12.4.1. 바인딩 시간(Binding Time)의 종류 = 339
• 12.4.2. 바인딩 시간(Binding Time)의 중요성 = 340
• 12.4.3. 바인딩 시간(Binding Time)의 언어구현 = 341
• 12.5. 프로그램의 유해한 특징들 = 342
• 12.5.1. 부작용(Side Effect) = 342
• 12.5.2. Aliasing = 343
• 12.6. 미래의 프로그래밍 언어의 동향 = 343
• 12.6.1. 객체지향 프로그래밍의 장단점 = 344
• 제13장 컴파일러
• 13.1. 개요 = 347
• 13.2. 인터프리터 = 349
• 13.3. 구문과 어의 = 351
• 13.4. 문법 = 354
• 13.5. 컴파일러의 구성 = 356
• 13.5.1. 어휘분석 = 356
• 13.5.2. 구문분석 = 361
• 13.5.3. 어의분석과 중간코드 생성 = 364
• 13.5.4. 코드최적화 최종코드 생성 = 367
• 제14장 수치해석(Numerical Analysis)
• 14.1. 개요 = 371
• 14.2. 수의 체계와 오차 = 372
• 14.2.1. 정수의 표현 = 373
• 14.2.2. 분수의 표현 = 373
• 14.2.3. 유동 소수점(Floating point)과 오차(Error) = 374
• 14.3. 방정식의 해법 = 375
• 14.3.1. 반복함수(Iterative Function) = 375
• 14.3.2. 반복계차 = 377
• 14.3.3. 뉴톤-랍슨(Newton-Raptson)의 방법 = 378
• 14.4. 행렬과 선형 방정식 = 380
• 14.4.1. 방정식의 선형 체계 = 380
• 14.4.2. 가우스 소거법(Gaussian Elimination and Backward Substitution) = 382
• 14.4.3. 피봇전략(Pivot Strategy) = 383
• 14.5. 보간법(Interpolation) = 385
• 14.5.1. 보간법과 라그랑지 다항식 = 386
• 14.5.2. 반복 보간(Iterated Interpolation) = 389
• 14.5.3. 차분몫(Divided Difference) = 390
• 14.6. 미분과 적분 = 393
• 제15장 시스템 분석 및 설계
• 15.1. 개요 = 397
• 15.2. 시스템프로젝트의 수행단계 = 398
• 15.2.1. 시스템프로젝트의 착수 및 예비조사 = 398
• 15.2.2. 세부적인 시스템의 조사, 분석 = 398
• 15.2.3. 시스템 설계 = 399
• 15.2.4. 시스템 개발 = 399
• 15.2.5. 시스템의 구현 및 평가 = 400
• 15.3. 시스템의 분석 = 400
• 15.3.1. 시스템분석의 단계 = 400
• 15.3.2. 시스템분석의 전개방법 = 401
• 15.4. 시스템설계 = 401
• 15.4.1. 개요 설계 = 401
• 15.4.2. 상세 설계 = 403
• 15.5. 설계보조 다이어그램 = 403
• 15.5.1. 버블다이어그램 = 403
• 15.5.2. 워니어-오어다이어그램 = 404
• 15.5.3. 시스템 흐름도 = 405
• 15.5.4. PERT 다이어그램 = 406
• 15.5.5. HIPO 다이어그램 = 407
• 제16장 S／W 공학
• 16.1. 개요 = 411
• 16.2. 소프트웨어의 생명주기 = 413
• 16.2.1. 소프트웨어의 계획 및 요구분석 = 413
• 16.2.2. 설계 = 414
• 16.2.3. 코딩 = 415
• 16.2.4. 검사 = 416
• 16.2.5. 운영·유지 및 보수 = 416
• 16.3. 구조화 프로그래밍 = 417
• 16.3.1. 순차제어구조 = 417
• 16.3.2. 선택제어구조 = 417
• 16.3.3. 반복제어구조 = 418
• 16.4. 소프트웨어의 설계 = 419
• 16.4.1. 모듈화 = 419
• 16.4.2. 하향식 설계 = 422
• 16.4.3. 상향식 설계 = 423
• 16.4.4. 설계 도구 = 423
• 16.5. 소프트웨어의 비용산정 = 424
• 16.5.1. SDC 모델(1965) = 425
• 16.5.2. TRW 모델(1974) = 426
• 16.5.3. Software Science Effort 모델(1977) = 426
• 16.5.4. 기타 비용측정모델 = 426
• 제Ⅲ부 컴퓨터 과학 응용
• 제17장 경영정보 시스템
• 17.1. 개요 = 431
• 17.1.1. 의사결정지원시스템과 MIS = 432
• 17.1.2. 시스템접근방법 = 432
• 17.2. 정보시스템의 기본구조 = 434
• 17.2.1. 정보산업 = 434
• 17.2.2. 현대 정보조직구조의 구성 = 435
• 17.3. 컴퓨터 관련시스템 = 436
• 17.3.1. 컴퓨터 정보시스템의 형태 = 436
• 17.3.2. 전용 컴퓨터와 범용 컴퓨터 = 437
• 17.3.3. 컴퓨터 응용시스템의 형태 = 438
• 17.4. 데이터베이스 = 441
• 17.4.1. 데이터와 정보 = 441
• 17.4.2. 데이터베이스 = 442
• 17.4.3. 데이터베이스 관리시스템 = 443
• 17.4.4. 경영과 데이터베이스 = 443
• 17.5. 정보시스템 = 444
• 17.5.1. 생산정보시스템 = 444
• 17.5.2. 구매정보시스템 = 444
• 17.5.3. 판매정보시스템 = 444
• 17.5.4. 회계정보시스템 = 445
• 17.5.5. 인사정보시스템 = 445
• 제18장 마이크로 컴퓨터
• 18.1. 개요 = 447
• 18.2. 마이크로 컴퓨터시스템의 구성 = 448
• 18.3. 마이크로 프로세서 = 451
• 18.3.1. 마이크로 프로세서의 종류 = 451
• 18.3.2. 마이크로 프로세서의 제어신호 = 452
• 18.3.3. 마이크로 프로세서의 구성과 작동 = 454
• 18.4. 기억장치 = 456
• 18.5. 입출력 인터페이스 = 458
• 18.5.1. 입출력 데이터의 형태 = 458
• 18.5.2. 입출력 인터페이스의 종류 = 459
• 18.5.3. 입출력시기 = 460
• 18.6. 마이크로 컴퓨터 소프트웨어 = 461
• 18.7. 마이크로 컴퓨터의 응용 = 461
• 제19장 시뮬레이션
• 19.1. 개요 = 465
• 19.2. 시뮬레이션의 필요성 = 466
• 19.3. 시뮬레이션 모델의 종류 = 467
• 19.3.1. 정적 모델과 동적 모델 = 467
• 19.3.2. 결정적 모델과 확률적 모델 = 467
• 19.3.3. 이산형 모델과 연속형 모델 = 468
• 19.4. 시뮬레이션의 절차 = 468
• 19.5. 시뮬레이션의 전용언어들 = 471
• 19.5.1. GASP = 472
• 19.5.2. SLAM = 472
• 19.5.3. SIMSCRIPT = 472
• 19.5.4. GPSS = 473
• 19.6. 시뮬레이션의 예 = 473
• 제20장 컴퓨터 네트워크
• 20.1. 개요 = 479
• 20.2. 자료 전송구조 = 480
• 20.2.1. 터미널 = 480
• 20.2.2. 모뎀 = 481
• 20.2.3. 통신회로 = 481
• 20.2.4. 통신 제어장치 = 482
• 20.2.5. 중앙컴퓨터 시스템 = 482
• 20.3. 자료 전송방식 = 483
• 20.3.1. 비동기식 전송과 동기식 전송 = 483
• 20.3.2. 자료 전송회선 = 484
• 20.3.3. 통신방향에 따른 분류 = 485
• 20.3.4. 포인트 투 포인트 연결과 다중포인트 연결 = 487
• 20.4. 네트워크 위상 = 488
• 20.4.1. 성형 = 488
• 20.4.2. 고리형 = 489
• 20.4.3. 망형 = 489
• 20.4.4. 트리형 = 489
• 20.5. OSI 7계층 구조 = 489
• 20.5.1. 물리계층 = 492
• 20.5.2. 데이터 링크계층 = 492
• 20.5.3. 네트워크 계층 = 492
• 20.5.4. 트랜스포트 계층 = 492
• 20.5.5. 세션계층 = 493
• 20.5.6. 표현계층 = 493
• 20.5.7. 응용계층 = 493
• 20.6. 가상회로와 데이터그램 = 494
• 제21장 인공지능
• 21.1. 개요 = 497
• 21.2. 생성시스템 = 498
• 21.2.1. 8-퍼즐문제 = 498
• 21.2.2. 기본프로시쥬어 = 500
• 21.2.3. 제어전략 = 500
• 21.2.4. 회복 불가능한 제어전략 = 501
• 21.2.5. 회복 가능한 제어전략 = 503
• 21.2.6. 휴리스틱 그래프탐색 = 505
• 21.3. 인공지능의 응용 = 509
• 21.3.1. 문제해결 = 509
• 21.3.2. 자연어처리 = 509
• 21.3.3. 패턴인식 = 510
• 21.3.4. 게임놀이 = 511
• 21.3.5. 로보트공학 = 512
• 21.3.6. 전문가시스템 = 513
• 21.3.7. 정리 증명 = 513
• 제22장 컴퓨터 그래픽
• 22.1. 개요 = 515
• 22.2. 컴퓨터 그래픽의 역사 = 517
• 22.2.1. 제1기: 컴퓨터 그래픽의 탄생 = 517
• 22.2.2. 제2기: 컴퓨터 그래픽의 기반 구축 = 518
• 22.2.3. 제3기: 혼합미디어로의 발전 = 519
• 22.2.4. 제4기: 고도의 지능화 = 521
• 22.2.5. 컴퓨터 그래픽의 미래 = 521
• 22.3. 컴퓨터 그래픽의 활용분야 = 522
• 22.3.1. 비지니스 그래픽 = 522
• 22.3.2. 공학용 그래픽 = 523
• 22.3.3. 과학용 그래픽 = 523
• 22.3.4. 예술분야 그래픽 활용 = 524
• 22.3.5. 출판, 광고, 방송분야 그래픽 활용 = 525
• 22.3.6. 기타 분야 = 526
• 22.4. 그래픽 시스템의 하드웨어 = 527
• 22.4.1. 입력장치 = 528
• 22.4.2. 출력장치 = 529
• 22.4.3. 래스터그래픽 하드웨어 = 530
• 22.5. 그래픽의 원리 = 531
• 22.5.1. 직선과 곡선 = 532
• 22.5.2. 문자 = 533
• 22.5.3. 영역 색칠 = 533
• 22.5.4. 그래픽 이미지의 확대, 축소, 회전, 절단 = 534
• 22.5.5. 그래픽 소프트웨어 = 535
• 찾아보기 = 539