《2.3循环结构》集体备课教案设计

《2.3循环结构》集体备课教案优质课下载

【重点与难点】

重点：运用框图表示循环结构的算法。

难点：规范框图的表示以及循环结构算法的框图。

【教学过程】

一、复习回顾

顺序结构 选择结构

二、问题情境

北京取得2008奥运会主办权的投票过程：对已选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。

奥运会主办权投票过程的算法：

1、投票；2、计票：如果有一个城市得票超过一半，那么这个城市取得主办权，进入3；否则淘汰得票数最少的城市，转入1；

3、宣布主办城市。

奥运会主办权投票表决框图（如右图）：

三、实例分析

例1 设计算法，输出1000以内能被3和5整除的所有正整数，画出算法框图.

分析：凡能被3和5整除的正整数都是15的倍数，由于1000=15×66+10，因此一共有66个这样的正整数.

解：引入变量a表示待输出的数,则

a=15n (n=1,2,3,…，66 ).

n从1变到66，反复输出a，就能输出1000以内的所有能被3和5整除的正整数.

练一练：设计一个算法，输出100以内能被3整除的正整数，并画出算法框图。

例2 设计算法,求100个数中的最大数,画出算法框图.

分析：引入变量 b与i,并用ai（i=1,2,3…，100）表示待比较的数(b为最大值，先令b=a1)算法中的循环部分为比较b与ai的大小，如果b

变量i的初始值为2，终止值为100

循环的终止条件为i>100

算法框图如右图所示：

变式练：设计算法，求和1+2+3+...+100，画出算法框图。