제1장 컴퓨터란 무엇인가?
   1.1 컴퓨터와의 친밀감 ... 2
      1.1.1 컴퓨터는 널리 사용되고 있다 ... 2
      1.1.2 컴퓨터는 무엇을 하는 장치인가 ... 2
      1.1.3 프로그램 내장방식 ... 4
   1.2 PC에 친해지기 ... 6
      1.2.1 PC(personal computer)란? ... 6
      1.2.2 마우스를 사용해보자 ... 8
      1.2.3 키보드를 사용해보기 ... 10
   1.3 컴퓨터라는 일상의 도구 ... 11
      1.3.1 문방구로서 컴퓨터 ... 11
      1.3.2 컴퓨터로 문장작성 ... 15
      1.3.3 표를 이용한 계산 ... 18
제2장 컴퓨터의 동작원리와 한글처리
   2.1 컴퓨터의 원리를 고찰 ... 26
      2.1.1 디지털과 아날로그 ... 26
      2.1.2 메모리를 갖는 기계 ... 26
      2.1.3 계산 순서를 지정할 수 있는 기계 ... 27
   2.2 프로그램 내장식의 컴퓨터 ... 29
      2.2.1 Yes과 No정의 기계 ... 29
      2.2.2 프로그램 내장형 컴퓨터 ... 30
      2.2.3 컴퓨터의 프로그램 ... 31
   2.3 컴퓨터의 역사를 개관 ... 34
      2.3.1 초기의 컴퓨터 ... 34
      2.3.2 대형 컴퓨터를 목표로 한 시기 ... 36
      2.3.3 소형PC의 네트워크를 목표로 한 시대 ... 38
   2.4 한글의 사용 ... 39
      2.4.1 영어만 알고 있는 컴퓨터 ... 39
      2.4.2 문자의 출력 ... 40
      2.4.3 한글의 특성 ... 40
      2.4.4 한글 글꼴(폰트) ... 41
      2.4.5 한글의 출력 알고리즘 ... 41
      2.4.6 한글 입력 알고리즘 ... 43
제3장 디지털 정보의 세계
   3.1 비트와 정보량 ... 50
      3.1.1 비트라는 단위 ... 50
      3.1.2 디지털과 아날로그 ... 51
      3.1.3 정보량 ... 54
      3.1.4 디지털 데이터 압축 ... 55
   3.2 2진법에서의 수치의 표현과 연산 ... 57
      3.2.1 2진법의 수치 ... 57
      3.2.2 왜 2진법이 사용될까? ... 58
      3.2.3 정수의 연산 ... 60
      3.2.4 보수표현 ... 62
      3.2.5 소수점수의 표현방법 ... 63
   3.3 디지털 표현으로 신뢰성을 향상시킨다 ... 64
      3.3.1 여러 가지 정보의 디지털 표현 ... 64
      3.3.2 신뢰성 기술이 중요성 ... 66
      3.3.3 디지털 데이터의 오류 검출 ... 67
      3.3.4 디지털 데이터의 오류 정정 ... 68
제4장 프로그램 작성하자
   4.1 소프트웨어와 하드웨어 ... 76
      4.1.1 소프트웨어와 하드웨어란 무엇인가 ... 76
      4.1.2 컴퓨터라는 하드웨어 ... 76
      4.1.3 컴퓨터의 주변장치 ... 78
   4.2 프로그램의 논리 ... 82
      4.2.1 컴퓨터의 계산순서 ... 82
      4.2.2. 계산순서의 표현법 ... 83
   4.3 고급언어 ... 85
      4.3.1 고급언어와 프로그래밍 ... 85
      4.3.2 고급언어의 여러 가지 ... 86
   4.4 프로그램을 실행한다 ... 88
      4.4.1 기계어와 어셈블리언어 ... 88
      4.4.2 고급언어 프로그램의 실행 ... 90
      4.4.3 프로그램의 버그 ... 92
   4.5 프로그램 작성법 ... 93
      4.5.1 프로그래밍에 익숙해지는 지름길 ... 93
      4.5.2 방정식을 푸는 방법 - 수치해석 ... 95
      4.5.3 데이터 구조 ... 97
      4.5.4 절차와 함수 ... 99
   4.6 인간에 의한 계산절차와 프로그래밍 과정 ... 100
      4.6.1 인간에 의한 계산절차 ... 100
      4.6.2 C언어에 의한 프로그램의 작성 ... 103
