算法分析与设计实践

图书标准信息

• 作者 王小明
• 出版社 科学出版社
• 出版时间 2023-10
• 版次 1
• ISBN 9787030763594
• 定价 59.00元
• 装帧 平装
• 开本 16开
• 页数 256页
• 字数 420千字

【内容简介】

算法无处不在，算法思维已成为当今人类的基本思维方式之一。本书以经典算法为主线，首先系统介绍算法的基本概念、设计策略与设计方法，将课程思政元素融入算法知识体系，注重基础；然后介绍不确定问题求解中的经典概率算法和群体智能算法，强调高阶；后介绍计算复杂基本理论，并设计了复杂问题求解算法的工程实践应用案例，突出挑战。
本书适用于计算机科学与技术专业本科生，特别是师范类本科生，通过系统学本书内容，能够建立良好的计算思维能力，并能够将理论应用于实践之中。同时，本书也可作为计算机类相关专业本科生、和算法工程师的参书。

【目录】

章算法概述1

1.1什么是算法1

1.2为什么学算法4

1.3如何表示算法5

1.4如何评价算法8

1.4.1算法评价指标8

1.4.2算法的渐进时间复杂度11

1.4.3算法时间复杂度分析举例12

1.4.4大o表示法的若干特点13

1.4.5算法空间复杂度分析方法15

1.5算法、程序、数据、数据结构、软件之间的关系16

1.6算法、计算机、人三者之间的关系17

题18

第2章经典算法设计策略与方法19

2.1算法设计策略知识导图19

2.2算法设计七步曲20

2.3迭代策略与算法设计方法24

2.3.1顺序递推算法策略与设计方法25

2.3.2倒序递推算法策略与设计方法28

2.4蛮力策略与算法设计方法30

2.5分治策略与算法设计方法37

2.6递归策略与算法设计方法45

2.7贪心策略与算法设计方法48

2.8动态规划策略与算法设计方法54

2.9图搜索策略与算法设计方法63

2.9.1广度优先搜索策略64

……