11 编程的灵魂——数据结构+算法=程序(精品·公开课件).pptVIP

《算法艺术与信息学竞赛》刘汝佳 黄亮 著 1.1 编程的灵魂—— 数据结构+算法=程序 版权说明 本系列课件为刘汝佳、黄亮著《算法艺术与信息学竞赛》配套课件 凡是购买《算法艺术与信息学竞赛》的读者，均可免费获得此课件，供自己学习 此课件不得用于商业用途，若要用于教育用途，请自觉与作者联系，以获得支持 使用说明 ★符号表示重点要求 △符号表示只需要了解，不用深入学习 第1章 算法与数据结构 1.1 编程的灵魂——数据结构+算法=程序 1.2 基本算法 1.3 数据结构（1）——入门 1.4 数据结构（2）——拓宽与应用举例 1.5 动态规划 1.6 状态空间搜索 目录 一、绪论 二、算法实现和比较 三、算法分析 四、函数增长和记号★ 五、递归式的递归树分析 六、算法设计与分析实例★★ 七、计算模型与难解问题 八、总结 一、绪论 绪论 编程: 实现(implement)一个方法(method)去解决(solve)一个问题(problem). 这个方法通常和所使用的计算机独立, 但可以用很多计算机语言写成, 并运行在多种计算机上 这样的方法称为算法(algorithm). 一方面, 它只提供了解决问题的抽象步骤而不是程序本身, 另一方面, 它又适合被实现为计算机程序从而被执行, 即: 算法是抽象的, 但很有实用价值 算法是很多计算机科学领域研究的核心对象 算法的组成 本文讨论的算法由