算法教学基本要求与建议-循环结构

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,高中算法与程 序设计 -循环结构部分,（一）、基本概念,1、定义,2、组成,3、特点,4、基本模式,5、流程图规范画法,循环条件,循环体,循环条件,循环体,当型循环,直到型循环,：有返回的流程线；一入一出,：当型循环（重点），直到型循环,【例1】过马路问题,规范循环结构流程图的画法尝试先画循环体和循环条件，再添流程线的画法循环体,循环条件,循环体,循环条件,当型循环,直到型循环,（二）循环结构算法的设计,（三）程序设计语句,循环变量,循环变量三要素：循环变量的初值，终值，递增量DO WHILE ,循环体,LOOP,循环条件,循环体,DO WHILE,LOOP,【例2】输出由4个“=”组成的一行分割线i30,i=0,5,【例2】输出由30个“=”组成的一行分割线循环语句,循环体,i=1,Do while i=30,Print “=”,i=i+1,loop,输入x,求和,【例3】键盘输入五个数，求它们的和s巩固计数法，引入累加的思想。

累加器的理解是一难点，要用变量跟踪表阅读流程，体会等号两边,s,的含义是不同的，一个是原先的和，一个刷新以后的和s=+x,s=s+x,分析累加器的特点：赋值号左右变量相同，但含义不同，累加器初值为,0,【例4】计算s=1+2+3+4+5的值从例,3,入手，启发学生思考：如何让计算机自动产生数据？,用累加的方法，解决有规律数据的求和问题由5个数据的累加推广到n个数据练习1】求s=1+2+3+n的值，其中n由键盘输入练习2】,输入若干数x，当输入为999时结束，求输入数据的和s输入一个特定的数据作为循环条件的标志法读图，发现问题，解决问题可以先设计循环体,得出循环条件为,x999,输入x,s=s+x,要给一个处理此类问题一般方法,【练习3】,根据流程图，写出算法的功能的解题思路与方法：,2）重复结构：2008年41题A 求3+5+7+9的值 B 求3+2+2+2的值,C 求1+3+5+7+9的值 D 求3+5+7+9+11的值,解1：跟踪变量法,求输入的两个自然数的最大公约数，如输入48和36则输出最大公约数为12，在流程图的空白处应填入 A输出a B输出b C输出r D输出a/b,解1：功能分析法,解2：代入数据法,【练习4】,3、根据题目给出的功能，给流程图填空的解题思路与方法：,（2）重复结构：2006年46题。

求输入的两个自然数的最大公约数，如输入48和36则输出最大公约数为12，在流程图的空白处应填入 A输出a B输出b C输出r D输出a/b,解1：功能分析法,解2：代入数据法,谢 谢!,。