제5장 알고리즘을 고안한다
   5.1 프로그램이라는 곤란한 작업 ... 110
      5.1.1 도형의 면적을 구하는 예 ... 110
      5.1.2 프로그램을 만드는 것은 어렵다 ... 112
      5.1.3 문제의 설정을 재검토한다 ... 114
   5.2 알고리즘이라는 개념 ... 115
      5.2.1 알고리즘이란 무엇인가 ... 115
      5.2.2 알고리즘 설계에서 고려할 것 ... 117
   5.3 고속 알고리즘을 생각한다 ... 118
      5.3.1 버블 소트(Bubble Sort) 알고리즘 ... 118
      5.3.2 머지 소트(Merge Sort) 알고리즘 ... 120
      5.3.3 머지 소트의 고속성 ... 122
   5.4 알고리즘 설계의 사고방식 ... 124
      5.4.1 컴퓨터의 성능과 알고리즘 ... 124
      5.4.2 데이터 양과 알고리즘 ... 125
      5.4.3 계산량이 대단히 많은 문제 ... 126
   5.5 알고리즘이 먼저? 데이터 구조가 먼저? ... 128
제6장 문제해결과정과 계산량
   6.1 컴퓨터를 사용한 문제해결과정 ... 136
      6.1.1 계산과 알고리즘의 정의 ... 137
      6.1.2 문제해결과 알고리즘 개발과정 ... 139
   6.2 알고리즘의 계산량 ... 144
      6.2.1 계산량의 개념 ... 144
      6.2.2. 계산량, 계산복잡도의 정의 ... 145
      6.2.3 함수의 ORDER기법 0과Ω ... 147
      6.2.4 계산량의 설명 ... 149
      6.2.5 문제 예와 계산량 ... 150
      6.2.6 문제예의 규모와 계산량 ... 152
      6.2.7 계산량의 비교 ... 153
   6.3 쉬운 문제와 어려운 문제 ... 155
제7장 하드웨어 설계의 기초
   7.1 논리대수와 논리회로 ... 162
      7.1.1 Bool 대수 ... 162
      7.1.2 논리대수와 진리치표 ... 164
      7.1.3 논리회로 ... 167
   7.2 조합회로의 설계 ... 170
      7.2.1 논리회로의 실현과 간단화 ... 170
      7.2.2 덧셈의 기본회로 ... 173
      7.2.3 덧셈회로의 설계 ... 174
   7.3 순서회로와 컴퓨터 하드웨어 ... 176
      7.3.1 플립플롭(Flip - Flop) ... 176
      7.3.2 순서회로 ... 180
      7.3.3 컴퓨터의 상태 모델 ... 183
제8장 시스템으로서의 컴퓨터
   8.1 컴퓨터 시스템의 설계 ... 188
      8.1.1 버스와 인터페이스 ... 188
      8.1.2 인터럽트 기능 ... 190
      8.1.3 기억 계층 ... 193
   8.2 오퍼레이팅 시스템 ... 196
      8.2.1 오퍼레이팅 시스템이란 무엇인가 ... 196
      8.2.2 오퍼레이팅 시스템 역할 ... 197
      8.2.3 오퍼레이팅 시스템의 구조 ... 199
      8.2.4 오퍼레이팅 시스템에 의한 관리 ... 201
   8.3 병행처리 ... 206
      8.3.1 병행처리와 병렬처리 ... 206
      8.3.2 멀티프로그래밍과 멀티태스크 ... 208
      8.3.3 컴퓨터 시스템의 이용형태 ... 209
   8.4 여러 가지 컴퓨터 ... 210
제9장 여러가지 정보처리
   9.1 컴파일러 ... 214
      9.1.1 컴파일러의 구조 ... 214
      9.1.2 역 폴란드 기법과 스택 ... 216
      9.1.3 컴파일과 프로그램의 실행 ... 218
   9.2 정보처리와 데이터 구조 ... 221
      9.2.1 트리 구조 ... 221
      9.2.2 리스트 구조 ... 224
      9.2.3 그래프와 행렬표현 ... 227
      9.2.4 정규표현 ... 227
   9.3 지능 정보처리 ... 228
      9.3.1 인공지능의 어려움 ... 228
      9.3.2 지식의 선언적 표현과 절차적 표현 ... 230
      9.3.3 문제해결 ... 231
