06369_算法基础_教材书籍

基本信息

书名:算法设计基础

作者:汪江桦，汤建国著

出版社：人民邮电出版社

出版日期：2020-05-01

ISBN：9787115535832

字数：

页码：

版次：

装帧：平装

开本：16开

内容提要

本书从算法设计策略和算法实际应用两方面入手，较为全面地介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以算法设计基础知识+算法经典应用案例为主线，循序渐进地讲解了各章内容，由浅入深地分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。本书每章均配有相关习题和实训内容。通过练习与实践，读者可巩固所学的内容。

本书可以作为计算机相关专业算法设计与分析课程的教材，也适合计算机软件开发人员和广大计算机爱好者自学使用。

目录

第1章概论t1

1．1算法的基本概念2

1．1．1算法的含义2

1．1．2算法的作用3

1．1．3算法的特性4

1．1．4算法的描述6

1．1．5算法设计的步骤8

1．2算法分析9

1．2．1算法的时间复杂度与大O表示法9

1．2．2算法的时间复杂度分析12

1．2．3算法的空间复杂度分析15

1．3算法设计示例16

1．4本章小结20

习题1 20

实训1 22

第2章蛮力法25

2．1蛮力法概述26

2．1．1蛮力法的基本思想26

2．1．2蛮力法解题格式28

2．2蛮力法的应用31

2．2．1顺序查找31

2．2．2冒泡排序32

2．2．3直接选择排序34

2．2．4直接插入排序36

2．3蛮力法的分析与设计37

2．3．1百钱百鸡问题38

2．3．2解数字谜39

2．3．3狱吏问题41

2．4蛮力法示例43

2．5本章小结49

习题2 49

实训２50

第3章分治法53

3．1递归技术54

3．1．1递归的定义54

3．1．2递归的执行过程55

3．1．3递归的设计方法56

3．1．4递归技术效率分析59

3．1．5递归过程60

3．2递归设计实例63

3．3分治法概述66

3．3．1分治法的基本思想67

3．3．2排序69

3．3．3二路归并排序71

3．3．4二分查找73

3．4分治法示例74

3．5本章小结77

习题3 78

实训3 79

第4章贪心法81

4．1贪心法概述82

4．1．1贪心法的基本思想82

4．1．2活动安排问题83

4．1．3币种统计问题86

4．2贪心法的应用87

4．2．1哈夫曼树87

4．2．2哈夫曼编码88

4．2．3最小生成树90

4．2．4单源最短路径92

4．3贪心法的分析与设计94

4．3．1背包问题94

4．3．2田忌赛马问题96

4．3．3多机调度问题98

4．4贪心法示例99

4．5本章小结102

习题4 102

实训4 104

第5章动态规划法105

5．1动态规划法概述106

5．1．1动态规划法的基本思想106

5．1．2决策表106

5．2动态规划法的应用112

5．2．1斐波那契数列112

5．2．2数字塔问题114

5．2．3凑硬币问题115

5．2．4 0-1背包问题117

5．3动态规划法的分析与设计120

5．4动态规划法示例124

5．5本章小结126

习题5 126

实训5 128

第6章回溯法131

6．1回溯法概述132

6．1．1问题的解空间132

6．1．2回溯法的基本思想133

6．1．3 0-1背包问题134

6．2回溯法示例137

6．3本章小结147

习题6 147

实训6 149

第7章分支限界法151

7．1分支限界法概述152

7．1．1分支限界法的基本思想152

7．1．2 0-1背包问题153

7．2分支限界法示例158

7．3本章小结163

习题7 163

实训7 164

1、 电子资料：购买后1分钟左右系统自动发送到邮箱内；如长时间未收邮件，请查看是否被拦截在垃圾箱中；如遇发货失败，登录后购买的用户可于会员中心”已购资料“处下载；如购物邮箱填写错误，请联系客服进行修改或资料索取；电子资料购买后，一年内可以免费下载！

2、 在线题库，考前押题和精讲网课购买后，请分别于会员中心"已购题库"，"已购押题"和"已购视频"中进行查看。

3、 书籍教材：购买后如本地仓库有现货，客服会在2个工作日内发货，发货完会发送短信提醒，告知快递信息，用户可以自行查询物流信息。登录后购买的订单，可以进入会员中心，发货订单查看订单发货状态及实时的物流；如需要调货处理的，则需要耐心等待仓库发货，一般发货不会超7个工作日，如有疑问请咨询在线客服！

4、 收货说明：非书籍的电子资料/视频课具有可复制性，购买后不支持退款操作，如您需要的课程资料本网暂时没有，请直接联系客服补充！书籍收货后如因自身原因需要退换货，需要您承担退换货所产生的物流费用。