《編程珠璣》續(xù)（英文版）

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