新书报道
当前位置: 首页 >> 电子电气计算机信息科学 >> 正文
算法分析与设计
发布日期:2007-04-10  浏览

『内容简介』
    本书是根据普通高等教育“十一五”国家级规划教材的指导精神而编写的。
算法分析与设计是一门理论性与实践性兼顾的课程,是计算机科学与技术应用的核心,本书主要介绍算法设计的基本方法、基本理论,突出了计算机科学领域中的非数值算法和算法分析的基本知识。本书共分十三章,第一、二章介绍基本概念,第三至十一章介绍分别讨论各类方法。如:树及其操作、集合操作、排序、查找、图、动态规划、贪心法、分治法等。最后讨论了傅氏变换和NP完全问题。为进一步研究算法奠定了基础。
    本书可作为计算机软件专业本科类和研究生教材,也可供其他从事计算机研究与应用人员参考。

【目录】
第一章绪论
第二章递归技术
第三章树
第四章图及有向图的应用
第五章无向图
第六章查找
第七章排序
第八章集合操作
第九章动态规则
第十章贪心法
第十一章回溯法
第十二章分治与平衡
第十三章NP完全问题

关闭


版权所有:西安交通大学图书馆      设计与制作:西安交通大学数据与信息中心  
地址:陕西省西安市碑林区咸宁西路28号     邮编710049

推荐使用IE9以上浏览器、谷歌、搜狗、360浏览器;推荐分辨率1360*768以上