1、算法与程序框图汇总算法与程序框图一、程序框图与算法基本逻辑结构：1.程序框图符号及作用：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形图形符号名称功能二终端框（起止框）表示一个算法的起始和结束，是任何算法程序框图不可 缺少的二输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需 要输入、输出的位置处理框（执行框）赋值、计算.算法中处理数据需要的算式、公式等，它们 分别写在不同的用以处理数据的处理框内O判断框判断某一条件是否成立， 成立时出口处标明“是”或“ Y”； 不成立时标明“否”或“ N流程线连接程序框，表示算法进行的前进方向以及先后顺序O连接
2、点如果一个流程图需要分开来画，要在断开处画上连接点， 并标出连接的号码例：解一元二次方程： ax2 bx c = 0（a 0）出 7 * 可 訪/ 出环热/(fit2.画程序框图的规则：为了使大家彼此之间能够读懂各自画出的框图， 必须遵守一些共同的规则， 下面对一些常用的规则做一简要介绍（1） 实用标准的框图符号（2） 框图一般按从上到下、从左到右的方向画（3） 个完整的程序框图必须有终端框，用于表示程序的开始和结束（4） 除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是
3、 多分支判断，有几个不同的结果 （5） 在图形符号内用于描述的语言要非常简练清楚 3.算法的三种基本逻辑结构：(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构如图，只有在执行完步 骤n后，才能接着执行步骤 n +1.5、& 9，写出求梯形的面积的算法，画出流程图例：.已知梯形的上底、下底和高分别为解：算法如下：51a 5 ；52b 8;53h 9;54S( a+b)x h/2 ；S5输出S流程图如下：(2)条件结构一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关
4、系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作， (例如遇到十字路口看信号灯过马路的问题)因此，需要另一种逻辑结构来处理这类问题条件结构的结构形式如图， 在此结构中含有一个判断框， 算法执行到此判断框给定的条件 P时，根据 条件P是否成立，选择不同的执行框(步骤 A,步骤B),无论条件P是否成立，只能执行步骤 A或步骤B 之一，不可以两者都执行或都不执行 步骤A和步骤B中可以有一个是空的.例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为10.53 , 50,c 其中(单位:50 0.53 ( - 50) 0.85, 50,试给出计算费用c (单
5、位：元)的一个算法，并画出流程图.S1输入行李的重量 ；S2 如果 -50,那么 c = 0.53 -,否则 c =50 0.53 -50) 0.85 ;S3输出行李的重量-和运费c .(3)循环结构.即从算法某处开始，按照一定条件重复执在一些算法中要求重复执行同一操作的结构称为循环结构 行某一处理过程重复执行的处理步骤称为循环体 例：北京成功举办了 2008年第29届奥运会你知道在申奥的最后阶段，国际奥委会是如何通过投票决定 主办权归属的吗？对筛选出的 5个申办城市进行表决的操作程序是： 首先进行第一轮投票， 如果有一个城市得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数
6、都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止 怎样用算法结构表述上面的操作过程？解：算法为：S1投票；S2统计票数，如果有一个城市得 票超过总票数的一半，那么该城 市就获得举办权，转 S3，否则淘 汰得票数最少的城市，转 S1 ；S3宣布主办城市.这里，“投票”就是一个循环体 循环结构有两种形式：直到型循环结构(1)until型)和当型循环结构(while型)直到型循环结构如图，直到型循环在执行一次循环体 A之后，对控制循环的条件 P进行判断, 如果条件P不成立则返回继续执行循环体 A,执行后，再判断条件 P是否成立， 依次重复操作，直到某一次给定
7、的判断条件 P成立为止.此时，不再返回来执行循环体A,离开循环结构，继续执行下面的结构 .直到型循环，因其先.执行一次循环体，再对控制循环的条件进行判断，然后根据判断的结果决定是否继续执行循环 体.当条件不成立时继续执行循环体，当条件成立时，跳出循环结构，所以， 我们也把直到型循环称为“后测试型”循环 .(2)当型循环结构如图，每次执行循环体 A前，先对控制循环的条件 P进行判断，当条件 P成 立时执行循环体 A,循环体A执行完毕后，返回来再判断条件 P是否成立，如果条件P仍然成立，那么再执行循环体 A,如此反复执行循环体 A,直到某一次返回 来判断条件P不成立时为止，此时不再执行循环体 A,
8、离开循环结构，继续执行下面的结构.也正因为当型循环结构先 对条件P进行判断，当条件P成立时，执行 循环体；当条件不成立时，跳出循环结构，我们常常把当型循环结构还称为“前测试型”循环.区别:“当型循环”结构中的循环条件时维持循环的； “直到型循环”结构中的循环条件时终止循环的 联系:两个循环形式不同但功能和作用相同，一般情况下可以相互转化例：写出计算7 i的算法及程序框图(分别用直到型循环和当i丄型循环)(全解P15)解：第一步：设i的值为1;第二步：设sum的值为0;第三步：如果i 100执行第四步,否则转去执行第七步；第四步：计算sum+ i并将结果代替sum;第五步：计算i + 1并将结果
9、代替i;第六步：转去执行第三步；第七步：输出sum的值并结束算法.循环结构的应用：(1)确定循环变量和初始条件；(2)确定算法中反复执行的部分，即循环体;(3)确定循环的条件；(4)注意不要出现“死循环” 二、基本算法语句1、输入语句INPUT雀示内容、变量2、输出语句PRINT出绘示I楠表达式3、赋值语句蛊变童我达式4、条件语句IF-THEN-ELSE 格式IF-THEN 格式IF案件 THEN语句1ELSE齡2END W5、循环语句（1）WHILE 语句（2）UNTIL 语句WHILE 融 循坏悻WENDDO循环郎LOOP UNTIL 条件三、算法案例1 任何一种程序设计语言都包含五种基本
10、的算法语句，它们是输入语句 ，输出语句, 赋值语句，条件语句，循环语句2.输入语句的一般格式是 INPUT 提示内容”;变量；输出语句的一般格式是 PRINT 提示内容;表达式；赋值语句的一般格式是变量 表达式；IF 条件 THENIF 条件 THEN语句体1ELSE条件语句的一般格式是语句体或END IF语句体2END IFDOWHILE 条件循环语句的一般格式是循环体和循环体 .LOOP UNTIL 条件WEND输入语句、 输出语句、 赋值语句基本对应于程序框图中的顺序结构；条件语句、循环语句分别用来表达程序框图中的条件结构和循环结构3.常用符号运算符号：加_+_，减亠，乘* ，除/_ ，
11、乘方aS，整数取商，求余数 MOD.逻辑符号：且 AND或OR大于 ，等于=，小于 ，大于等于 =，小于等于三，不等于. 常用函数：绝对值 ABS平方根SQR取整INT.4.算法案例（1）辗转相除法和更相减损术辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 .（1）辗转相除法就是对于给定的两个正整数，用大数除以小数，若余数不为 ，则将小数和余数构成新的一对数，继续上面的除法，反复执行此步骤，直到大数被小数除尽，则这时较小的数就是原来两个数 的最大公约数.（2）更相减损术就是对于给定的两个正整数， 若它们都是偶数，则将它们反复除以2（假设进行了 k次），直到它们至少有一个不是偶数后，将
12、大数减小数，然后将差和较小的数构成一对新数，继续上面的减法，反复执行此步骤，直到差和较小的数相等,此时相等的数再乘以原来约简的 2k即为所求两数的最大公约数.(2)秦九韶算法秦九韶算法是求多项式值的优秀算法设 f (x) = anxn - anxn川 a-X - a0，改写为如下形式：f(x) ( (anX an!)x an)x ajx a.设 Vo = an, Vi 二 Vox - an 二V2 = Vix an 2V3 =V2X an J3IIIVn 二 Vn H ao这样求n次多项式f(x)的值就转化为求n个一次多项式的值.当多项式中有些项不存在时， 可将这几 项看做0 xn，补齐后再利
13、用秦九韶算法进行计算 .对于一个n次多项式，只需做n次乘法和n次加法运算 即可.(3)进位制K进制数的基数为 k, k进制数是由0k-1之间的数字构成的将十进制的数转化为 k进制数的方法是除k取余法.把k进制数a“an 4丨1怕咼(0 ： a. : k,0乞an，1( |ai,a ： k)化为十进制数的方法为ana.4 貝弘紆=ankn ankn， qk a。.一、典例精析1i i i i例i .与出用循环语句描述求 S =i 的值的算法程序.23 4 99 i003m吨收取的污水例2、某市对排污水进行综合治理，征收污水处理费，系统对各厂一个月内排出的污水量 处理费y元，运行程序如下所示：例3
14、. 求三个数72,120,168的最大公约数变式：试写出求正整数 m, n(m - n)的最小公倍数的算法程序解：例4.用秦九韶算法求多项式 f (x)二x5 - 2x4 - 3x3 - 4x2 5x 6在x = 2时的值.例5.完成下列进制的转化(1)10202(3)=(io)(2)101(1。)= 变式训练：下面是把二进制数 11111 (2)化为十进制数的一个程序框图，判断框内应填入的条件是()二、习题精练(1)基本概念1.下列关于算法的说法正确的是( )A.某算法可以无止境地运算下去E. 个问题的算法步骤可以是可逆的C.完成一件事情的算法有且只有一种D.设计算法要本着简单、方便、可操作的原则2.任何一个算法都离不开的基本结构为（ ）A.逻辑结构 E.选择结构C.循环结构 D.顺序结构3.下列图形符号表示判断框的是4.能够使算法的程序和步骤表达更为直观的是（ ）A.自然语言 B.流程图C.数学语言 D.逻辑语言5.下面的四种叙述不能称为算法的是（ ）A.广播的广播操图解B.歌曲的歌谱C.做饭用米D.做米饭需要刷锅、淘米、添水、加热这些步骤6.在流程图中，算法要处理数据或计算，可分别写在不同的（ ）A.处理框内 B.判断
