潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计技巧与分析/(沙特阿拉伯) M. H. Alsuwaiyel著 曹霑懋译

版本说明:

第2版

出版发行项:

北京:电子工业出版社,2023

ISBN及定价:

978-7-121-44661-0/CNY79.00

载体形态项:

12, 337页:图;26cm

统一题名:

Algorithms design techniques and analysis

个人责任者:

阿苏外耶 (Alsuwaiyel, M. H.) 著

个人次要责任者:

曹霑懋 译

学科主题:

电子计算机-算法设计

中图法分类号:

TP301

责任者附注:

责任者规范汉译姓: 阿苏外耶

书目附注:

有书目 (第330-337页)

提要文摘附注:

本书是国际著名算法专家李德财教授主编的系列丛书LectureNotesSeriesonComputing中的一本。本书涵盖了绝大多数算法设计中的一般技术, 在讲解每译种技术时, 阐述了它的应用背景, 注重用与其他技术相比较的方法说明它的特征, 并提供大量实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分共18章, 从算法设计与算法分析的基本概念和方法入手, 先后介绍了递归、分治、动态规划、贪心算法、图的遍历等技术, 对NP完全问题进行了基本但清晰的讨论。作者对概率算法、近似算法和计算几何这些发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习, 有利于读者对书中内容的理解和应用。

豆瓣简介：