算法设计与分析（）

图书标准信息

• 作者 赵晶
• 出版社 水利水电出版社
• 出版时间 2023-03
• 版次 1
• ISBN 9787522614205
• 定价 36.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 200页
• 字数 320.000千字
• 丛书 普通高等教育计算机类专业教材

【内容简介】

本书介绍了常见的算法设计方法，主要内容包括算法概述、递归、分治法、动态规划、贪心算法、回溯法和分支限界法。书中介绍各种算法的设计思路、算法复杂性及实例分析，同时在每一章的章首*分增加了学习要点，每一章的章末给出和本章内容相关的习题。本书适合普通高等学校及高职院校的计算机科学与技术专业、软件工程专业、数据科学与技术专业、信息与计算科学等专业本科生作为教材使用，也适合从事算法设计的技术人员学习参考。

【目录】

前言

第1章算法概述

1.1算法与程序

1.1.1算法与程序概述

1.1.2为什么要学习算法?

1.1.3算法的描述方法

1.1.4解决问题的基本步骤

1.2算法的时间复杂度

1.2.1算法设计的例子

1.2.2为什么需要对算法进行复杂度分析?

1.2.3算法的复杂度分析

1.2.4算法时间复杂度的定义

1.2.5运行时间的上界(Ο记号)

1.2.6运行时间的下界(Ω记号)

1.2.7运行时间的准确界(Θ记号)

1.3算法的空间复杂度

1.4NP类问题

习题

……

第2章递归

第3章分治法

第4章动态规划

第5章贪心算法

第6章回溯法

第7章分支限界法

参考文献