算法设计与第一章算法概述试卷.ppt

目 录 前言 第一篇 引入篇 第一章 算法概述 第二章 算法分析基础 第二篇 基础篇 第三章 算法基本工具和优化技巧 第三篇 核心篇 第四章 基本的算法策略 第五章 图的搜索算法 第四篇 应用篇 第六章 算法设计实践 引 入 篇 1.1 用计算机求解问题 1.1.1 用计算机求解问题的步骤 现实中，在解决一个问题时，根据不同的经验，不同的环境会采用不同的方法，用计算机解决现实中的问题，同样也有很多不同的方法，但解决问题的基本步骤是相同的。 下面给出用计算机求解问题的一般步骤。 1. 问题分析 准确、完整地理解和描述问题是解决问题的第一步。要做到这一点，必须注意以下一些问题：在未经加工的原始表达中，所用的术语是否都明白其准确定义？题目提供了哪些信息？这些信息有什么用？题目要求得到什么结果？题目中作了哪些假定？是否有潜在的信息？判定求解结果所需要的中间结果有哪些？等等。针对每个具体的问题，必须认真审查问题描述，理解问题的真实要求。 2、数学模型建立 用计算机解决实际问题必须有合适的数学模型，因为在现实问题面前，计算机是无能为力。 对一个实际问题建立数学模型，可以考虑这样两个基本问题：最适合于此问题的数学模型是什么？是否有已经解决了的类