제10장 정보통신과 정보 네트워크
   10.1 데이터 통신으로부터 정보통신의 기반으로 ... 238
      10.1.1 왜 정보통신인가? ... 238
      10.1.2 데이터 통신 ... 239
   10.2 정보통신 : 정보처리와 통신과의 융합 ... 240
      10.2.1 정보통신출현의 배경 ... 240
      10.2.2 정보통신의 기술 ... 241
      10.2.3 프로토콜 체계 ... 242
      10.2.4 정보통신기반 ... 243
   10.3 통신프로토콜에 있어서의 기초개념 ... 246
      10.3.1 전송방향 ... 248
      10.3.2 전송확인 ... 248
      10.3.3 에러제어 ... 249
      10.3.4 플로제어 ... 250
      10.3.5 커넥션제어 ... 251
      10.3.6 커넥션형 통신 ... 252
      10.3.7 커넥션레스형 통신 ... 252
   10.4 계층화 개념 ... 253
   10.5 정보 네트워크 ... 256
      10.5.1 컴퓨터 네트워크의 기본기술 ... 256
      10.5.2 회선교환과 패킷교환 ... 258
      10.5.3 LAN의 기술 ... 260
   10.6 OSI와 인터넷프로토콜 ... 263
   10.7 PC통신과 인터넷 ... 266
      10.7.1 PC 통신 ... 266
      10.7.2 PC통신 각종기능 ... 268
      10.7.3 인터넷 ... 270
제11장 대량 데이터의 처리
   11.1 데이터 베이스 ... 274
      11.1.1 대량의 디지털 데이터 ... 274
      11.1.2 데이터 베이스 시스템 ... 275
      11.1.3 정보검색-문헌검색을 예로써 ... 277
      11.1.4 데이터 베이스의 구조 ... 278
   11.2 멀티 미디어 정보 ... 280
      11.2.1 아날로그부터 디지털의 변환 ... 280
      11.2.2 미디어 정보처리 ... 281
      11.2.3 패턴 인식 ... 284
      11.2.4 컴퓨터 그래픽 ... 286
   11.3 데이터의 진보된 표현법 ... 287
      11.3.1 데이터 압축 ... 287
      11.3.2 기호에 의한 표현 ... 289
   11.4 슈퍼 컴퓨터 ... 292
      11.4.1 벡터 컴퓨터 ... 292
      11.4.2 병렬처리 컴퓨터 ... 293
제12장 멀티 미디어 통신
   12.1 멀티 미디어란 ... 298
      12.1.1 미디어 ... 298
      12.1.2 각 미디어의 정보량과 정보압축 ... 299
   12.2 멀티 미디어의 표현과 동기 ... 302
      12.2.1 하이퍼 미디어 ... 302
      12.2.2 미디어의 동기 ... 303
   12.3 Fiber To The Home(FTTH) ... 306
   12.4 고속 광대역통신 ... 307
      12.4.1 ATM 방식 ... 309
      12.4.2 ATM 교환기 ... 310
   12.5 멀티 미디어 통신시스템 ... 311
      12.5.1 멀티 미디어 통신회의 ... 312
      12.5.2 그룹웨어 ... 312
      12.5.3 비디오ㆍ 온ㆍ 디멘드 ... 313
   12.6 월드 와이드 웹(WWW) ... 314
      12.6.1 WWW란? ... 314
      12.6.2 인터넷 정보 검색 ... 316
제13장 컴퓨터 과학의 제문제
   13.1 복잡함의 벽 ... 322
      13.1.1 풀려야 할 문제가 풀리지 않는다 ... 322
      13.1.2 소프트웨어 공학 ... 325
      13.1.3 복잡계의 과학 ... 326
      13.1.4 상호작용의 패러독스 ... 329
      13.1.5 비노이만형 컴퓨터 ... 333
   13.2 인간사회와 컴퓨터 ... 334
      13.2.1 안전한 정보사회 ... 334
      13.2.2 인간중심사회를 목표로 ... 336
참고문헌
찾아보기