plc编程常用算法.docxVIP

常用算法 . 基本概念： 算法：就是解决 方法的精确描述。并不是所有 都有算法，有些 研究可行， 相 有算法；而有些 不能 明可行， 表示没有相 算法。 算法具有以下性 ：是一有 作的序列； 作序列 有一个初始 作； 序列中每个 作的后 作是确定的； 序列的 止表示 得到解答或 没有解答 算法的分 ：数 的和非数 的 数 的算法是以数学方式表示的 求数 解的方法，如：代数方程 算、矩 算、 性方程 求解、函数方程求解等； 非数 的算法是求非数 解的方法， 如排序 找、 模式匹配、 排列模 、表格 理、文字 理等。 算法 ：主要是 各 具体 良好的算法及研究 算法的 律和方法。 常用的算法 方法： 数 算法：迭代法、 法、插 法等；非数 算法：分治法、 婪法、回溯法等。 算法分析： 是 出的每一个具体的算法， 利用数学工具，各种复 度。算法的复 度分 复 度 和空 复 度 。 . 常用数 算算法 迭代法 迭代法适用于方程 ( 或方程 )求解， 是使用 接方法求方程近似根 的一种常用算法。 (参 清 版《 PASCAL 程序 P894.23》 方程 f(x)=0 ， 方法将方程表示 等价形式： x=g(x) ，或一般地 将 f(x) 拆成两个函数 f1、f 2，即 f(x)= f 1 (x)-f 2(x) =0 ，因而有 f 1 (x)=f 2(x) 。 其中 f 1(x)是 一个函数， 于任意数 c，容易求出 f1(x)=c 的精确度 很高的 根。迭代法求解算法如下： (1). 首先 一个 x 的近似根 x0，从 x0 出 ，代入右面函数，并解 方程 f1(x)=f 2(x 0)得到下一个近似根x1; (2). 将上次近似根 x1 代入右面函数，并解方程 f 1(x)=f 2(x1)，得到 又一个近似根 x2 (3). 重复 (2)的 算，得到一系列近似根 0 1 2i ,x i+1 n x ,x ,x ,? ,x ,? ,x ,? ； 1 若方程有根， 数列收 于方程的根，若 足 xn xn 1 ， xn 是方程的近似根。 例 1：迭代 算 n!、Fibonacci( 斐波那契 )数列 ( 清 版《 PASCAL 程序 》 P59-62 例 4.3,4.4) x3 x5 x7 例 2： 算 sin( x) x 5! ...... 直到最后一 的 3! 7! 小于 10-7 停止 算， x 由 入。 ( 清 版《 PASCAL 程序 》 P72 例 4.11) ：清 版《 PASCAL 程序 与 解》 P184.23,4.38 推法 推法 上是需要抽象 一种 推关系求解，此方法通常表 两种方式： 方式一 是从 推到一般； 方式二 是将一个复 逐步推到一个已知解的 。 两种方式反映了两种不同的 推方向，前者往往用于 算 数，后者与“回 ”配合成 一种特殊的算法―― 法。 法 在数学中几个熟知的 定 ： 1 当 n 时 (1). n! 1)! 当n 0时 n(n O / (2). 构： a)O 是 (空 )；b)若 t1 和 t2 是 ， \ t1 t2 是 。 例 3： 算 n!；( 清 版 《 PASCAL 程序 》 P108 例 5.8) 例 4：第二届初中 一、 6 第二届初中 一、 7 提示：利用 y=((((A NX+A N-1 )X+A N-2 )X+A N-3 )+?? +A 1 )X+A 0 第七届初中 三、 1 Fib0 0 ： 算 Fibonacci( 斐波那契 )数列 1 Fib1 Fibn Fibn 1 Fib n 2 当n 1时 插 法 也称 内插法。在 中出 的函数f(x) ，往往只知道它在某 区 中若干点的函数 ， 作出适当的特定函数， 使得在 些点上取已知 ，并且在 区 内其它各点上就用 特定函数所取的 作 函数 f(x) 的近似 ， 方法称 “插 法” 。如果 特定函数是多 式，就称之 “插 多 式”或“内插多 式” 。 (常 用于高等代数中的 算 ) 2 三 . 常用非数 算算法 搜索法 所有可能情形， 并从中找出符合要求的解。 最直 的是 系循 的算法。 例 5：百 百 ；第一届初中 3(也可用累加法 ) 第七届初中 四、 2 出 1-100 内的素数； 哥德巴赫猜想 ( 清 版 PASCAL 程序 》 P82-86 例 4.16,4.17) 例 6：找出 n 个自然数 (1,2,3,?? ,n)中 r 个数的 合当 n=5,r