算法设计与问题求解（第2版）：计算思维培养

在信息时代，计算思维是解决复杂工程问题的重要思维方式，计算机则是求解问题的重要工具。本书以计算机经典问题求解为导向，通用算法思维和编程能力培养为目标，引入ACM国际大学生程序设计竞赛的有益元素，组织教材的理论教学和编程实践两方面的内容。本书主要内容包括计算机问题求解的经典算法模型和设计范式，包括计算机问题求解中常用的数据结构、枚举算法、递归与分治策略、动态规划、贪心算法和搜索技术。除了强调经典的问题原型和算法原理，本书兼顾编程实践能力，力图使得学生面对复杂问题时既能“想到”还能“做到”。

这是一本以计算机问题求解为导向，通用算法思维和编程能力培养为目标的教材。书中以ACM国际大学生程序设计竞赛的有益元素为参考，系统地介绍了计算机问题求解的经典算法模型和设计范式，包括计算机问题求解周期、程序设计语言与数据结构、枚举算法、递归与分治、动态规划、贪心算法和搜索技术等内容。 书中首先介绍了计算机问题求解周期，这是计算机问题求解过程中的一个基本框架，包括问题定义、问题分析、算法选择和算法评价四个主要步骤。接着，书中介绍了程序设计语言与数据结构，包括程序设计语言的“盲点” 和基本数据结构等内容。书中还介绍了枚举算法，包括枚举的基本思想和模糊数字等问题。 书中还详细介绍了递归与分治，包括递归程序和分治法的基本原理等内容。书中还介绍了动态规划，包括动态规划的基本思想和矩阵连乘等问题。书中还介绍了贪心算法，包括贪心算法的基本要素和活动安排问题等问题。 书中还详细介绍了搜索技术，包括问题的状态空间表示和深度优先搜索等内容。书中还介绍了反侵权盗版声明等内容。