最优化理论与方法-第一章课件.pptxVIP

1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;一个有穷规则的有序集合称为一个算法。;1．有穷性 对于任意一组合法输入值，在执行有穷步骤之后一定能结束，即： 算法中的每个步骤都能在有限时间内完成；; 2．确定性 对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径；;3．可行性 算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之；;4．有输入 作为算法加工对象的量值，通常体现为算法中的一组变量。有些输入量需要在算法执行过程中输入，而有的算法表面上可以没有输入，实际上已被嵌入算法之中；; 5．有输出 它是一组与“输入”与确 定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。;二、算法设计的原则;1．正确性; c．程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的结果；;2. 可读性;3．健壮性;4．高效率与低存储量需求;算法的描述方法.;例. ;解二. ;解三. ;34;35;36;37;38;39;如何估算 算法的时间复杂度？;算法 = 控制结构 + 原操作 ; 从算法中选取一种对于所研究的问题来说是 基本操作 的原操作，以该基本操作 在算法中重复