![]()
内容推荐 算法无处不在,算法思维已成为当今人类的基本思维方式之一。本书以经典算法为主线,首先系统介绍算法的基本概念、设计策略与设计方法,将课程思政元素融入算法知识体系,注重基础性;然后介绍不确定问题求解中的经典概率算法和群体智能算法,强调高阶性;最后介绍计算复杂性基本理论,并设计了复杂问题求解算法的工程实践应用案例,突出挑战性。 本书适用于计算机科学与技术专业本科生教学,特别是师范类本科生,通过系统学习本书内容,能够建立良好的计算思维能力,并能够将理论应用于实践之中。同时,本书也可作为计算机类相关专业本科生、研究生和算法工程师的参考书。 目录 第1章算法概述1 1.1什么是算法1 1.2为什么学习算法4 1.3如何表示算法5 1.4如何评价算法8 1.4.1算法评价指标8 1.4.2算法的渐进时间复杂度11 1.4.3算法时间复杂度分析举例12 1.4.4大O表示法的若干特点13 1.4.5算法空间复杂度分析方法15 1.5算法、程序、数据、数据结构、软件之间的关系16 1.6算法、计算机、人三者之间的关系17 习题18 第2章经典算法设计策略与方法19 2.1算法设计策略知识导图19 2.2算法设计七步曲20 2.3迭代策略与算法设计方法24 2.3.1顺序递推算法策略与设计方法25 2.3.2倒序递推算法策略与设计方法28 2.4蛮力策略与算法设计方法30 2.5分治策略与算法设计方法37 2.6递归策略与算法设计方法45 2.7贪心策略与算法设计方法48 2.8动态规划策略与算法设计方法54 2.9图搜索策略与算法设计方法63 2.9.1广度优先搜索策略64 …… |