本书主要内容提示
计算机程序设计技巧:基本算法(第一卷)
《计算机程序设计技巧:基本算法(第一卷)》
作者:王立东
出版社:清华大学出版社
出版时间:2017年
《计算机程序设计技巧:基本算法(第一卷)》是计算机科学与技术领域的一本经典教材,由我国著名计算机科学家王立东教授编著,本书旨在帮助读者掌握计算机程序设计的基本算法,提高编程能力。
本书共分为四卷,第一卷主要介绍基本算法,包括排序、查找、图论算法等,第二卷将深入探讨数据结构与算法,第三卷涉及算法分析与设计,第四卷则涵盖了高级算法与算法优化。
《计算机程序设计技巧:基本算法(第一卷)》共分为八章,具体内容如下:
第一章:引言
本章介绍了计算机程序设计的基本概念,包括程序、算法、数据结构等,为后续章节的学习奠定基础。
第二章:排序算法
本章介绍了常用的排序算法,如冒泡排序、插入排序、选择排序、快速排序、归并排序等,并分析了各种排序算法的优缺点。
第三章:查找算法
本章介绍了几种常见的查找算法,如顺序查找、二分查找、斐波那契查找等,并探讨了查找算法的性能。
第四章:图论算法
本章介绍了图的基本概念、图的表示方法以及几种经典的图论算法,如深度优先搜索、广度优先搜索、最小生成树、最短路径等。
第五章:算法分析
本章介绍了算法分析的基本方法,包括时间复杂度、空间复杂度等,并分析了各种算法的性能。
第六章:递归算法
本章介绍了递归算法的基本原理,并通过实例展示了递归算法的应用。
第七章:分治算法
本章介绍了分治算法的基本思想,并通过实例展示了分治算法在解决实际问题中的应用。
第八章:算法优化
本章介绍了算法优化的方法,如动态规划、贪心算法、分支限界法等,并探讨了如何在实际编程中优化算法。
《计算机程序设计技巧:基本算法(第一卷)》是一本系统、全面介绍计算机程序设计基本算法的教材,通过学习本书,读者可以掌握计算机程序设计的基本算法,提高编程能力,本书适合计算机科学与技术专业学生、程序员以及相关领域的人员阅读。