算法 12章整理版新.pptVIP

算法设计与分析Design and Analysis of Algorithms ;课时安排 授课 ：32学时 实验 : 16学时 作业要求 独立完成自己的工作，并进行抽查 实验要求 以组为单位进行算法设计，分工明确，各自完成自己的工作，独立书写实验报告;主要内容;第1章 算法概述;学习目标：用计算机求解问题 用计算机求解问题与算法 问题求解 人工智能的成就—博奕 模拟人类的智能去解决问题 用计算机求解问题的步骤 一、问题分析（checklist）;二、数学模型的建立 最适合于此问题的数学模型是什么？ 是否有已经解决的类似问题可以借鉴？ 注重对不同模型的分析与比较 三、算法设计与选择 从数据结构、模型等方面进行考虑 四、算法表示 流程图、盒图、PAD图和伪码等 ;五、算法分析 时间与空间上的开销 建立衡量算法优劣的标准 六、算法实现 七、程序调试 选择测试方法与测试实例 八、文档编制 ;算法及其要素和特性 算法定义 算法的三要素 操作 控制结构 数据结构 算法的基本性质 目的性、分步性、有序性、有限性、操作性 算法的地位 是计算机科学中最具有方法论性质的核心概念 基本特征 有穷性、确定性、可行性、有输入输出;算法设计及基本方法 质量指标 正确性、可读性、健壮性、高效率与低存储需求 结构化方法—本书采用的方法 自顶向下，逐步求精 模块化设计—简单、独立和完整 模块间的接口