中图网文创礼盒,买2个减5元
欢迎光临中图网 请 | 注册

算法设计与应用

出版社:机械工业出版社出版时间:2017-09-01
开本: 32开 页数: 356
本类榜单:教材销量榜
中 图 价:¥28.9(4.9折) 定价  ¥59.0 登录后可看到会员价
加入购物车 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
温馨提示:5折以下图书主要为出版社尾货,大部分为全新(有塑封/无塑封),个别图书品相8-9成新、切口
有划线标记、光盘等附件不全详细品相说明>>
本类五星书更多>

算法设计与应用 版权信息

算法设计与应用 本书特色

《算法设计与应用》深入浅出、全面系统地介绍了常用算法设计与应用技术,内容包括算法设计的策略、排序与查找算法、树模型算法、图模型算法、网络流模型算法、组合优化算法、深度学习算法、若干重要的专用算法等。《算法设计与应用》将算法的经典内容、前沿内容以及相关的应用技术进行整合,形成一套完整、统一的体系结构,使得读者在学习算法理论知识的同时,还能系统地掌握算法在应用方面的知识,为后续学习打下扎实的算法设计与应用基础。《算法设计与应用》各章自成体系,可分别作为独立单元进行选择学习,以满足读者的差异化需求。每章均配有一定数量的习题,供读者练习。
《算法设计与应用》内容丰富、思路清晰、实例讲解详细、图例直观形象,适合作为计算机及相关专业的本科生教材,也可供工程技术人员和自学读者学习参考。

算法设计与应用 内容简介

在每个章节穿插丰富的应用实例来验证算法的正确性、有效性和实用性,而且介绍和讨论了若干专用算法的设计技术。
尽可能用朴实的语言深入浅出地介绍算法设计技术,着重突出算法设计的思想和本质,而不仅仅是数学上的形式化描述。

算法设计与应用 目录

出版说明
前言
第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 习题
参考文献


展开全部
商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服