§1.1.3算法的三种基本逻辑结构和框图2.ppt

人教出版社B版 必修三 算法初步,1.1.3 算法的三种基本逻辑结构和框图表示 -循环结构,顺序结构,用程序框图来表示算法，有三种不同的基本逻辑结构：,条件结构,循环结构,循环结构分为当型循环结构和直到型循环结构,差异:循环终止条件不同,检验条件是否成立的先后次序也不同.,当型循环结构:先判断后执行循环体.,直到型循环结构:先执行循环体后判断条件是否成立.,循环结构分为当型循环结构和直到型循环结构,差异:循环终止条件不同,检验条件是否成立的先后次序也不同.,当型循环结构:先判断后执行循环体.,直到型循环结构:先执行循环体后判断条件是否成立.,例1 如何画出1+2+3+100的框图？,思考一：有没有改进措施？,思考二：框图正确吗？如何改？,概念探究实践,循环体,概念形成探索,循环结构的一般格式：,直到型结构,当型结构,循环结构概念：,根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。,循 环 体,先判断循 环条件， 再决定是 执行循环 体还是退 出循环体,先执行一次 累计，后判 断是否满足 循环条件再 决定是执行 循环体还是 退出循环体,S=1+2+3+100,开始,S=0,n=1,0,1,1100?,是,S=0+1,1,n=1+1,2,2100?,S=0+1+2,3,n=2+1,3,3100?,S=1+2+3,6,100100?,是,S=1+100,101,1+100,100,n=100+1,101100?,思考： （1）初值改为S=0，n=1；或者 S=1，n=2行吗？ （2） S=S+i，i=i+1分别有何作用？ （3）能用直到型结构画出框图么？,结束,输出S,概念深化流程,如果改为直到型结构如何修改？,S=0,i=1,i100,i=i+1,S=S+i,i100,i S,1 0,退 出,1,2,100 1+ +100,101,退出,循环条件判定： 验证第一项 和最后一项,曲径通幽,概念深化循环,一起看一下如何进行循环的。,引例分析,例2 如何求1+2+4+263的值？,S=0,i=1,S=0,i=1,S=S+2i,S=S+2i,i=i+1,i=i+1,i64,i63,验证循环条件是不是正确？,例4.画程序框图,对于输入的x值,输出相应的y值.,开始,程序框图,x0?,是,y=0,否,0x1?,是,y=1,否,y=x,输出y,结束,输入x,判定一个循环结构是否“当型”或“直到型”，与是否执行了一次循环体无关，只能是以跳出循环体的方式来确定，结论为： 以“是”来脱离循环体为“直到型”循环，“否”脱离循环体为“当型”循环。,画出 的程序框图,两者的差异在于与执行与的先后顺序不同，判断框中的取值范围并不互补,画出计算1222329921002的值的程序框图 【思路点拨】 本题需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1100，因此可用循环结构描述算法,【解】 如图所示 【名师点评】 本题是典型 的累加问题，设计的关键是 把握好循环结构的三要素， 注意判断框内的条件 变式训练3 试画出计算1323331003的算 法的一个框图,解：算法的框图如图所示：,课堂小结,循环结构的流程图的画法,1. 画流程图时一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯； 2. 画流程图时拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，就先给出一个临界条件，画好大致流程，然后检查这个条件是否正确，再考虑是否取等号的问题，这时候也就可以有几种书写方法了； 3. 在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起，一起终结到结束框。,课堂总结,1、循环结构的概念 2、循环结构三要素： 循环变量、循环体、循环终止条件 3、累加求和、累乘求积,直到型结构,当型结构,课后作业,1、课本P19 练习A 2 练习B 1、2 2、古代印度的舍罕王打算奖赏国际象棋的发明人宰相西 萨班达依尔。国王问他想要什么，他对国王说：“陛下，请 您在这张棋盘的第1个小格里赏给我一粒麦子，在