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

高中算法与程 序设计 ---循环结构部分第一页，共十四页。 （一）、基本概念1、定义2、组成3、特点4、基本模式5、流程图规范画法循环条件循环体循环条件循环体当型循环直到型循环：有返回的流程线；一入一出：当型循环（重点），直到型循环第二页，共十四页。 【例1】过马路问题规范循环结构流程图的画法。尝试先画循环体和循环条件，再添流程线的画法。循环体循环条件循环体循环条件当型循环直到型循环第三页，共十四页。 （二）循环结构算法的设计（三）程序设计语句循环变量循环变量三要素：循环变量的初值，终值，递增量。DO WHILE 循环条件 循环体 LOOP循环条件循环体DO WHILELOOP第四页，共十四页。 【例2】输出由4个“=”组成的一行分割线。i30i=05第五页，共十四页。 【例2】输出由30个“=”组成的一行分割线。循环语句循环体 i=1Do while i=30Print “=”i=i+1loop 第六页，共十四页。 输入x求和【例3】键盘输入五个数，求它们的和s。巩固计数法，引入累加的思想。累加器的理解是一难点，要用变量跟踪表阅读流程，体会等号两边s的含义是不同的，一个是原先的和，一个刷新以后的和。s=+xs=s+x分析累加器的特点：赋值号左右变量相同，但含义不同，累加器初值为0 第七页，共十四页。 【例4】计算s=1+2+3+4+5的值。从例3入手，启发学生思考：如何让计算机自动产生数据？ 用累加的方法，解决有规律数据的求和问题。第八页，共十四页。 由5个数据的累加推广到n个数据。【练习1】求s=1+2+3+……+n的值，其中n由键盘输入。第九页，共十四页。 【练习2】输入若干数x，当输入为999时结束，求输入数据的和s。 输入一个特定的数据作为循环条件的标志法。 读图，发现问题，解决问题。可以先设计循环体,得出循环条件为x≠999输入xs=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：代入数据法第十三页，共十四页。 谢 谢 !第十四页，共十四页。