注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络计算机科学理论与基础知识算法设计与分析

算法设计与分析

算法设计与分析

定 价:¥28.00

作 者: 梁田贵等编
出版社: 冶金工业出版社
丛编项: 高等学校21世纪计算机教材
标 签: 算法

ISBN: 9787502436148 出版时间: 2004-01-01 包装: 平装
开本: 页数: 268 字数:  

内容简介

  算法研究是计算机科学的核心课题之一,其研究的目的在于设计出运算效率更高、占用空间更小的解决计算机问题的方法。算法设计瑟分析也是计算机相关专业的核心课程之一,它是程序设计语言以及离散数学课程的后续课程。 目前对于计算机算法介绍的教材通常有两种:一种着重介绍的是数据结构本身的实现,通常称作数据结构与算法;而另一种着重介绍的是算法设计的原理,通常称算算法设计与分析,两者的差异仅仅在于着眼点的不同而已。本书属于后者,是关于算法设计技术与算法分析技术的介绍,涉及到的算法主要是日常生活以及程序设计中常见的一些问题,这对常见问题的解决以及软件开发过程有实用的参考价值。主要内容包括:算法概述、算法设计基础、算法分析基础、排序算法、搜索算法、类搜索算法与字符串匹配算法、图与树相关算法、几何问题算法、数值算法、组合问题算法、加密算法与安全机制以及算法复杂性理论简介。 本书内容丰富、结构合理、语言通俗易懂,不仅可作为高等学校计算机专业教材,也可作为广大工程技术人员与自学读者的学习参考书。

作者简介

暂缺《算法设计与分析》作者简介

图书目录

第1章 算法概述
1.1 算法简介
1.2 常见问题的类型
1.3 解决问题的一般步骤
小结
综合练习一
一、选择题
二、问答题
第2章 算法设计基础
2.1 常用数据结构
2.2 常用算法设计方法
小结
综合练习二
一、选择题
二、问答题
第3章 算法分析基础
3.1 算法分析的基本框架
3.2 时间复杂度渐进分析的数学基础
3.3 算法分析举例
3.4 递归算法分析再讨论
小结
综合练习三
一、选择题
二、问答题
第4章 排序算法
4.1 排序相关的概念
4.2 交换排序
4.3 插入排序
4.4 选择排序
4.5 堆与堆排序
4.6 归并排序
4.7 统计排序
4.8 外排序简介
小结
综合练习四
一、选择题
二、问答题
第5章 搜索算法
5.1 搜索相关的概念
5.2 静态搜索表的算法
5.3 二叉搜索树搜索
5.4 AVL树
5.5 2-3树
5.6 最优二叉搜索树
5.7 索引结构
5.8 散列方法
小结
综合练习五
一、选择题
二、问答题
第6章 类搜索算法与字符串匹配算法
6.1 搜索问题扩展
6.2 搜索与排序
6.3 字符串匹配算法
小结
综合练习六
一、选择题
二、问答题
第7章 图与树相关算法
7.1 二叉树的遍历
7.2 二叉树的计数
7.3 图的遍历
7.4 图的路径与带权路径
7.5 两点之间的最短路径
7.6 任意点之间的最短路径
7.7 最小生成树
7.8 最大流量问题
7.9 最小费用最大流量问题
7.10 霍夫曼树
7.11 图的应用举例
小结
综合练习七
一、选择题
二、问答题
第8章 几何问题算法
8.1 几何 菜体在计算机中的表示
8.2 初等几何问题算法
8.3 最近邻点问题算法
8.4 凸包问题算法
小结
综合练习八
一、选择题
二、问答题
第9章 数值算法
9.1 杨辉三角
9.2 多项式求值
9.3 大整数乘法
9.4 线性方程组与高斯消元法
9.5 矩阵基本运算
小结
综合练习九
一、选择题
二、问答题
第10章 组合问题算法
10.1 排列问题
10.2 幂集问题
10.3 背包问题
10.4 旅行家问题
小结
综合练习十
一、选择题
二、问答题
第11章 加密算法与安全机制
11.1 加密算法
11.2 安全机制
小结
综合练习十一
一、选择题
二、问答题
第12章 算法复杂性理论简介
12.1 算法问题
12.2 图灵机简介
小结
综合练习十二
一、选择题
二、问答题
附录 算法伪代码索引
参考答案
参考文献

本目录推荐