表格模板-算法的含义及流程图 精品.ppt

《表格模板-算法的含义及流程图 精品.ppt》由会员分享，可在线阅读，更多相关《表格模板-算法的含义及流程图 精品.ppt（22页珍藏版）》请在第一文库网上搜索。

1、练习练习1(1)下面叙述能称为算法的是下面叙述能称为算法的是 ;广播操的广播操图解；广播操的广播操图解； 歌曲的歌谱；歌曲的歌谱；彩电说明书；彩电说明书； 看日出；看日出；做米饭需要先刷锅，然后淘米添水，做米饭需要先刷锅，然后淘米添水， 最后加热这些步骤最后加热这些步骤 。一、算法的含义一、算法的含义小结：小结： 对一类问题的机械的、统一的求解对一类问题的机械的、统一的求解方法称为方法称为算法算法 (2)下列关于算法的说法正确的是下列关于算法的说法正确的是() A某算法可以无止境地运算下去；某算法可以无止境地运算下去；B一个问题的算法步骤是可逆的；一个问题的算法步骤是可逆的；C完成一件事的算法

2、有且只有一种；完成一件事的算法有且只有一种；D设计算法要本着简便可操作原则设计算法要本着简便可操作原则D例例1（教材（教材p6 NO.4）写出求写出求1+2+3+100 的一个算法的一个算法方法一方法一:公式法公式法.( +1)2n nS2 计算计算 ；S1 取取n=100；S3 输出运算结果输出运算结果方法二方法二:采用循环结构的算法：采用循环结构的算法：如果如果I100 ，则转，则转S3，否则转否则转S6或：或：如果如果I100 ，则转，则转S6， 否则转否则转S3; S1 S0；S2 I1；S3 SS+I；S4 II+1；S5 判断判断 ;S6 输出输出S .例例2(教材教材p14 NO

3、.2)火车站对乘客在一定时段内退票要收取火车站对乘客在一定时段内退票要收取一定的费用，收费的办法是：按票价每一定的费用，收费的办法是：按票价每10元（不足元（不足10元按元按10元计算）核收元计算）核收2元，元，两元及以下的票价不退。试分步写出将两元及以下的票价不退。试分步写出将票价为票价为x元的车票退掉后，返还的金额元的车票退掉后，返还的金额的一个算法的一个算法S1 输入票价输入票价x；10 xS2 如果如果x2，那么，那么y=0，否则如果否则如果int( )= ，那么那么y=x-2int( );否则，否则，y=x-2int( )+1;10 x10 x10 xS3 输出返还金额输出返还金额

4、y解：解：流程图是由一些图框和带箭头流程图是由一些图框和带箭头的流线组成的，其中图框表示各种的流线组成的，其中图框表示各种操作的类型，图框中的文字和符号操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表表示操作的内容，带箭头的流线表示操作的先后次序示操作的先后次序二、二、 流程图流程图流程图直观、清晰、易懂，便于检流程图直观、清晰、易懂，便于检查及修改查及修改1常用的流程图符号及意义常用的流程图符号及意义图形符号图形符号名称名称符号表示的意义符号表示的意义起、止框起、止框流程图的开始或结束流程图的开始或结束输入、输输入、输出框出框数据输入或结果的输出数据输入或结果的输出处理框处理框处

5、理和运算处理和运算判断框判断框根据给定条件判断根据给定条件判断流程线流程线流程进行的方向流程进行的方向2流程图的三种基本结构流程图的三种基本结构 顺序结构顺序结构 依次进行多个处理的依次进行多个处理的结构称为顺序结构如结构称为顺序结构如图图1所示，虚线框内是一所示，虚线框内是一个顺序结构，其中个顺序结构，其中A和和B两个框是依次执的顺两个框是依次执的顺序序结构是一种最简单、最结构是一种最简单、最基本的结构基本的结构 。AB图图1选择结构选择结构 先根据条件作出判断，先根据条件作出判断，再决定执行哪一种操作的再决定执行哪一种操作的结构称为选择结构如图结构称为选择结构如图 2 所示，虚线框内是一个

6、所示，虚线框内是一个选择结构，它包含一个判选择结构，它包含一个判断框，当条件断框，当条件p成立成立(或称或称为为“真真”)时执行时执行A，否则执，否则执行行BABY图图2Np循环结构循环结构 需要重复执行同一操作的结构称为需要重复执行同一操作的结构称为循环构某项工作没做好循环构某项工作没做好,有时必须从头有时必须从头开始开始, 还没做好还没做好, 再从头开始再从头开始,直到做好为直到做好为止循环结构体现的就是在某条件下反止循环结构体现的就是在某条件下反复从头处理某步骤的情况复从头处理某步骤的情况ABppYNNY图图3练习练习2画出例、例画出例、例2中流程图中流程图.S0结束结束开始开始图图4N

7、Y输出输出SI1SS+II100II +1输入票价输入票价x结束结束开始开始图图5yx-2int(x/10)int(x/10)=x/10y0Nx2Nyx-2int(x/10)+1Y输出输出yY例例3. 试设计求试设计求20072007+ 2007+ 2007+ 2007 个n的值的算法的流程图的值的算法的流程图. .(n2 , n由键盘输入由键盘输入)In输出输出m结束结束图图6开始开始YN输入输入nmsqr(2007)I2msqr(2007+m)II+1练习练习3.（教材（教材p14,4）写出写出112+2+1+2（共（共6个个2）的值）的值的一个算法，并的一个算法，并画出流程图画出流程图S

8、4 II+1；解解:其算法为：其算法为：S2 I1；S5 如果如果I5，则输，则输 出出m的值，转的值，转S6; 否则否则,转转S3；1m2S1 ；1m2+mS3；S6 结束结束流程图见图流程图见图71m21m2+m开始开始I1II+1I 6输出输出m结束结束是是否否图图7 我们不仅要能根据具体问题的情我们不仅要能根据具体问题的情境，设计出算法并画出流程图，境，设计出算法并画出流程图， 而且而且要能根据已画流程图，能判断出流程要能根据已画流程图，能判断出流程图的算法功能图的算法功能三、活学活用流程图三、活学活用流程图例例4. 图中是求图中是求50个数个数中的最大数并输出最中的最大数并输出最大数

9、的流程图则大数的流程图则中的条件应为中的条件应为 ; 中的条件应中的条件应为为 开始开始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, ，其规律是：第其规

10、律是：第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,3,5,8,13, 这一列的规律是：第这一列的规律是：第一、第二个数是一、第二个数是1, 从第从第3个数起个数起, 该数是该数是其前面其前面2个数之和。试用流程图描述计算个数之和。试用流程图描述计算这列数中前这列数中前20个数的和的算法。个数的和的算法。练习（教材练习（教材p24NO.4）