목차 일부
제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장 컴퓨터란 무엇인가?
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
참고문헌
찾아보기
더보기 닫기