算法与程序框图课件上课讲义.pptVIP

例4 设计一个计算(jì suàn)1+2+3+…+100的值的算法，并画出程序框图. 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 显然，这个过程包含重复操作的步骤，可以用循环结构表示.分析上述(shàngshù)计算过程，可以发现每一步都可以表示为第（i﹣1）步的结果+i=第i步的结果. 第二十页，共23页。 直到(zhídào)型循环结构 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 第二十一页，共23页。 当型循环(xúnhuán)结构 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 第二十二页，共23页。 （3）条件结构和循环结构的程序框图各有两种形式(xíngshì)，相互对立统一. 条件(tiáojiàn)结构和循环结构的基本特征： （1）程序框图中必须有两个起止(qǐ zhǐ)框，穿插输入、输出框和处理框，一定有判断框. （2）循环结构中包含条件结构，条件结构中不含循环结构. 第二十三页，共23页。 词语：算法 拼音：suàn fǎ 解释：算术的旧称。清昭槤《啸亭杂录·戴学士》：“公善天文、算法，与南怀仁詰论，怀仁为之屈。”清马建忠《拟设翻译书院议》：“又算法、几何、八綫、重学、热、光、声、电，与夫飞、潜、动、植、金、石之学，性理格致之书，皆择其尤要而可资讨论者，列为逐日课程。”计算的方法。《北史·高允传》：“允所製诗赋咏颂箴论表讚誄……凡百餘篇，尤明算法，为《算术》三卷。”清袁枚《随园诗话》卷一：“梅定九先生以算法、《易》理受知圣祖。”清王应奎《柳南随笔》卷二：“今人事事不如古人。而有二事却胜之，歷法之密也，算法之巧也。” 词语：一定 拼音：yīdìng 解释：一经制定；一经确定。汉贾谊《论时政疏》：“地制一定，宗室子孙，莫虑不王。”南朝梁刘勰《文心雕龙·声律》：“韵气一定，故餘声易遣。”宋陈亮《书林勋本政书后》：“然后勋所定之制，可以一定而不易，庶几勋之志也。”《警世通言·拗相公饮恨半山堂》：“因他性子执拗，主意一定，佛菩萨也劝他不转，人皆呼为拗相公。”固定不变；注定。《淮南子·原道训》：“故士有一定之论，女有不易之行。”明薛瑄《道论》中篇：“人之子孙，富贵贫贱，莫不各有一定之命。”规定的，确定的。《晋书·杜预传》：“故遂表树开道，为一定之制。”清李渔《闲情偶寄·词曲》：“限字则四六排偶之文是已。语有一定之字，字有一定之声。”老舍《二马》第五段三：“人事，爱情，永远是没系统的，没一定的！”必然；确实无疑。元无名氏《谢金吾》第三折：“那杨六郎一定饶了我。”明王九思《中山狼》：“恰纔有一箇狼走将这里来了，你一定看见来。”丁玲《韦护》第二章八：“我们仿佛是在骄傲，然而却一定有许多内行人在讥笑我们了。”表示坚决。多用于第一人称。茅盾《喜剧》：“有要紧事，一定要见一见。”曹禺《雷雨》第三幕：“我们明天一定走，离开这儿。”某种程度的；适当的。杨沫《青春之歌》第一部第二章：“她注意的是这女孩子的相貌的变化，和如何使她具有一定的学历。”马南邨《燕山夜话·初生之犊不怕虎》：“只要脑子和身体各部分相应的官能担负得了，并不勉强，就可以进行一定的学习和锻炼。”特定。毛泽东《新民主主义论》十一：“一定的文化是一定社会的政治和经济在观念形态上的反映。”老舍《正红旗下》三：“历史发展到一定的阶段，总会有人，象二哥，多看出一两步棋的。”犹统一。宋欧阳修《苏氏文集序》：“唐衰兵乱，又百餘年而圣宋兴，天下一定，晏然无事。”康有为《应诏统筹全局摺》：“令群臣具名上表，咸革旧习，黽勉维新；否则自陈免官，以激厉众志，一定舆论。” 词语：输入 拼音：shūrù 解释：从外部送到内部。《史记·廉颇蔺相如列传》：“市租皆输入莫府，为士卒费。”宋曾巩《广德军重修鼓角楼记》：“而狱讼赴诉，财贡输入，以县附庸，道路回阻，众不便利，歷世久之。”鲁迅《二心集·＜进化和退化＞小引》：“进化学说之于中国，输入是颇早的，远在严复的译述赫胥黎《天演论》。”商品或资本从国外进入某一国。科学技术上指能量、信号等进入某种机构或装置。 词语：质数 拼音：zhìshù 解释：大于1的整数，除了它本身和1以外，不能被其他正整数所整除的，称为质数，又称素数。如2、3、5、7、11、13、17都是质数。 词语：输入 拼音：shūrù 解释：从外部送到内部。《史记·廉颇蔺相如列传》：“市租皆输入莫府，为士卒费。”宋曾巩《广德军重修鼓角楼记》：“而狱讼赴诉，财贡输入，以县附庸，道路回阻，众不便利，歷世久之。”鲁迅《二心集·＜进化和退化＞小引》：“进化学说之于中国，输入是颇