计算机算法

计算机算法

朱清新等, 编著

出版社:人民邮电出版社

年代:2007

定价:29.0

书籍简介:

本书为高等学校计算机专业基础课程算法设计与分析教材。全书从算法设计和算法分析的基本概念和方法入手,系统介绍算法设计方法与分析技巧。全书分为3部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法并介绍常用的算法设计方法,包括分治法、动态规划法、回溯法和分支限界法,计算的复杂性以及NP完全问题;第三部分介绍并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。本书适合于作为计算机学科以及相关学科高年级本科生和研究生“算法设计与分析”课程的教材和参考书,同时也可作为从事算法研究工作者的参考书。

书籍目录:

第1章引论

1.1算法的基本概念

1.2算法的数学基础

1.2.1集合论

1.2.2逻辑学

1.2.3概率论

1.2.4求和与递归

1.2.5快速估算法

1.3算法的效率与复杂度

1.4习题

1.5参考文献

第2章算法设计与分析技术

第3章排序问题

第4章图的算法

第5章NP完全性理论

第6章并行计算基础

第7章并行算法设计技术

第8章并行算法效率分析

第9章并行求和与排序

第10章并行数值算法

第11章并行计算工具与并行程序设计语言HPF简介

内容摘要:

  作为“算法设计与分析”课程的本科生及研究生教材,本书在内容组织安排上体现理论与实际应用并重的原则,兼顾串行算法与并行算法两大部分。全书共分为11章,第1章介绍算法的基本概念;第2章讨论常用的算法设计与分析技术;第3章讨论排序问题,针对各种经典的排序算法分类,重点分析4类具有代表性的排序算法的特点;第4章讨论与图有关的算法;第5章介绍NP完全性理论,包括图灵机模型、Cook定理、NP完全性证明、近似算法和DNA计算等基本概念和主要研究成果;从第6章开始至第11章是关于并行计算的内容。  本书为高等学校计算机专业基础课程算法设计与分析教材。全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。  本书适合作为计算机以及相关学科高年级本科生及研究生算法设计与分析课程的教材和参考书,同时也可作为算法研究者的参考书。

书籍规格:

书籍详细信息
书名计算机算法站内查询相似图书
丛书名高等院校计算机教材系列
9787115168337
如需购买下载《计算机算法》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位人民邮电出版社
版次1版印次1
定价(元)29.0语种简体中文
尺寸26装帧平装
页数 160 印数

书籍信息归属:

计算机算法是人民邮电出版社于2007.10出版的中图分类号为 TP301.6 的主题关于 电子计算机-算法设计-高等学校-教材 ,电子计算机-算法分析-高等学校-教材 的书籍。