算法的含义及流程图课件.ppt

《算法的含义及流程图课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、如果I≤100，则转S3，否则转S6或：如果I>100，则转S6，否则转S3;S1S←0；S2I←1；S3S←S+I；S4I←I+1；S5判断;S6输出S.例2．(教材p14NO.2)火车站对乘客在一定时段内退票要收取一定的费用，收费的办法是：按票价每10元（不足10元按10元计算）核收2元，两元及以下的票价不退。试分步写出将票价为x元的车票退掉后，返还的金额的一个算法．S1输入票价x；S2如果x≤2，那么y=0，否则如果int()=，那么y=x-2int();否则，y=x-2[int()+1];S3输出返还金额y．解：流程图是由一些图框和带箭头的流线组成的，其中图框表示各

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

4、，它包含一个判断框，当条件p成立(或称为“真”)时执行A，否则执行B．ABY图2Np③循环结构需要重复执行同一操作的结构称为循环构．某项工作没做好,有时必须从头开始,还没做好,再从头开始,直到做好为止．循环结构体现的就是在某条件下反复从头处理某步骤的情况．ABppYNNY图3练习2．画出例１、例2中流程图.S←0结束开始图4NY输出SI←1S←S+II≤100I←I+1输入票价x结束开始图5y←x-2int(x/10)int(x/10)=x/10y←0Nx≤2Ny←x-2[int(x/10)+1]Y输出yY例3.试设计求的值的算法的流程图.(n≥2,n由键盘输入)I＞n输出

5、m结束图6开始YN输入nm←sqr(2007)I←2m←sqr(2007+m)I←I+1练习3.①（教材p14,4）写出（共6个2）的值的一个算法，并画出流程图．S4I←I+1；解:其算法为：S2I←1；S5如果I＞5，则输出m的值，转S6;否则,转S3；S1；S3；S6结束．流程图见图7．开始I←1I←I+1I＞6输出m结束是否图7我们不仅要能根据具体问题的情境，设计出算法并画出流程图，而且要能根据已画流程图，能判断出流程图的算法功能．三、活学活用流程图例4.图中是求50个数中的最大数并输出最大数的流程图．则①中的条件应为;②中的条件应为．开始i←2输入a1，a2，…，a

6、50b←ai是否结束图9b←a1①i←i+1②是输出b否b50例5.阅读右边的程序框图,若输入的n是50,则输出的变量S和T的值依次是()A.625625B.650650C.650625D.625650开始输入n结束否输入输出S=0,T=0n<2是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个数的和,现已给出了该问题算法的流程图（如图所示）。请在图中判断框内①处和执行框中的②处填上合适的语句，使

7、之能完成该题的算法功能.开始i←1,p←1,S←0①S←S+p②i←i+1输出s结束是否图11练习4.i≤30p←p+i1,1,3,5,8,13,…这一列的规律是：第一、第二个数是1,从第3个数起,该数是其前面2个数之和。试用流程图描述计算这列数中前20个数的和的算法。练习（教材p24NO.4）请多多指教！