算法设计与应用

图书信息

作者：林海,曹越,陈治宏编

出版社：机械工业出版社

定价：59.00

ISBN：9787111761464

出版时间：2024-09-01

分类：图书,行业职业,计算机,教材和读物

商品介绍

目录

前言

第1章算法概念和基础

1.1基本概念

1.1.1搜索

1.1.2排序

1.2算法复杂度

1.2.1时间复杂度

1.2.2算法的时间复杂度

1.2.3空间复杂度

1.3数据结构

1.3.1堆

1.3.2不相交集

1.4本章小结

1.5习题

第2章排序

2.1比较排序

2.1.1冒泡排序

……

内容简介

本书主要讨论和分析基础算法，包括排序、递归、分治、动态规划、贪心、图算法、回溯和分支限界，以及匹配与指派。为了让读者不仅掌握算法，也能够理解算法的设计思想，本书对算法的解读通常通过作者称为“思路”的方式展开，并通过设置问题和解答问题的方式，让读者不仅对算法知其然，也知其所以然。尽管这些算法是基础算法，但它们在实际中有着广泛的应用。本书的另一大特点是对算法应用的讨论，这些讨论一方面体现算法的应用价值，另一方面激发读者对算法进一步学习的兴趣。

本书可作为高等院校计算机类专业本科生的算法课程的教材，也可作为各行业从事算法设计和开发的人员的技术参考书。

主编推荐

对算法的解读通常通过作者称为“思路”的方式展开，并通过设置问题和解答问题的方式，让读者不仅对算法知其然，也知其所以然。 在每章的最后一节都会讨论该算法的一个重要应用，一方面体现算法的应用价值，另一方面激发读者对算法进一步学习的兴趣。 配套提供电子课件、教学大纲、微课视频、MOOC（B站）、试卷及答案。