Part I： PROGRAMMING TECHNIQUES 1
第一部分 編程技術(shù)
Column 1： Profilers 3
第1章 性能監(jiān)視工具
Computing Primes / 計算素數(shù)
Using Profilers / 使用性能監(jiān)視工具
A Specialized Profiler / 專用的性能監(jiān)視工具
Building Profilers / 開發(fā)性能監(jiān)視工具
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Column 2： Associative Arrays 15
第2章 關(guān)聯(lián)數(shù)組
Associative Arrays in Awk / Awk中的關(guān)聯(lián)數(shù)組
A Finite State Machine Simulator / 有窮狀態(tài)機模擬器
Topological Sorting / 拓撲排序
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Column 3： Confessions of a Coder 27
第3章 程序員的懺悔
Binary Search / 二分搜索
Selection / 選擇算法
A Subroutine Library / 子程序庫
Principles / 原理
Problems / 習題
Column 4： Self-Describing Data 37
第4章 自描述數(shù)據(jù)
Name-Value Pairs / 名字—值對
Provenances in Programming / 記錄來歷
A Sorting Lab / 排序?qū)嶒?br />Principles / 原理
Problems / 習題
Part II： TRICKS OF THE TRADE 45
第二部分 實用技巧
Column 5： Cutting the Gordian Knot 47
第5章 劈開戈爾迪之結(jié)
A Quiz / 小測驗
Some Solutions / 解答
Hints / 提示
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Debugging / 調(diào)試（邊欄）
Column 6： Bumper-Sticker Computer Science 57
第6章 計算機科學箴言集
Coding / 編碼
User Interfaces / 用戶界面
Debugging / 調(diào)試
Performance / 性能
Documentation / 文檔
Managing Software / 軟件管理
Miscellaneous Rules / 其他
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Column 7： The Envelope is Back 69
第7章 粗略估算
A Warm-Up for Cool Brains / 頭腦熱身
Performance Rules of Thumb / 性能的經(jīng)驗法則
Little’s Law / Little定律
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Quick Calculations in Everyday Life / 日常速算（邊欄）
Column 8： The Furbelow Memorandum 77
第8章 人員備忘錄
The Memo / 備忘錄
Principles / 原理
Further Reading / 深入閱讀
Part III： I/O FIT FOR HUMANS 81
第三部分 人性化I/O
Column 9： Little Languages 83
第9章 小語言
The Pic Language / Pic語言
Perspective / 視角
Pic Preprocessors / Pic預處理器
Little Languages for Implementing Pic / 用來實現(xiàn)Pic的小語言
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Column 10： Document Design 101
第10章 文檔設計
Tables / 表格
Three Design Principles / 三條設計原則
Figures / 插圖
Text / 文本
The Right Medium / 合適的媒介
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
A Catalog of Pet Peeves / 次要問題目錄（邊欄）
Column 11： Graphic Output 115
第11章 圖形化輸出
A Case Study / 實例研究
A Sampler of Displays / 顯示結(jié)果取樣
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Napoleon’s March to Moscow / 拿破侖遠征莫斯科（邊欄）
Column 12： A Survey of Surveys 127
第12章 對調(diào)查的研究
The Problems of Polling / 有關(guān)民意調(diào)查的問題
The Languages / 語言
The Pictures / 圖片
Principles / 原理
Problems / 習題
Part IV： ALGORITHMS 137
第四部分 算法
Column 13： A Sample of Brilliance 139
第13章 絕妙的取樣
A Sampling of Sampling Algorithms / 取樣算法一瞥
Floyd’s Algorithm / Floyd算法
Random Permutations / 隨機排列
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Column 14： Birth of a Cruncher 147
第14章 / 編寫數(shù)值計算程序
The Problem / 問題
Newton Iteration / 牛頓迭代
A Great Place to Start / 良好的起點
The Code / 代碼
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
A Big Success Story / 數(shù)值算法的力量（邊欄）
Column 15： Selection 159
第15章 選擇
The Problem / 問題
The Program / 程序
Analysis of Run Time / 運行時間分析
Principles / 原理
Problems / 習題
Further Reading / 深入閱讀
Appendix 1： The C and Awk Languages 171
附錄A C和Awk語言
Appendix 2： A Subroutine Library 175
附錄B 子程序庫
Solutions to Selected Problems 183
部分習題答案