编辑推荐
本书以数学计算为先导，组合优化为主线。

本书实现在算法理论指导下的编程实践。

本书含有48个应用问题编程实践，全面体验算法理论的力量。

本书PPT教案与完整源代码可到清华大学出版社官网下载。

 
内容简介
徐子珊编著的《从算法到程序（第2版破解程序设计的奥秘）》第1章讨论算法设计、分析的基本概念。第2章讨论算法设计中最常用的几个数据结构，包括链表、栈、队列、二叉搜索树、散列表等。第3 章讨论了算法设计的两个基本策略：渐增策略与分支策略。第1～3章的内容，为读者阅读本书以后的内容奠定了基础。第4章讨论几个代数计算的基本问题及其算法，包括矩阵运算、解线性方程组、多项式运算等。第5章讨论几个关于计算几何的基本问题及其算法，包括线段的相交判断、平面点集的凸包计算、最邻近点对问题等。第6章讨论了关于整数运算的基本问题，包括大整数的表示与运算、*公约数计算、模运算、素数判定及整数因数分解等。第4～6章的内容为读者深入学习解决各种复杂问题奠定了解决数学计算问题的基础。第7~9章分别用回溯策略、动态规划策略及贪婪策略研究、解决计算机应用面临的最普遍、最典型的组合优化问题。第10章讨论图的搜索算法及其应用，包括深度优先搜索、拓扑排序、有向图的强连通分支计算、关节点计算、广度优先搜索、网络*流及二部图的*匹配等问题。第11章讨论了几个文本搜索的有趣算法，包括著名的KMP模式匹配算法、线性时间计算字符串中最长回文子串的 Manacher算法、用动态规划策略寻求字符串中指定模式的*近似匹配的算法。对所有的的经典算法及数据结构，书中给出C语言的实现函数，形成一个通用的函数库，并详尽地加以解析。伴随各种算法的设计、分析及程序实现，书中给出了丰富多彩的应用问题及其解决方案的讨论，并给出了完整的程序代码。所有程序代码都经过反复调试，第12章介绍这些代码的使用方法。所有代码都以网络资源的方式提供给读者，访问下载地址为。
本书无论是对初学算法及程序设计入门的大学生读者还是对已经在职场打拼多年的程序员并有提高自身理论修养及技术水平愿望的读者都有开卷有益的意义。


作者简介
徐子珊，数学专业出身，长期从事高校数学、算法和程序设计教学，深受学生喜爱。曾担任ACM/CPC竞赛教练，指导过多届ITAT竞赛。2003年在复旦大学计算机系做访问学者，师从国内算法前辈朱洪教授。2010年出版《算法设计、分析与实现》一书，受到读者好评，并远销中国台湾地区。

目 录
第1章  计算问题
  1.1  计算问题及其算法
    1.1.1  计算问题及其描述
    1.1.2  算法及其描述
    1.1.3  伪代码的使用约定
    1.1.4  算法分析
    1.1.5  算法运行时间的渐近表示
  1.2  数据结构
    1.2.1  什么是数据结构
    1.2.2  数据结构对算法效率的影响
    1.2.3  字典与字典操作
  1.3  程序设计
    1.3.1  算法与程序
    1.3.2  数据类型的抽象与代码通用性
  1.4  数据的输入输出
    1.4.1  应用问题
    1.4.2  标准输入输出
    1.4.3  文件输入输出
  1.5  计数问题
    1.5.1  简单模拟
    1.5.2  加法原理和乘法原理
    1.5.3  计算四边形个数
第2章  数据结构基础
  2.1  线性表
    2.1.1  线性表的链表表示
    2.1.2  对链表的操作
    2.1.3  链表的程序实现
    2.1.4  链表应用
  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.4.5  红-黑树及其性质
    2.4.6  红-黑树的操作
    2.4.7  红-黑树的程序实现
    2.4.8  二叉搜索树的应用
  2.5  散列表
    2.5.1  直接寻址表与散列表
    2.5.2  用拉链法解决冲突
    2.5.3  散列表的程序实现
    2.5.4  散列表的应用
第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.3.3  应用
  3.4  堆与基于堆的优先队列
    3.4.1  堆的概念及其创建
    3.4.2  基于二叉堆的优先队列
    3.4.3  应用
第4章  代数计算
第5章  计算几何
第6章  数论算法
第7章  回溯策略
第8章  动态规划策略
第9章  贪婪策略
第10章  图的搜索算法
第11章  文本搜索
第12章  代码实验
参考文献

前 言
本书第1版已经面世近2年了。承蒙读者厚爱及清华大学出版社的大力支持，遂有了今天第2版的问世。
根据广大读者的意见反馈，在第1版的基础上，除对原有内容中所含明显错漏之处进行修改以外，第2版增加了关于文本搜索的一些有趣的算法，包括著名的KMP模式匹配算法、线性时间内计算给定字符串中最长回文子串的Manacher算法和文本串中模式最佳近似匹配的动态规划算法。所有这些算法都涵盖于第11章中。考虑到原来的第11章介绍了验证运行本书各章应用问题程序时需加载文件等细节，这对喜欢动手的读者来说是很有帮助的，所以保留了原来的内容并将第11章讨论的3个应用问题程序的运行加载信息也补充了进去，作为第12章。所有这些添加、改动都是为了对读者阅读本书有所帮助，并且能通过对本书的阅读能让更多的年轻朋友在信息时代具有良好的计算思维能力和操控计算机的能力。
网络已经成为人们获取信息、数据的最方便快捷的工具了。本书第1版中源代码是以传统的光盘形式提供给读者，本意是方便读者随手可用。第2版将以网络资源形式提供给读者。
再次感谢清华大学出版社的白立军先生，没有他的支持和帮助，无论是本书的第1版还是今天的第2版都不会如此顺利地送到读者的面前。