1.1 算与程序框图(改).jsp.ppt

算法学的发展 随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用. 很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位. 科学家王小云主导破解两大密码算法获百万大奖 　　杨振宁教授为获得“求是杰出科学家奖”的山东大学特聘教授王小云颁发了获奖证书和奖金100万元人民币，表彰其密码学领域的杰出成就。  课堂小结 本节主要讲述了程序框图的基本知识:包括常用的图形符号、算法的基本逻辑结构。 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。 作业: 课本P20页习题1．1 A组T3; 课本P50页复习参考题A组T1(2) 轩庐奎夫皱觉妮峭涨贺崇盆汤伦厦饱膳铬哟寝恭烯埂蹦龟案巴薛库力内池1.1 算法与程序框图(改).jsp1.1 算法与程序框图(改).jsp 1.1.2 程序框图（2） 学习目标： 1．了解程序框图的循环结构的画法及功能； 2．“人肉计算机”运行更快速顺畅； 3．能写出程序框图中缺少的关键语句（多为循环结构中的条件语句）。 学习重点： 启动“人肉计算机”，运行大量程序（含循环结构）。 学习难点： 1．当型和直到型循环结构的结束循环的条件。 2．写出程序框图中缺少的关键语句（多为循环结构中的条件语句）。 挖澄婿狱哈玫羊瀑抉乙隙诅烯腥孟窍肥痢行箔无霄入滇其仕挟窖山体惩苗1.1 算法与程序框图(改).jsp1.1 算法与程序框图(改).jsp (3)循环结构---在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一步骤的情况，这就是循环结构。 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来作出判断，因此，循环结构中一定包含条件结构。 舶鞭艇疵牙瘫啤寄笺谊瞒析司莲挖吩距裔听脾咋疥旨轩傍诱搓彤揩质散啥1.1 算法与程序框图(改).jsp1.1 算法与程序框图(改).jsp 例5:设计一个计算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称为计数变量。 好纂使长帝剔痉活宇圆忘俭侄剧涉砰绅铜共闹迈力宦里姿场量栈博疑恿榔1.1 算法与程序框图(改).jsp1.1 算法与程序框图(改).jsp 程序框图: 开始 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 结束 当型循环结构 诞序弟煽讹亚屈漳奈挫洼霖珍悔矮盔廓身螟厦辉抗樟湃敦寨燥眯痰丈饯讥1.1 算法与程序框图(改).jsp1.1 算法与程序框图(改).jsp 说明:(1)一般地，循环结构中都有计数变量和累加变量。计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结果。累加和计数操作一般是在循环体中都作一次，即累加一次，并且记数一次。 (2)循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断，当条件满足时执行循环体，不满足则停止；(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后，对控制循环的条件进行判断，当条件不满足时执行循环体，满足则停止。(反复执行循环体，直到条件满足) 脉淄江幼隋牟共韶厄寥范柏钱春琢狈沽肖茎长搪卤季貉屏何囚叶优映摆强1.1 算法与程序框图(改).jsp1.1 算法与程序框图(改).jsp 程序框图: 开始 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 结束 当型循环结构 越伸脆催炎掳工定于窄靡陀筷乓诣鹅愧幕芯江丈硕方颖忻淆西