电子书
内容简介
本书从算法设计策略和算法实际应用两方面入手，介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识+算法经典应用案例”为主线，讲解了各章内容，分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。
章节目录
- A-FY
- 算法设计基础
- B-bq
- C-qy
- D-ml
- 01
- 1.1 算法的基本概念
- 1.1.1 算法的含义
- 1.1.2 算法的作用
- 1.1.3 算法的特性
- 1.1.4 算法的描述
- 1．自然语言
- 2．流程图
- 3．伪代码
- 4．程序设计语言
- 1.1.5 算法设计的步骤
- 1.2 算法分析
- 1.2.1 算法的时间复杂度与大O表示法
- 1．二分查找
- 2．大O表示法的定义
- 3．推导大O阶
- 1.2.2 算法的时间复杂度分析
- 1．O (1)
- 2．O (n)
- 3．O (log2n)
- 4．O (n 2)
- 1.2.3 算法的空间复杂度分析
- 1.3 算法设计示例
- 1.4 本章小结
- 习题1
- 一、单选题
- 二、计算题
- 三、问答题
- 四、算法设计题
- 实训1
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 02
- 2.1 蛮力法概述
- 2.1.1 蛮力法的基本思想
- 2.1.2 蛮力法解题格式
- 2.2 蛮力法的应用
- 2.2.1 顺序查找
- 1．基本思路
- 2．算法设计
- 3．算法效率分析
- 2.2.2 冒泡排序
- 1．基本思路
- 2．算法设计
- 3．算法效率分析
- 2.2.3 直接选择排序
- 1．基本思想
- 2．算法设计
- 3．算法效率分析
- 2.2.4 直接插入排序
- 1．基本思路
- 2．算法设计
- 3．算法效率分析
- 2.3 蛮力法的分析与设计
- 2.3.1 百钱百鸡问题
- 1．算法策略一
- 2．算法策略二
- 2.3.2 解数字谜
- 1．算法策略一
- 2．算法策略二
- 2.3.3 狱吏问题
- 1．算法策略一
- 2．算法策略二
- 3．算法策略三
- 2.4 蛮力法示例
- 2.5 本章小结
- 习题2
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训２
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 03
- 3.1 递归技术
- 3.1.1 递归的定义
- 1．递归的基本思想
- 2．递归式和递归出口
- 3.1.2 递归的执行过程
- 3.1.3 递归的设计方法
- 3.1.4 递归技术效率分析
- 3.1.5 递归过程
- 3.2 递归设计实例
- 3.3 分治法概述
- 3.3.1 分治法的基本思想
- 3.3.2 快速排序
- 1．基本思想
- 2．算法设计
- 3.3.3 二路归并排序
- 1．基本思想
- 2．算法设计
- 3.3.4 二分查找
- 1．基本思想
- 2．算法设计
- 3.4 分治法示例
- 3.5 本章小结
- 习题3
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训３
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 04
- 4.1 贪心法概述
- 4.1.1 贪心法的基本思想
- 4.1.2 活动安排问题
- 1．解题思路
- 2．算法设计
- 4.1.3 币种统计问题
- 1．解题思路
- 2．算法实现
- 4.2 贪心法的应用
- 4.2.1 哈夫曼树
- 1．基本概念
- 2．构造哈夫曼树
- 4.2.2 哈夫曼编码
- 4.2.3 最小生成树
- 1．最近顶点策略
- 2．最短边策略
- 4.2.4 单源最短路径
- 4.3 贪心法的分析与设计
- 4.3.1 背包问题
- 1．解题思路
- 2．算法设计
- 4.3.2 田忌赛马问题
- 1．解题思路
- 2．算法设计
- 4.3.3 多机调度问题
- 1．解题思路
- 2．算法设计
- 4.4 贪心法示例
- 4.5 本章小结
- 习题4
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训4
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 05
- 5.1 动态规划法概述
- 5.1.1 动态规划法的基本思想
- 5.1.2 最优决策表
- 1．0-1背包问题
- 2．0-1背包问题的相关问题
- 5.2 动态规划法的应用
- 5.2.1 斐波那契数列
- 1．分治法解题
- 2．动态规划法解题
- 5.2.2 数字塔问题
- 1．解题思路
- 2．算法设计
- 5.2.3 凑硬币问题
- 1．解题思路
- 2．算法设计
- 5.2.4 0-1背包问题
- 1．解题思路
- 2．算法设计
- 5.3 动态规划法的分析与设计
- 5.4 动态规划法示例
- 5.5 本章小结
- 习题5
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训5
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 06
- 6.1 回溯法概述
- 6.1.1 问题的解空间
- 1．解空间的概念
- 2．解空间树
- 6.1.2 回溯法的基本思想
- 6.1.3 0-1背包问题
- 1．解题思路
- 2．算法设计
- 6.2 回溯法示例
- 6.3 本章小结
- 习题6
- 一、填空题
- 二、问答题
- 三、算法设计题
- 实训6
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 07
- 7.1 分支限界法概述
- 7.1.1 分支限界法的基本思想
- 1．分支限界法与回溯法的区别
- 2．分支限界法的基本思想
- 3．分支限界法的解题过程
- 4．使用分支限界法求解问题的关键
- 5．选取扩展结点的方式
- 7.1.2 0-1背包问题
- 1．队列式分支限界法
- 2．优先队列式分支限界法
- 7.2 分支限界法示例
- 7.3 本章小结
- 习题7
- 一、填空题
- 二、问答题
- 三、算法设计题
- 实训7
- 1．实训题目
- 2．实训目标
- 3．实训要求
展开全部
算法设计基础是2020年由人民邮电出版社出版,作者汪江桦 汤建国。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《算法设计基础》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
电子书
电子书
电子书
