算法的含义及流程图.pptx

《算法的含义及流程图.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,谢谢大家！,