问题求解与算法分析概述【荐】.pptVIP

算法设计与问题求解 问题与问题实例（1） 问题是需要我们回答的一般性提问，通常含有若干参数，由求解任务描述，输入条件以及输出要求等要素组成。 问题实例则可以定义为确定问题描述参数后的一个对象。 问题与问题实例（2） 问题实例1：a=1,b=1； 问题实例2：a=1000,b=10000。 问题与问题实例（3） 算法与程序 算法是任何定义好了的计算程式，它取某些值或值的集合作为输入，并产生某些值或值的集合作为输出。概括起来，算法有以下五个特性： 确定性： 算法的每一种运算（包括判断）必须要有确切的定义，即每一种运算应该执行何种动作必须是相当清楚的、无二义性的。 可实现性： 此性质是指算法中有待实现的运算都是相当基本的，每种运算至少在原理上能由人用纸和笔在有限的时间内完成。 具有数据输入： 一个算法有零个或多个数据输入，它们是在算法开始之前对算法最初赋予的量，这些输入取自特定的对象集合。 具有数据输出： 一个算法产生一个或多个输出，它们是同输入有某种特定关系的量。 有穷性： 一个算法总是在执行了有穷步之后终止。 问题求解周期 问题简化 大多数实际问题涉及到的因素很多，在求解之前必须经过简化，得到问题的原型； 模型构建 数学建模过程，非常灵活； 算法设计 用最适合计算机体系结构的方式进行求解； 程序设计与调试 用特定的程序设计语言实现算法。 问题求解周期 问题求解周期 问题求解