算法的含义及流程图课件

1、算法的含义及流程图2007 11练习1(1)下面叙述能称为算法的是 ;广播操的广播操图解； 歌曲的歌谱；彩电说明书； 看日出；做米饭需要先刷锅，然后淘米添水， 最后加热这些步骤 。一、算法的含义小结： 对一类问题的机械的、统一的求解方法称为算法 (2)下列关于算法的说法正确的是() A某算法可以无止境地运算下去；B一个问题的算法步骤是可逆的；C完成一件事的算法有且只有一种；D设计算法要本着简便可操作原则D例1（教材p6 NO.4）写出求1+2+3+100 的一个算法方法一:公式法.S2 计算 ；S1 取n=100；S3 输出运算结果方法二:采用循环结构的算法：如果I100 ，则转S3，否则转S

2、6或：如果I100 ，则转S6， 否则转S3; S1 S0；S2 I1；S3 SS+I；S4 II+1；S5 判断 ;S6 输出S .例2(教材p14 NO.2)火车站对乘客在一定时段内退票要收取一定的费用，收费的办法是：按票价每10元（不足10元按10元计算）核收2元，两元及以下的票价不退。试分步写出将票价为x元的车票退掉后，返还的金额的一个算法S1 输入票价x；S2 如果x2，那么y=0，否则如果int( )= ，那么y=x-2int( );否则，y=x-2int( )+1;S3 输出返还金额 y解：流程图是由一些图框和带箭头的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示

3、操作的内容，带箭头的流线表示操作的先后次序二、 流程图流程图直观、清晰、易懂，便于检查及修改1常用的流程图符号及意义图形符号名称符号表示的意义起、止框流程图的开始或结束输入、输出框数据输入或结果的输出处理框处理和运算判断框根据给定条件判断流程线流程进行的方向2流程图的三种基本结构 顺序结构 依次进行多个处理的结构称为顺序结构如图1所示，虚线框内是一个顺序结构，其中A和B两个框是依次执的顺序结构是一种最简单、最基本的结构。AB图1选择结构 先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构如图 2 所示，虚线框内是一个选择结构，它包含一个判断框，当条件p成立(或称为“真”)时执行A，否则

4、执行BABY图2Np循环结构 需要重复执行同一操作的结构称为循环构某项工作没做好,有时必须从头开始, 还没做好, 再从头开始,直到做好为止循环结构体现的就是在某条件下反复从头处理某步骤的情况ABppYNNY图3练习2画出例、例2中流程图.S0结束开始图4NY输出SI1SS+II100II +1输入票价x结束开始图5yx-2int(x/10)int(x/10)=x/10y0Nx2Nyx-2int(x/10)+1Y输出yY例3. 试设计求的值的算法的流程图.(n2 , n由键盘输入)In输出m结束图6开始YN输入nmsqr(2007)I2msqr(2007+m)II+1练习3.（教材p14,4）写

5、出（共6个2）的值的一个算法，并画出流程图S4 II+1；解:其算法为：S2 I1；S5 如果I5，则输 出m的值，转S6; 否则,转S3；S1 ；S3；S6 结束流程图见图7开始I1II+1I 6输出m结束是否图7 我们不仅要能根据具体问题的情境，设计出算法并画出流程图， 而且要能根据已画流程图，能判断出流程图的算法功能三、活学活用流程图例4. 图中是求50个数中的最大数并输出最大数的流程图则中的条件应为 ; 中的条件应为 开始i2输入a1，a2，a50bai是否结束图9ba1ii+1是输出b否b50例5.阅读右边的程序框图,若输入的n是50,则输出的变量S和T的值依次是 ( ) A.625 625 B. 650 650 C.650 625 D. 625 650开始 输入n结束否输入输出S=0,T=0n2是n=n-1S=S+nT=T+nn=n-1输出S,T图12C1. 给出30个数：1, 2, 4, 7, ，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2, 第4个数比第3个数大3，依此类推，要计算这30个数的和, 现已给出了该问题算法的流程图（如图所示）。请在图中判断框内处和执行框中的处填上合适的语句，使之能完成该题的算法功能.开始i1, p1, S0 SS+pii+1 输出s结束是否图11练习4.i30pp+i 1,1