C语言学习路线图：C语言常用算法分析

图书标准信息

• 作者 明日科技 编
• 出版社 清华大学出版社
• 出版时间 2012-01
• 版次 1
• ISBN 9787302276654
• 定价 39.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 292页
• 字数 439千字
• 正文语种 简体中文
• 丛书 C语言学习路线图

【内容简介】

《C语言学习路线图：C语言常用算法分析》共分为4篇，第1篇为算法基础篇，包括程序之魂--算法、数据结构基础、查找与排序算法、基本算法思想等内容；第2篇为常用算法篇，包括数学算法、矩阵与数组问题、经典算法等内容；第3篇为趣味算法篇，包括数学趣题、逻辑推理题等内容；第4篇为算法竞技篇，包括计算机等级考试算法实例、程序员考试算法实例、信息学奥赛算法实例等内容。
本书提供了大量的自学视频、源程序、素材，提供了相关的模块库、案例库、素材库、题库等多种形式的辅助学习资料，还提供迅速及时的微博、QQ、论坛等技术支持。
本书内容详尽，实例丰富，非常适合作为零基础人员的学习用书和大中专院校师生的学习教材，也适合作为相关培训机构的师生和软件开发人员的参考资料。

【目录】

第1篇算法基础篇

第1章程序之魂--算法（自学视频、源程序：配套资源＼mr＼01＼）
1.1魂之说
1.2算法的特性
1.3算法的表示方式
1.3.1用自然语言描述算法
1.3.2用流程图描述算法
1.3.3用N-S图描述算法
1.3.4用计算机语言描述算法
1.4算法性能分析与度量
1.4.1算法的性能指标
1.4.2算法效率的度量
1.4.3算法的时间复杂度
1.4.4算法的空间复杂度
1.5学习算法的原因

第2章数据结构基础（自学视频、源程序：配套资源＼mr＼02＼）
2.1数据结构概述
2.1.1数据结构的发展
2.1.2数据结构的研究对象
2.1.3数据结构与算法的关系
2.2数据结构的基本概念
2.3C语言常见数据结构
2.3.1数组
2.3.2结构体
2.3.3链表
2.3.4栈
2.3.5队列

第3章查找与排序算法（自学视频、源程序：配套资源＼mr＼03＼）
3.1查找算法
3.1.1顺序查找
3.1.2折半查找
3.1.3分块查找
3.1.4哈希查找
3.2排序算法
3.2.1选择排序
3.2.2冒泡排序
3.2.3直接插入排序
3.2.4归并排序
3.2.5希尔排序
3.2.6快速排序
3.2.7各种排序算法的比较

第4章基本算法思想（自学视频、源程序：配套资源＼mr＼04＼）
4.1递归的概念和分治法
4.1.1递归的概念
4.1.2递归的应用一汉诺塔
4.1.3分治法的基本思想
4.1.4分治法的应用一棋盘覆盖问题
4.2动态规划法
4.2.1动态规划法的基本思想
4.2.2动态规划的应用一一最大子段和
4.3贪心算法
4.3.1贪心算法的基本概念
4.3.2贪心算法的应用一哈夫曼编码
4.4回溯法
4.4.1回溯法的基本思想
4.4.2回溯法的应用--连续邮资问题
4.5分支限界法
4.5.1分支限界法的基本思想
4.5.2分支限界法的应用一旅行售货员问题

第2篇常用算法篇

第5章数学算法
（自学视频、源程序：配套资源\mr\05\）
5.1随机数求兀
5.2正态分布的成绩
5.3绘制最小圆
5.4满意的一元二次方程解
5.5计算定积分
5.6分解质因数
5.7最大公约数和最小公倍数
5.8数字的全排列
5.9递推化梯形法求解定积分
5.10迭代法开平方运算
5.11牛顿切线法解方程
5.12改进欧拉方法求解微分方程
5.13迭代法求解线性方程组
5.14计算贷款利息
5.15分数计算器

第6章矩阵与数组问题（自学视频、源程序：配套资源\mr\06\）
6.1“脱壳”组数
6.2寻找矩阵中的“鞍点”
6.3魔幻方阵
6.4矩阵的转置运算
6.5勾股数组
6.6百灯判熄
6.7巧排螺旋数阵
6.8猜数四问

第7章经典算法（自学视频、源程序：配套资源\mr\07\）
7.1约瑟夫环
7.2八皇后问题
7.30-1背包问题
7.4斐波那契数列
7.5寻找水仙花数
7.6爱因斯坦阶梯问题
7.7进制转换算法
7.8哥德巴赫猜想
7.9验证四方定理
7.10尼科彻斯定理
7.11角谷猜想
7.12prim算法求最小生成树
7.13迪杰斯特拉算法

第3篇趣味算法篇

第8章数学趣题（自学视频、源程序：配套资源\mr\08\）
8.1警察抓犯人
8.2舍罕王的失算
8.3百钱买百鸡问题
8.4三色球问题
8.5填数字游戏
8.6渔夫捕鱼问题
8.7移数字游戏
8.8数字翻译器
8.9猴子吃桃问题
8.10马克思手稿中的数学题
……

第4篇算法竞技篇