算法设计与应用
本书特色
[
《算法设计与应用》深入浅出、全面系统地介绍了常用算法设计与应用技术，内容包括算法设计的策略、排序与查找算法、树模型算法、图模型算法、网络流模型算法、组合优化算法、深度学习算法、若干重要的专用算法等。《算法设计与应用》将算法的经典内容、前沿内容以及相关的应用技术进行整合，形成一套完整、统一的体系结构，使得读者在学习算法理论知识的同时，还能系统地掌握算法在应用方面的知识，为后续学习打下扎实的算法设计与应用基础。《算法设计与应用》各章自成体系，可分别作为独立单元进行选择学习，以满足读者的差异化需求。每章均配有一定数量的习题，供读者练习。
《算法设计与应用》内容丰富、思路清晰、实例讲解详细、图例直观形象，适合作为计算机及相关专业的本科生教材，也可供工程技术人员和自学读者学习参考。
]
内容简介
[
在每个章节穿插丰富的应用实例来验证算法的正确性、有效性和实用性，而且介绍和讨论了若干专用算法的设计技术。
尽可能用朴实的语言深入浅出地介绍算法设计技术，着重突出算法设计的思想和本质，而不仅仅是数学上的形式化描述。
]
目录
出版说明前言第1章 算法设计的基础知识1.1 计算机与算法1.1.1 计算机问题求解1.1.2 算法的概念1.1.3 算法的常用表示方法1.2 算法的效率分析1.2.1 算法效率的度量1.2.2 函数增长的阶1.2.3 计算复杂度的估算1.3 习题第2章 算法设计的基本策略2.1 蛮力与贪心2.1.1 蛮力法2.1.2 贪心法2.1.3 应用实例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.5 习题第3章 排序算法设计与分析3.1 基本排序算法3.1.1 冒泡排序3.1.2 插入排序3.1.3 选择排序3.2 进阶排序算法3.2.1 归并排序3.2.2 堆排序3.2.3 快速排序3.2.4 希尔排序3.3 线性时间排序算法3.3.1 计数排序3.3.2 桶排序3.3.3 基数排序3.4 排序算法的应用3.4.1 排序归约问题3.4.2 合并果子问题3.4.3 *优树的构造问题3.5 习题第4章 树模型及其算法设计4.1 树的基本模型4.1.1 树与二叉树4.1.2 平衡树及其操作4.1.3 红黑树及其操作4.2 树的进阶模型4.2.1 键树及其操作4.2.2 B树及其操作4.2.3 二项树及其操作4.3 树模型的基本算法4.3.1 树的递归遍历算法4.3.2 树的非递归遍历算法4.3.3 森林与树的转换4.4 树模型的应用4.4.1 找假币问题4.4.2 串查找与排序问题4.4.3 轮流摸牌问题4.4.4 霍夫曼编码问题4.5 习题第5章 图模型及其算法设计5.1 图模型的基础知识5.1.1 图的基本概念5.1.2 图的表示与存储5.1.3 图的结构与性质5.2 图模型的基本算法5.2.1 图的遍历5.2.2 *小生成树5.2.3 *短路径5.3 特殊图模型与算法5.3.1 欧拉图及其应用5.3.2 哈密顿图及其应用5.3.3 偶图及其应用5.3.4 平面图及其应用5.4 图模型的应用5.4.1 公共汽车通票问题5.4.2 重型运输问题5.4.3 中国邮路问题5.4.4 关键路径问题5.5 习题第6章 网络流模型及其算法设计6.1 *大网络流问题6.1.1 网络与流的基本概念6.1.2 Ford-Fulkerson 算法6.1.3 EK算法与Dinic算法6.1.4 预流推进算法6.2 *小费用流问题6.2.1 *小费用流6.2.2 消圈算法6.2.3 *小费用路径算法6.3 二分匹配问题6.3.1 网络流解法6.3.2 匈牙利算法6.3.3 *佳匹配问题6.4 网络流算法的应用6.4.1 列车调度问题6.4.2 毛巾供应问题6.4.3 植物大战僵尸问题6.4.4 稳定婚配问题6.5 习题第7章 查找算法设计与分析7.1 静态表查找算法7.1.1 顺序表查找7.1.2 有序表查找7.1.3 静态树表查找7.1.4 索引顺序表查找7.2 散列表查找算法7.2.1 散列表的基本概念7.2.2 散列函数的构造7.2.3 常用的Hash冲突处理方法7.2.4 散列表的查找及分析7.3 搜索树查找算法7.3.1 广度优先查找7.3.2 深度优先查找7.3.3 *佳优先查找7.4 特殊树查找算法7.4.1 二叉查找树查找算法7.4.2 红黑树查找算法7.4.3 键树查找算法7.4.4 B树查找算法7.5 查找算法的应用7.5.1 运动员*佳配对问题7.5.2 拼写检查器问题7.5.3 八数码问题7.5.4 骑士游历问题7.6 习题第8章 组合优化算法设计与分析8.1 基本组合优化算法8.1.1 线性规划算法8.1.2 梯度法与共轭梯度法8.1.3 牛顿法与拟牛顿法8.2 启发式组合优化算法8.2.1 禁忌搜索算法8.2.2 模拟退火算法8.2.3 遗传算法8.3 深度学习模型与算法8.3.1 浅层学习与深度学习8.3.2 深度学习的系统架构8.3.3 DBN模型及其学习算法8.3.4 CNN模型及其学习算法8.4 组合优化算法应用8.4.1 顶点覆盖问题8.4.2 *佳装箱问题8.4.3 旅行商问题8.4.4 手写字符识别问题8.5 习题第9章 专用算法设计技术9.1 数据压缩算法9.1.1 数据压缩概述9.1.2 无损压缩算法9.1.3 有损压缩算法9.2 数据加密算法9.2.1 数据加密概述9.2.2 传统加密算法9.2.3 非对称加密算法9.3 字符串匹配算法9.3.1 BF匹配算法9.3.2 RK匹配算法9.3.3 KMP匹配算法9.3.4 BM匹配算法9.4 习题参考文献
封面
书名:算法设计与应用
作者:汪荣贵
页数:356
定价:¥59.0
出版社:机械工业出版社
出版日期:2017-09-01
ISBN:9787111578055
PDF电子书大小:158MB 高清扫描完整版