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

《算法教学基本要求与建议-循环结构.ppt》由会员分享，可在线阅读，更多相关《算法教学基本要求与建议-循环结构.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高中算法与程高中算法与程 序设计序设计-循环结构部分循环结构部分（一）、基本概念11、定义、定义22、组成、组成33、特点、特点44、基本模式、基本模式55、流程图规范画法、流程图规范画法循环条件 循环条件循环体 循环体循环条件 循环条件循环体 循环体当型循环当型循环直到型循环直到型循环：有返回的流程线；一入一出：有返回的流程线；一入一出：当型循环（重点），直到型循环：当型循环（重点），直到型循环【例1】过马路问题 规范循环结构流程图的画法。尝试先画循环体和循环条件，再添流程线的画法。循环体循环条件 循环体循环条件当型循环 直到型循环（二）循环结构算法的设计（三）程序设计语句 循环变量 循环变

2、量 循环变量三要素：循环变量的初值，终值，递增量。循环变量三要素：循环变量的初值，终值，递增量。DO WHILE DO WHILE 循环体 循环体 LOOP LOOP循环条件 循环条件循环体 循环体DO WHILE DO WHILELOOP LOOP【例【例2 2】输出由】输出由4 4个 个“=”“=”组成的一行分割线。组成的一行分割线。i30 i30i=0 i=05 5【例【例2 2】输出由】输出由30 30个 个“=”“=”组成的一行分割线。组成的一行分割线。循环语句 循环语句循环体 循环体 i=1 i=1Do while i=30 Do while i=30Print“=”Print“=

3、”i=i+1 i=i+1loop loop 输入 输入x x求和 求和【例【例3 3】键盘输入五个数，求它们的和】键盘输入五个数，求它们的和s s。巩固计数法，引入累加的思想。巩固计数法，引入累加的思想。累加器的理解是一难点，要用变量跟 累加器的理解是一难点，要用变量跟踪表阅读流程，体会等号两边 踪表阅读流程，体会等号两边s s 的含义 的含义是不同的，一个是原先的和，一个刷 是不同的，一个是原先的和，一个刷新以后的和。新以后的和。s=+x s=+x s=s+x s=s+x 分析累加器的特点：赋值号左右变量相同，分析累加器的特点：赋值号左右变量相同，但含义不同，累加器初值为 但含义不同，累加器

4、初值为0 0【例【例4 4】计算】计算s=1+2+3+4+5 s=1+2+3+4+5的值。的值。从例 从例3 3 入手，启发学生思考：如何让计 入手，启发学生思考：如何让计算机自动产生数据？算机自动产生数据？用累加的方法，解决有规律数据的求和问题。用累加的方法，解决有规律数据的求和问题。由 由5 5 个数据的累加推广到 个数据的累加推广到n n 个数据。个数据。【练习【练习1 1】求】求s=1+2+3+n s=1+2+3+n的值，其中 的值，其中n n由键盘输入。由键盘输入。【练习【练习2 2】输入若干数 输入若干数x x，当输入为，当输入为999 999时结束，求输入数据的和 时结束，求输入

5、数据的和s s。输入一个特定的数据作为循环条件的标志法。输入一个特定的数据作为循环条件的标志法。读图，发现问题，解决问题。读图，发现问题，解决问题。可以先设计循环体 可以先设计循环体,得出循环条件为 得出循环条件为x999 x999输入 输入x xs=s+x s=s+x 要给一个处理此类问题一般方法 要给一个处理此类问题一般方法【练习【练习3 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 4】3、根据题目给出的功能，给流程图填空的解题思路与方法：（2）重复结构：2006 年46 题。求输入的两个自然数的最大公约数，如输入48 和36 则输出最大公约数为12，在流程图的空白处应填入。A 输出a B 输出b C 输出r D 输出a/b 解1：功能分析法解2：代入数据法