목차
제1장 프로그램은 어떻게 짜나? = 12
0단계 : 프로그래밍의 기본 자세 = 12
1단계 : 문제 분석 및 분류 = 13
2단계 : 자료 수집 = 13
3단계 : 자료 분석 및 골라내기 = 15
4단계 : 프로그램 엮어 짜기 = 15
5단계 : 프로그램 디버깅 = 16
6단계 : 프로그램 정리(모듈화 방법) = 17
7단계 : 프로그램 Version UP 및 Maintenance = 17
8단계 : 다른 OS로의 프로그램 이식(DOS → UNIX) = 20
관련 Web Site = 20
제2장 프로그래밍 기법 = 21
1단계 : 헤더 파일 = 21
2단계 : 디버깅 = 24
제3장 응용 프로그램 개발 = 30
1. User Friendly Interface & Interpreter programming(token) = 30
1) Set operator(집합 연산기) = 30
1단계 : 개요 = 31
2단계 : 원리 구현 = 32
3단계 : 함수 설명 = 39
4단계 : 소스 코드(ch3-1-1.c) = 41
5단계 : 사용 방법 = 50
6단계 : 실행 예 = 51
7단계 : 결론 = 53
관련 Web Site = 53
2) Text screen manager = 54
1단계 : 개요 = 54
2단계 : 변수 설명 = 56
3단계 : 함수 설명 및 원리 구현 = 57
4단계 : 소스 코드(ch3-1-2.c) = 62
5단계 : 사용법 = 78
6단계 : 결론 = 78
2. Infix to postfix(stack) = 79
1단계 : 개요 = 79
2단계 : 원리 구현 = 80
3단계 : 함수 설명 = 85
4단계 : 소스 코드(ch3-2.c) = 85
5단계 : 실행 예 = 89
6단계 : 결론 = 90
관련 Web Site = 90
3. 재귀호출(Recursion) = 91
1) recursion의 개요(Hanoi) = 91
2) Random Hanoi of Towers = 93
1단계 : Random Hanoi의 기본 원리 = 93
2단계 : 소스 크드(ch3-3-2.c) = 96
3단계 : 실행 예 = 99
3) Binary Search = 103
1단계 : 개요 = 103
2단계 : 프로그램 및 설명 = 103
4) Permutation & Combination = 105
가) Permutation의 구현 = 105
1단계 : 개요 = 105
2단계 : 원리 구현 = 105
3단계 : 소스 코드(ch3-3-4a.c) = 106
4단계 : 실행 예 = 107
나) Combination의 구현 = 107
1단계 : 개요 = 107
2단계 : 소스 코드(ch3-3-4b.c) = 108
3단계 : 실행 예 = 109
5) Maze(미로찾기) = 109
1단계 : 개요 = 109
2단계 : 원리 구현 및 함수 설명 = 111
3단계 : 소스 코드(ch3-3-5.c) = 112
4단계 : 실행 예 = 114
5단계 : 결론 = 114
관련 Web Site = 114
4. Matrix = 115
1) Magic Square(check & making program) = 115
1단계 : 개요 = 115
2단계 : 함수 설명 및 원리 구현 = 116
3단계 : 소스 코드(ch3-4-1.c) = 121
4단계 : 실행 예 = 128
5단계 : 결론 = 129
관련 Web site = 129
2) complex matrix = 130
1단계 : 개요 = 130
2단계 : 원리 구현 = 130
3단계 : 함수 설명 = 134
4단계 : 소스 코드(ch3-4-2.c) = 135
5단계 : 실행 예 = 141
6단계 : 결론 = 142
3) sparse matrix = 143
1단계 : 개요 = 143
2단계 : 원리 구현 = 144
3단계 : 함수 설명 = 152
4단계 : 소스 코드(ch3-4-3.c) = 154
5단계 : 실행 예 = 167
6단계 : 결론 = 169
관련 Web Site = 169
5. Tree(2-3 Tree operator) = 170
1단계 : 개요 = 170
2단계 : 원리 구현 = 171
3단계 : 함수 설명 = 179
4단계 : 소스 코드(ch3-5.c) = 181
5단계 : 실행 예 = 196
6단계 : 결론 = 200
관련 Web Site = 200
6. 임의의 개수의 함수 Parameter 사용 및 프로그램 엮어짜기(printf) = 201
1단계 : 개요 = 201
2단계 : 정보 수집 = 202
3단계 : 다듬기 = 212
4단계 : 원리 구현 = 212
5단계 : 함수 설명 = 221
6단계 : 소스 코드(ch3-6.c) = 222
7단계 : 실행 예 = 232
8단계 : 결론 = 235
관련 Web Site = 235
7. 암호화 복호화 프로그램(cryption) = 236
1단계 : 개요 = 236
2단계 : 원리 구현 = 237
3단계 : 변수 설명 = 244
4단계 : 함수 설명 = 245
5단계 : 소스 코드(ch3-7.c) = 247
6단계 : 실행 예 = 257
7단계 : 결론 = 258
관련 Web site = 274
8. Double Hashing = 259
1단계 : 개요 = 259
2단계 : 원리 구현 = 260
3단계 : 함수 설명 = 264
4단계 : 소스 코드(ch3-8.c) = 265
5단계 : 실행 예 = 272
6단계 : 결론 = 274
관련 Web Site = 274
9. Regular Expression = 275
1) Text Replacer = 275
1단계 : 개요 = 275
2단계 : 원리 구현 = 277
3단계 : 변수 설명 = 284
4단계 : 함수 설명 = 284
5단계 : 소스 코드(ch3-9-1.c) = 285
6단계 : 실행 예 = 292
7단계 : 결론 = 295
관련 Web Site = 295
2) grep = 296
1단계 : 개요 = 296
2단계 : 자료 수집 = 297
3단계 : 원리 구현 = 312
4단계 : 소스 코드(ch3-9-2.c) = 317
5단계 : 결론 = 329
관련 Web Site = 329
10. C에서 Assembly로의 변환(grep) = 330
1단계 : 함수 간소화 = 330
2단계 : DOS 인터럽트 함수 사용 = 331
3단계 : 프로그램 구조를 간단히 = 331
4단계 : 변수 줄이기 = 331
5단계 : Inline Assembler 사용 = 331
6단계 : PSP 분석 = 354
7단계 : Assembler 소스 완성 = 358
8단계 : Assembler 소스 정리 = 360
부록
1. grepold.asm - 디스켓으로 제공
2. grep.asm - 디스켓으로 제공