计算机科学的基础 - (EPUB全文下载)

文件大小：6.08 mb。
文件格式：epub 格式。
书籍内容：

版权信息
书名：计算机科学的基础
作者：[美] Alfred V.Aho　Jeffrey D.Ullman
译者：傅尔也
本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必究。
您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。
如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐号等维权措施，并可能追究法律责任。
图灵社区会员 phantomk（540444533@qq.com） 专享 尊重版权
序
阅读前提
计算机科学基础课程相关建议
两学季或两学期的课程
一学期的CS2类课程
一学期的离散数学课程
本书特色
封面简介
致谢
代码、勘误和注释的在线访问
第 1 章　计算机科学：将抽象机械化
1.1　本书主要内容
1.1.1　数据模型
1.1.2　数据结构
1.1.3　算法
1.1.4　基本思路
1.2　本章主要内容
1.3　数据模型
1.3.1　编程语言数据模型
1.3.2　系统软件的数据模型
1.3.3　电路的数据模型
1.3.4　习题
1.4　C语言数据模型
1.4.1　C语言类型系统
1.4.2　函数
1.4.3　C语言数据模型中的操作
1.4.4　数据对象的创建和销毁
1.4.5　数据的访问和修改
1.4.6　数据的组合
1.4.7　习题
1.5　算法和程序设计
1.5.1　软件的创建
1.5.2　编程风格
1.6　本书中用到的一些C语言约定
1.7　小结
1.8　参考文献
第 2 章　迭代、归纳和递归
2.1　本章主要内容
2.2　迭代
2.2.1　排序
2.2.2　选择排序：一种迭代排序算法
2.2.3　习题
2.3　归纳证明
2.3.1　归纳证明为何有效
2.3.2　检错码
2.3.3　习题
2.4　完全归纳
2.4.1　使用多个依据情况进行归纳
2.4.2　验证完全归纳
2.4.3　算术表达式的规范形式
2.4.4　习题
2.5　证明程序的属性
2.5.1　循环不变式
2.5.2　while循环的循环不变式
2.5.3　习题
2.6　递归定义
2.6.1　表达式
2.6.2　平衡圆括号
2.6.3　习题
2.7　递归函数
习题
2.8　归并排序：递归的排序算法
2.8.1　合并
2.8.2　分割表
2.8.3　排序算法
2.8.4　完整的程序
2.8.5　习题
2.9　证明递归程序的属性
习题
2.10　小结
2.11　参考文献
第 3 章　程序的运行时间
3.1　本章主要内容
3.2　算法的选择
3.3　度量运行时间
3.3.1　基准测试
3.3.2　对程序的分析
3.3.3　运行时间
3.3.4　不同运行时间的比较
3.3.5　习题
3.4　大 O 运行时间和近似运行时间
3.4.1　大O的定义
3.4.2　证明大O关系
3.4.3　证明大O关系不成立
3.4.4　习题
3.5　简化大 O 表达式
3.5.1　大O表达式的传递律
3.5.2　描述程序的运行时间
3.5.3　紧凑性
3.5.4　简单性
3.5.5　求和规则
3.5.6　不相称函数
3.5.7　习题
3.6　分析程序的运行时间
3.6.1　简单语句的运行时间
3.6.2　简单for循环的运行时间
3.6.3　选择语句的运行时间
3.6.4　程序块的运行时间
3.6.5　复杂循环的运行时间
3.6.6　习题
3.7　边界运行时间的递归规则
3.7.1　程序结构的树表示
3.7.2　攀爬结构树以确定运行时间
3.7.3　循环运行时间更精确的上界
3.7.4　习题
3.8　含函数调用的程序的分析
习题
3.9　递归函数的分析
习题
3.10　归并排序的分析
3.10.1　merge函数的分析
3.10.2　split函数的分析
3.10.3　MergeSort函数
3.10.4　习题
3.11　为递推关系求解
3.11.1　通过反复代换为递推关系求解
3.11.2　通过猜测解为递推关系求解
3.11.3　习题
3.12　小结
3.13　参考文献
第 4 章　组合与概率
4.1　本章主要内容
4.2　为分配计数
4.2.1　为分配计数的规则
4.2.2　为位串计数
4.2.3　习题
4.3　为排列计数
4.3.1　排列公式
4.3.2　排序要花多久
4.3.3　习题
4.4　有序选择
4.4.1　无放回选择的一般规则
4.4.2　习题
4.5　无序选择
4.5.1　为组合计数
4.5.2　n 选m 的递归定义
4.5.3　计算的算法的运行时间
4.5.4　函数的图像
4.5.5　二项式系数
4.5.6　习题
4.6　相同项的次序
习题
4.7　将对象分装入箱
4.7.1　装箱问题的一般规则
4.7.2　分装有区别的对象
4.7.3　习题
4.8　计数规则的组合
4.8.1　将计数分解为一系列选择
4.8.2　用计数的差来计算计数
4.8.3　将计数表示为子情况的和
4.8.4　习题
4.9　概率论简介
4.9.1　概率空间
4.9.2　概率的计算
4.9.3　基本关系
4.9.4　习题
4.10　条件概率
4.10.1　独立实验
4.10.2　概率的分配律
4.10.3　独立实验的乘积法则
4.10.4　习题
4.11　概率推理
4.11.1　OR结合的两个事件的概率
4.11.2　AND结合的事件的概率
4.11.3　处理事件间关系的一些方法
4.11.4　习题
4.12　期望值的计算
习题
4.13　概率在程序设计中的应用
4.13.1　概率分析
4.13.2　使用概率的算法
4.13.3　习题
4.14　小结
4.15　参考文献
第 5 章　树
5.1　本章主要内容
5.2　基本术语
5.2.1　树的等价递归定义
5.2.2　路径、祖先和子孙
5.2.3　子树
5.2.4　叶子节点和内部节点
5.2.5　高度和深度
5.2.6　有序树
5.2.7　标号树
5.2.8　表达式树——一类重要的树
5.2.9　习题
5. ............

书籍插图：

以上为书籍内容预览，如需阅读全文内容请下载EPUB源文件，祝您阅读愉快。