plc编程常用算法.docVIP

常用算法 基本概念： 算法：就是解决问题方法的精确描述。并不是所有问题都有算法，有些问题经研究可行，则相应有算法；而有些问题不能说明可行，则表示没有相应算法。 算法具有以下性质：是一有穷动作的序列； 动作序列仅有一个初始动作； 序列中每个动作的后继动作是确定的； 序列的终止表示问题得到解答或问题没有解答 算法的分类：数值的和非数值的 数值的算法是以数学方式表示的问题求数值解的方法，如：代数方程计算、矩阵计算、线性方程组求解、函数方程求解等； 非数值的算法是求非数值解的方法，如排序查找、模式匹配、排列模拟、表格处理、文字处理等。 算法设计：主要是针对各类具体问题设计良好的算法及研究设计算法的规律和方法。 常用的算法设计方法： 数值算法：迭代法、递归法、插值法等； 非数值算法：分治法、贪婪法、回溯法等。 算法分析：是对设计出的每一个具体的算法，利用数学工具，讨论各种复杂度。算法的复杂度分时间复杂度和空间复杂度。 常用数值计算算法 迭代法 迭代法适用于方程(或方程组)求解，是使用间接方法求方程近似根的一种常用算法。(参见清华版《PASCAL程序设计P89练习4.23》 设方程f(x)=0，该方法将方程表示为等价形式：x=g(x)，或一般地将f(x)拆成两个函数f1、f2，即f(x)= f1(x)-f2(x) =0，因而有f1(x)=f2(x)。其中f1(x)是这样一个函数，对于任意数c，