第三节 MEMORIES AND THEIR HIERARCHIES 内存和存储层次 .................................................... 93
3.3.1. Speed, capacity, cost, allocation 内存的速度
容量 成本和分配................................ 93
3.3.2. Cache, main, secondary storage 缓存
主存和二级存储 ................................................ 96
3.3.3. Virtual memory, paging, segmentation 虚拟内存
分页和分段内存管理 ..................... 99
第四节 C
OMMUNICATION 通信 ..................................................................................................... 101
3.4.1. Bus, switch, and network structures and protocols 总线
交换器 网络结构和协议.. 101
3.4.2. I/O 输入/输出 ................................................................................................................. 105
3.4.3. Synchronization 同步 ..................................................................................................... 108
第五节 H
IGH
-
PERFORMANCE ARCHITECTURES 高性能计算机体系结构 .................................. 109
3.5.1. Pipelining super-scalar and out-of-order execution processors 超标量流水线和异步执行
处理器 109
3.5.2. Parallel computing 并行计算.......................................................................................... 112
3.5.3. Distributed computing 分布式计算 ................................................................................ 115
第四章 THEORY 计算机理论 .............................................................................................................. 116
第一节 A
UTOMATA AND LANGUAGE THEORY 自动机和形式语言理论....................................... 116
4.1.1. Models of computation (finite automata, pushdown automata, Turing machines) 计算模
型
确定有限自动机 下推自动机 图灵机
................................................................................. 116
4.1.2. Formal languages (regular languages, context-free languages) 形式语言
正规语言 上
下文无关语言
.................................................................................................................................... 126
4.1.3. Decidability 可判定性问题 ............................................................................................ 128
第二节 D
ESIGN AND ANALYSIS OF ALGORITHMS AND COMPUTATIONAL COMPLEXITY
算法的设
计和复杂度分析 ....................................................................................................................................... 131
4.2.1. Exact or asymptotic analysis of the best, worst, or average case for the time and space
complexity of specific algorithms 对算法的最好情况
最坏情况和平均情况的时间和空间复杂度的
准确或近似的分析................................................................................................................................131
4.2.2. Algorithmic design techniques (divide and conquer, dynamic programming, greedy) 算法
设计技巧
分离界限法 动态编程法 贪心法
............................................................................. 140
4.2.3. Upper and lower bounds on the complexity of specific problems 特定问题复杂度的上界
和下界分析 141
4.2.4. NP-completeness NP 完全问题 ...................................................................................... 142
第三节 C
ORRECTNESS OF PROGRAMS 程序正确性的判定 .......................................................... 145
4.3.1. Formal specifications and assertions 程序断言和假设 .................................................. 145
4.3.2. Verification techniques 正确性判定技术....................................................................... 149
第五章 MATHEMATICAL BACKGROUND 基础数学................................................................... 150
第一节 D
ISCRETE STRUCTURES 离散数学基础 ............................................................................ 150
5.1.1. Mathematical logic 数字逻辑......................................................................................... 150
5.1.2. Elementary combinatorics, including graph theory and counting arguments 初等组合数
学
含图论和计数理论 ........................................................................................................................ 155
5.1.3. Elementary discrete mathematics, including number theory, discrete probability,
recurrence relations 初等离散数学
含数论 概率论和递推关系 .................................................... 166
第二节 N
UMERICAL MATHEMATICS 数值分析 ............................................................................. 172
5.2.1. Computer arithmetic, including number representations, roundoff errors, overflow and
underflow 计算数学
包括计算机数字表示法 近似误差 向上和向下溢出 ................................ 172
5.2.2. Classical numerical algorithms 常用的数值分析算法 ................................................... 180
5.2.3. Linear algebra 线性代数................................................................................................. 187
第六章 OTHER TOPICS 其它科目 ..................................................................................................... 189
第一节 O
BJECT
O
RIENTED
P
ROGRAMMING 面向对象编程 ........................................................ 189
第二节 C
RYPTOGRAPHY 加密学 ................................................................................................... 190
第三节 D
ATABASE 数据库 ............................................................................................................. 191
第四节 O
THER TOPICS 其它知识................................................................................................... 193
5星 · 超过95%的资源 需积分: 40 23 浏览量
2011-06-05
16:50:18
上传
评论 3
收藏 2.01MB PDF 举报 
iYUNDI2014-10-27资料很少，这是难得的资源~！
weimao0082013-08-17很不错，对我帮助十分巨大。
lqc11648377762012-11-15超级感谢！！国内sub资料很少（其实都是重复的，来回转载而已）。我就是看了这个资料后决定不考sub了。
痘痘有糖2013-02-28很不错，对我帮助十分巨大。
