《算法的含义及流程图.pptx》由会员分享,可在线阅读,更多相关《算法的含义及流程图.pptx(22页珍藏版)》请在课桌文档上搜索。
1、算法的含义及流程图,练习1(1)下面叙述能称为算法的是;广播操的广播操图解;歌曲的歌谱;彩电说明书;看日出;做米饭需要先刷锅,然后淘米添水,最后加热这些步骤。,一、算法的含义,小结:对一类问题的机械的、统一的求解方法称为算法,(2)下列关于算法的说法正确的是()A某算法可以无止境地运算下去;B一个问题的算法步骤是可逆的;C完成一件事的算法有且只有一种;D设计算法要本着简便可操作原则,D,例1(教材p6 NO.4)写出求1+2+3+100 的一个算法,方法一:公式法.,S2 计算;,S1 取n=100;,S3 输出运算结果,方法二:采用循环结构的算法:,如果I100,则转S3,否则转S6,或:如
2、果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两个框是依次执的顺序结构是一种最简单、最基本的结构。,选择结构,先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构如图 2 所示,虚线框内是一个选择结构,它包含一个判断框,当条件p成立(或称为“真”)时执行A,否则执行B,循环结构,需要重复执行同一操作的结构称为循环构某项工作没做好,有时必须从头开始,还没做好,再从头开始,直到做好为止循环结构体现的就是在某
4、条件下反复从头处理某步骤的情况,练习2画出例、例2中流程图.,In,S4 II+1;,解:其算法为:,S2 I1;,S5 如果I5,则输 出m的值,转S6;否则,转S3;,S6 结束,流程图见图7,图7,我们不仅要能根据具体问题的情境,设计出算法并画出流程图,而且要能根据已画流程图,能判断出流程图的算法功能,三、活学活用流程图,例4.图中是求50个数中的最大数并输出最大数的流程图则中的条件应为;中的条件应为,b ai,i50,例5.阅读右边的程序框图,若输入的n是50,则输出的变量S和T的值依次是()A.625 625 B.650 650 C.650 625 D.625 650,图12,C,1
5、.给出30个数:1,2,4,7,,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推,要计算这30个数的和,现已给出了该问题算法的流程图(如图所示)。,请在图中判断框内处和执行框中的处填上合适的语句,使之能完成该题的算法功能.,图11,练习4.,i30,pp+i,1,1,3,5,8,13,这一列的规律是:第一、第二个数是1,从第3个数起,该数是其前面2个数之和。试用流程图描述计算这列数中前20个数的和的算法。,练习(教材p24NO.4),每一次的加油,每一次的努力都是为了下一次更好的自己。23.4.2523.4.25Tuesday,Apri
6、l 25,2023天生我材必有用,千金散尽还复来。18:33:2618:33:2618:334/25/2023 6:33:26 PM安全象只弓,不拉它就松,要想保安全,常把弓弦绷。23.4.2518:33:2618:33Apr-2325-Apr-23得道多助失道寡助,掌控人心方位上。18:33:2618:33:2618:33Tuesday,April 25,2023安全在于心细,事故出在麻痹。23.4.2523.4.2518:33:2618:33:26April 25,2023加强自身建设,增强个人的休养。2023年4月25日下午6时33分23.4.2523.4.25扩展市场,开发未来,实现现
7、在。2023年4月25日星期二下午6时33分26秒18:33:2623.4.25做专业的企业,做专业的事情,让自己专业起来。2023年4月下午6时33分23.4.2518:33April 25,2023时间是人类发展的空间。2023年4月25日星期二6时33分26秒18:33:2625 April 2023科学,你是国力的灵魂;同时又是社会发展的标志。下午6时33分26秒下午6时33分18:33:2623.4.25每天都是美好的一天,新的一天开启。23.4.2523.4.2518:3318:33:2618:33:26Apr-23人生不是自发的自我发展,而是一长串机缘。事件和决定,这些机缘、事件和决定在它们实现的当时是取决于我们的意志的。2023年4月25日星期二6时33分26秒Tuesday,April 25,2023感情上的亲密,发展友谊;钱财上的亲密,破坏友谊。23.4.252023年4月25日星期二6时33分26秒23.4.25,谢谢大家!,