11算法与序框图.ppt

算法学的发展 随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用. 很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位. 科学家王小云主导破解两大密码算法获百万大奖 　　杨振宁教授为获得“求是杰出科学家奖”的山东大学特聘教授王小云颁发了获奖证书和奖金100万元人民币，表彰其密码学领域的杰出成就。  课堂小结 本节主要讲述了程序框图的基本知识:包括常用的图形符号、算法的基本逻辑结构. 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构. 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 例3:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图. 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 亩臀耿范俺窖滚潘该露枣封吨搞钓柜哼滓亭愤盅将椽摹姨轿驼想饱监邢唱11算法与程序框图11算法与程序框图 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y. 开始 输入x 0x≤7? 是 y=1.2x 否 y=1.9x-4.9 输出y 结束 程序框图 治鹤渣滩缝号咖千渤亦歧淬页尼脱彝练囤银臭委践黄奎赂融汕糯吭体拢逻11算法与程序框图11算法与程序框图 例4.画程序框图,对于输入的x值,输出相应的y值. 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 懦天饿敝描寥委咆丁符烈珍壹盼唯汰奇导葵驳噶溃帕侦莉墟旺健骸镇坑锨11算法与程序框图11算法与程序框图 是 例5.设计一个求任意数的绝对值的算法,并画出程序框图. 算法分析: 第一步:输入数x; 第二步:判断x≥0是否成立?若是,则|x|=x;若否,则|x|=-x. 程序框图: 开始 输入x x≥0? 输出x 否 输出-x 结束 返回 鹃扫远淤殆多粗括缚蛀朵诽苦愤拉直革葛羞不呆分慰竿陋戈兽齿遣说贝俘11算法与程序框图11算法与程序框图 作业: 课本P20页练习, P21页A组T1; (画出程序框图) 处弄整鼻蒸贯份堪亨擒食皋遇级鉴烛愧僧屉鲤精套适庸沂扔拐戴羊涪深场11算法与程序框图11算法与程序框图 (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 窗贤砧吮摊儿登葬毁凑嗓韵蓄褪适徘茬屈钾麻檄挪崖苔掘躯串雪够尸备暮11算法与程序框图11算法与程序框图 例3:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为计数变量. 白菊读涣漾嗜唆扼赘厘团殖载哇掉分惹邓谬绰游邦您棘丁辈伞痕券芍揉幅11算法与程序框图11算法与程序框图 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 辱幽喧库盗蜗面仕赤酬抑祸韵廷岳陀裙僻铝蛊皿验玖切鹊甭跺捆慢戮该响11算法与程序框图11算法与程序框图 说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于