算法设计c语言版由清华计算机专业专家教授严蔚敏和广东工业高校计算机学院副教授职称,硕导吴黄伟联手主编,是一本出色的致力于c语言层面的教材内容。针对许多 学习c语言的盆友而言,都是以这本书刚开始启蒙教育的,有必须的盆友赶紧来免费下载应用吧。
批注
严蔚敏,清华计算机专业专家教授,长期性从业算法设计课堂教学和教材内容基本建设,和吴黄伟协作主编的《数据结构》曾获“第二届一般高等院校出色教材内容全国各地特别奖”和“1996年度我国科技进步进步奖三等奖”。
吴黄伟,广东工业高校计算机学院副教授职称,硕导。广东计算机学会图象图型联合会理事长。长期性从业算法设计课堂教学和系列产品教材内容基本建设。关键研究领域:算法设计和优化算法、可视性测算、编译程序和vm虚拟机技术性、智能控制系统等。和严蔚敏协作主编的《数据结构》曾获“第二届一般高等院校出色教材内容全国各地特别奖”和“1996年度我国科技进步进步奖三等奖”。
编写强烈推荐:
清华电子计算机系列产品教材内容
这套教材内容已随着着电子计算机科学与技术的发展趋势健康成长了三十余年,得到 了国家教育部国家科技进步奖.一般高等院校出色教材内容全国各地特别奖等三十多种厅局级之上奖赏,被近千所高等院校选作教材内容,教学内容很好。这套教材内容历经数次修定重做和提升优良品种、新內容、新技术应用,基础包含了本科毕业生和研究生的关键课程内容。这套教材内容的创作者所有是清华计算机专业的老师,教材内容的內容、语言特点、学时分配最能体现她们身教重于言教的特性,定义描述认真细致。逻辑判断严实,語言精炼。另外,这套教材内容管理体系详细、构造认真细致,基础理论联系实际,重视素养塑造。
这书特性
◆包含课程标准內容,兼具综合知识的深度广度和深层,可用范围广
◆导入抽象数据类型的基本要素,有利于塑造学员的数据抽象和计算机算法工作能力
◆以C伪码語言叙述存储结构和优化算法,有利于提升 学员的编程设计工作能力
◆对优化算法开展详细的判定或定量分析的時间剖析,有利于确立学员的算法分析基本
这书文件目录
第1章 引言
1.1 什么叫算法设计
1.2 基本要素和专业术语
1.3 抽象数据类型的表明与完成
1.4 优化算法和算法分析
1.4.1 优化算法
1.4.2 计算机算法的规定
1.4.3 优化算法高效率的衡量
1.4.4 优化算法的储存空间要求
第二章 线性表
2.1 线性表的定义方法
2.2 线性表的次序表明和完成
2.3 线性表的链条式表明和完成
2.3.1 线性链表
2.3.2 循环链表
2.3.3 双向链表
2.4 一元代数式的表明及求和
第三章 栈和队列
3.1 栈
3.1.1 抽象数据类型栈的界定
3.1.2 栈的表明和完成
3.2 栈的运用举例说明
3.2.1 数制转换
3.2.2 括号匹配的检测
3.2.3 行编写程序流程
3.2.4 谜宫求得
3.2.5 表达式求值
3.3 栈与递归的完成
3.4 序列
3.4.1 抽象数据类型序列的界定
3.4.2 链序列——序列的链条式表明和完成
3.4.3 循环队列——序列的次序表明和完成
3.5 离散变量恶性事件仿真模拟
第4章 串
4.1 串种类的界定
4.2 串的表明和完成
4.2.1 定长顺序存储表明
4.2.2 堆分派储存表明
4.2.3 串的块链储存表明
4.3 串的模式匹配优化算法
4.3.1 求子串部位的精准定位涵数Index(S,T,pos)
4.3.2 模式匹配的一种改善优化算法
4.4 串实际操作运用举例说明
4.4.1 文本编辑
4.4.2 创建词数据库索引表
第5章 数组和广义表
5.1 数组的界定
5.2 数组的次序表明和完成
5.3 引流矩阵的缩小储存
5.3.1 独特引流矩阵
5.3.2 稀疏矩阵
5.4 广义表的界定
5.5 广义表的存储结构
5.6 m元代数式的表明
5.7 广义表的递归算法
5.7.1 求广义表的深层
5.7.2 拷贝广义表
5.7.3 创建广义表的存储结构
第六章 树和二叉树
6.1 树的界定和基础专业术语
6.2 二叉树
6.2.1 二叉树的界定
6.2.2 二叉树的特性
6.2.3 二叉树的存储结构
6.3 解析xml二叉树和线索二叉树
6.3.1 解析xml二叉树
6.3.2 线索二叉树
6.4 树和山林
6.4.1 树的存储结构
6.4.2 山林与二叉树的变换
6.4.3 树和山林的解析xml
6.5 树与等额的难题
6.6 赫夫曼树以及运用
6.6.1优二叉树(赫夫曼树)
6.6.2 赫夫曼编号
6.7 回溯法与树的遍历
6.8 树的记数
第7章 图
7.1 图的界定和专业术语
7.2 图的存储结构
7.2.1 数组表示法
7.2.2 邻接表
7.2.3 十字链表
7.2.4 临接多种表
7.3 图的遍历
7.3.1 深度优先检索
7.3.2 深度广度优先选择检索
7.4 图的连接性难题
7.4.1 无向图的连通分量和生成树
7.4.2 有向图的强连通分量
7.4.3 小生成树
7.4.4 关节点和重连通分量
7.5 有向无环图以及运用
7.5.1 拓扑排序
7.5.2 关键线路
7.6 短途径
7.6.1 从某一源点到其他各端点的短途径
7.6.2 每一对端点中间的短途径
第八章 动态性存储系统
8.1 简述
8.2 可运用室内空间表及分派方式
8.3 界限标志法
8.3.1 可运用室内空间表的构造
8.3.2 分派优化算法
8.3.3 收购优化算法
8.4 小伙伴系统软件
8.4.1 可运用室内空间表的构造
8.4.2 分派优化算法
8.4.3 收购优化算法
8.5 没用模块搜集
8.6 储存缩紧
第9章 搜索
9.1 静态数据搜索表
9.1.1 顺序表的搜索
9.1.2 有序表的搜索
9.1.3 静态数据树表的搜索
9.1.4 数据库索引顺序表的搜索
9.2 动态性搜索表
9.2.1 二叉排序树和平衡二叉树
9.2.2 B_树和B 树
9.2.3 键树
9.3 哈希表
9.3.1 什么叫哈希表
9.3.2 哈希函数的构造方法
9.3.3 解决矛盾的方式
9.3.4 哈希表的搜索以及剖析
第10章 內部排列
10.1 简述
10.2 插入排序
10.2.1 立即插入排序
10.2.2 别的插入排序
10.2.3 希尔排序
10.3 快速排序
10.4 选择排序
10.4.1 简易选择排序
10.4.2 树型选择排序
10.4.3 堆排序
10.5 归并排序
10.6 基数排序
10.6.1 多关键词的排列
10.6.2 链条式基数排序
10.7 各种各样內部排序算法的较为探讨
第11章 外界排列
11.1 外存信息内容的存储
11.2 外界排列的方式
11.3 多通道均衡合并的完成
11.4 换置选择排序
11.5佳合并树
第12章 文档
12.1 相关文档的基本要素
12.2 次序文档
12.3 数据库索引文档12.4 ISAM文档和VSAM文档
12.4.1 ISAM文档
12.4.2 VSAM文档
12.5 直接存取文档(散列文档)
12.6 多关键词文档
12.6.1 多种表文档
12.6.2 倒排文档
附则A 专有名词数据库索引
附则B 涵数数据库索引