算法与数据结构

　　算法是每个计算机应用程序的核心。算法学是计算机科学的一个崭新、活跃的领域。每位计算机科学家和专业程序员都应该熟悉算法的基本工具包：即有效组织和检索数据的结构；常用的算法：用于建模、理解并求解算法问题的基本技术。《世界著名计算机教材精选：算法与数据结构》内容精炼，强调了学生和专业人员必须熟悉的编程和基本数学语言，包括了数组与链表、散列表与关联数组、排序与选择、优先队列、有序序列、图的表示、图的遍历、最短路径、最小生成树和优化等章节。《世界著名计算机教材精选：算法与数据结构》首先提出问题，然后进行分析说明，最后给出问题的解决方案，在讲解过程中，不仅给出清晰的定义，丰富的示例和练习，而且还采用插图和伪代码来解释算法，再用真正的编程语言（如C++和Java）高效实现算法。《世界著名计算机教材精选：算法与数据结构》是作者多年的本科生和研究生算法课程的经验荟萃，非常适合作为算法与数据结构课程的教材。

暂缺《算法与数据结构》作者简介

第1章 开胃菜：整数运算
1.1 加法
1.2 乘法：学校方法
1.3 结果检查
1.4 递归版的学校方法
1.5 Karatsuba乘法
1.6 算法工程
1.7 程序
1.8 引理1.5和定理1.7的证明
1.9 实现提示
1.9.1 C++
1.9.2 Java
1.10 历史注释与进一步的读物

第2章 概述
2.1 渐近表示法
2.2 机器模型
2.2.1 外部存储器
2.2.2 并行处理
2.3 伪代码
2.3.1 变量和基本数据类型
2.3.2 语句
2.3.3 过程与函数
2.3.4 面向对象
2.4 设计正确的算法和程序
2.4.1 断言和不变量
2.4.2 循环不变量
2.4.3 数据结构不变量
2.4.4 验证算法
2.5 一个示例：二分查找
2.6 基本算法分析
2.6.1 求和
2.6.2 递推
2.6.3 全局参数
2.7 平均情况分析
2.7.1 递增计数器
2.7.2 从左到右的最大值
2.7.3 线性搜索
2.8 随机算法
2.8.1 形式模型
2.8.2 Las Vegas和Monte Carlo算法
2.9 图
2.9.1 第一个图算法
2.9.2 树
2.9.3 有序树
2.10 P与NP
2.1 实现提示
2.11.1 C++
2.11.2 Java
2.12 历史注释与进一步的读物

第3章 用数组与链表表示序列
3.1 链表
3.1.1 双链表
3.1.2 单链表
3.2 无界数组
3.2.1 无界数组的平摊分析：全局参数
3.2.2 无界数组的平摊分析：局部参数
3.2.3 二进制计数器的平摊分析
3.3 平摊分析
3.3.1 平摊分析：势能方法或银行账户方法
3.3.2 势能方法的普遍性
3.4 栈与队列
3.5 链表与数组
3.6 实现提示
3.6.1 C++
3.6.2 Java
3.7 历史注释与进一步的读物

第4章 散列表与关联数组
4.1 链接法散列
4.2 通用散列
4.3 线性探测散列
……

第5章 排序与选择
第6章 优先级队列
第7章 有序序列
第8章 图的表示
第9章 图的遍历
第10章 最短路径
第11章 最小生成树
第12章 遗传方法优化

附录 A
参考文献