计算机算法

第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完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。　　本书适合作为计算机以及相关学科高年级本科生及研究生算法设计与分析课程的教材和参考书，同时也可作为算法研究者的参考书。