大家好，我是中原书生，一位在河南自考网工作的编辑，同时也是一位自考专科加本科连读的过来人。今天，我要为大家介绍的是2024年河南自考本科的指定教材《算法基础06369》。作为一名有着丰富自考经验的编辑，我深知教材选择对于自考成功的重要性。本教材版本为《算法设计基础（第一版）》由汪江桦编著，由人民邮电出版社出版。它不仅是河南教育考试院指定的教材版本，更是众多考生在算法基础学习过程中的得力助手。在接下来的文章中，我将详细为大家介绍这本教材的购买方式、基本信息、目录结构以及内容概要，帮助大家更好地了解和使用这本教材。

教材版本：算法设计基础（第一版） 汪江桦 人民邮电出版社 2020

教材说明：本教材为河南教育考试院指定教材版本

购买提示：请认真核对2024年河南自考教材版本目录再购买。

温馨提示：河南自考本科与专科考试课程代码及名称若相同，则教材通用。

• 立即购买 按专业购买 自考题库

2024年河南自考《算法基础06369》指定教材购买方式

考生自行确认考试科目及所需教材版本后，可直接点击上方“立即购买”链接，进入河南自考网商城网站进行购买。 关于教材版本的查询，考生可点击“河南自考教材”栏目查看2024年河南自考专升本（本科）与自考大专指定教材版本目录，本文均以河南教育考试院最新发布的自考教材版本为准，进行及时更新。

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

感谢大家阅读我的文章，希望我所提供的信息能够帮助到正在准备河南自考本科的你。《算法基础06369》作为一本实用且权威的教材，相信它会在你的自学过程中发挥重要作用。再次提醒各位考生，在购买教材时一定要仔细核对版本，确保所购教材与考试要求相符。如果你对河南自考还有其他疑问，欢迎随时在河南自考网留言咨询，我们将会竭诚为您解答。最后，预祝大家自考顺利，早日取得理想的成绩！中原书生，河南自考网，期待与你的再次相遇。