2024年河南自考本科教材《算法基础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

• 自考网课 整专业保障班 真题资料 自考密训班 学位英语 资格考证