§算法的种基本逻辑结构及框图.pptVIP

判定一个循环结构是否“当型”或“直到型”，与是否执行了一次循环体无关，只能是以跳出循环体的方式来确定，结论为： ? 以“是”来脱离循环体为“直到型”循环，“否”脱离循环体为“当型”循环。 画出 的程序框图 两者的差异在于与执行与的先后顺序不同，判断框中的取值范围并不互补 * 人教出版社B版 必修三 算法初步 1.1.3 算法的三种基本逻辑结构和框图表示 -----循环结构 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 例1 如何画出1+2+3+……+100的框图？ 思考一：有没有改进措施？ 思考二：框图正确吗？如何改？ 概念探究—实践 初始值 累计变量 计数变量 循环体 循环条件 概念形成—探索 循环结构的一般格式： 直到型结构 当型结构 循环结构概念： 根据指定条件决定是否重复执行一条或多条指令的控制结构称循环结构。 循 环 体 先判断循 环条件， 再决定是 执行循环 体还是退 出循环体 先执行一次 累计，后判 断是否满足 循环条件再 决定是执行 循环体还是 退出循环体 S=1+2+3+……+100 开始 S=0,n=1 n≤100 S=S+n 结束 是 否 输出S n=n+1 S n 开始 S=0,n=1 0 1 1≤100? 是 S=0+1 1 n=1+1 2 2≤100? S=0+1+2 3 n=2+1 3 3≤100? S=1+2+3 6 … … 100≤100? 是 S=1+…+100 101 1+…+100 100 n=100+1 101≤100? 思考： （1）初值改为S=0，n=1；或者 S=1，n=2行吗？ （2） S=S+i，i=i+1分别有何作用？ （3）能用直到型结构画出框图么？ 结束 输出S 概念深化—流程 开始 初始值 条件 累计变量 计数变量 处理结果 结束 是 否 开始 初始值 条件 累计变量 计数变量 处理结果 结束 是 否 输出S 如果改为直到型结构如何修改？ S=0,i=1 i≤100 i=i+1 S=S+i 输出S 循环 条件 不同 S=0,i=1 i≤100 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 验证循环条件是不是正确？ 输出什么变量？ 输出S 输出S 例4.画程序框图,对于输入的x值,输出相应的y值. 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 用循环结构程序框图解决累加、累乘问题 例3 画出计算12＋22＋32＋…＋992＋1002的值的程序框图． 【思路点拨】　本题需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1～100，因此可用循环结构描述算法． 【解】　如图所示． 【名师点评】　本题是典型 的累加问题，设计的关键是 把握好循环结构的三要素， 注意判断框内的条件． 变式训练3　试画出计算13×23×33×…×1003的算 法的一个框图． 解：算法的框图如图所示： 课堂小结 循环结构的流程图的画法 N Y N Y 1. 画流程图时一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯； 2. 画流程图时拿不准的时候可以先根据结构特点画