内容简介
这是一本关于算法入门的书。本书所讨论的算法，主要是指在典型计算机语言的层面，基于常数、变量、表达式、赋值语句，由顺序、分支、循环、递归等控制结构所表达的问题求解过程。 本书内容体上覆盖了《课标》的所有知识点，但要宽一些，有的地方也要深一些。 本书共有八章和一个附录。除章外，其他各章的每一节都对应一个算法共25个。在每一节的后面，安排了少量相对简单的在每一章的后面，则安排了一份相对综合的作业。章介绍了四个风格迥异的算法，目的是让读者尽快形成较宽的视野。从第三章开始，每一章中的几个算法，虽然背景问题不同，但在方法论上相似，通过集中学可以强化对方法的理解的来看，多数算法可以在一个课时内讲完。作为教学安排的建议，章和章可都学，后面的则可以采取完整学几章，或者每一章选学1～2个算法的方式。其中，章的内容对于初学者来说会显得概念较多，一开始可以先概略地介绍一遍，之后再回过头来深入体会。
目录
章 引言 节 无处不在的算法 节 描述算法的语言 第三节 算法正确分析的挑战 第四节 算法效率分析的尺子 第五节 算法的类型 第六节 br/>章 几个简单算法 节 求两个数的大公约数 节 求奇次多项式的一个实根 第三节 图中是否有长度为奇数的圈 第四节 一个会玩拼板游戏的机器人 第五节 作业：拼板游戏程序的完善与竞赛第三章 贪心法 节 短视搜索 节 小生成树算法 第三节 啥夫曼编码问题 第四节 发现单源多目标的短路径 第五节 作业：构成一个大的数第四章 分治法 节 二分搜索 节 归并排序 第三节 大整数相乘 第四节 作业：寻找距离的两个点第五章 动态规划 节 斐波那契数 节 问题 第三节 优投资组合问题 第四节 所有节点对之间的短路径问题 第五节 作业：寻求代价小化路径第六章 启发式 节 聚类 节 分类 第三节 网页信息重要的评估 第四节 旅行推销员问题（遗传算法） 第五节 作业：初识人工神经网第七章 大数据算法 节 字频统计 节 外排序 第三节 曾经见过它r/>第四节作业：通过字频分析比较两篇文章 第八章 若干其他算法 节 斐波那契数计算的矩阵法 节 利用小生成树求解旅行推销员问题 第三节 在状态空间中搜索问题的解 第四节 作业：一笔画问题附录 图论基础概念参考文献后记