书目

计算机算法

内容简介

本书的主要内容包括三部分,一是介绍了如何用算法解决在计算机应用中经常出现的现实问题,二是介绍了计算复杂性的基本原理与技术,最后讲解了NP-完备性问题及并行算法。本书强调算法设计技术,对每一个问题,首先讨论多个解决方法,然后设计、分析、修改或放弃某一算法,通过不断的深入研究,直到最后得到满意的结果。因此本书作者希望读者阅读此书,逐步培养形成一种新的分析问题的思维方式。本书在第二版的基础上,增加了三章新内容以及许多新的主题,同时对原有章节也做了重新调整。本版次还新增了100多道习题和Java实例,书中的所有程序均以Java伪码形式给出。内容:1.算法分析原理2.数据抽象与基本数据结构3.递归与归纳4.分类5.选择6.动态集合与查找7.图与图的遍历8.图的优化问题与贪心算法9.传递闭包10.动态编程11.字符串匹配12.多项式与矩阵13.NP-完备性问题14.并行算法附录Java实例与技术

作者简介

SaraBaaseisprofessorofcomputerScienceatSanDiegoUniversityandhasbeenteachingCSfor25years.Dr.Baaseisathree-timerecipientoftheSanStateUniversityAlumniAssociationsOutsatandingFacultyAward,adnshehaswrittenanumberoftextbooksintheareasofalgorithms,assemblylanguage,andsocialandethicalissuesrelatetocomputing.SheearnedherdoctorateattheUniversityofCalifornia,Berkeley.AllenVanCelderisprofessorofcomputerScienceattheUniversityofCaliforniaatSantaCruz,wherehehasbeenteachingCSfor12years.HereceivedhisPh.D.inComputerScienceatStanfordUniversityandisapastrecipientofthePresidentialYoungInvestigatorAward.

目录

—  END  —