循环结构 PPT课件.ppt

s si
循环体如何结束？
循环体最后一次执行：
s s 100 i 101
循环终止条件
当i<=100时，执行循环体 当i>=101时，结束循环体
循环结构三要素：循环变量赋初值、循环体、循 环终止条件 。 循环三要素确定过程：首先确定循环体，再根据 循环体第一步确定初值，最后一步确定循环终 止条件。
（四）变式训练，深化理解
1 2 3......100
1 3 5...... 99 2 4 ......100 2 4 ...... 98
开始 S=01
i=23 i=i+21
i<i<==19090?? 否 输出s
是 s sii
结束
循环体语句顺序对算法的影响。 不能出现死循环，循环结构中定含条 件结构。
《循环结构》 说课方城五高 康涛
二.说学情分析
学习了算法的概念、顺序结构、条件结构及简单的赋值 问题。 高一学生形象思维较强，理性抽象认识能力较薄弱，故 教学中选择学生熟悉的实例引入，通过对例子的分析， 使学生逐步经历循环结构设计的全过程，学会有条理的 思考问题，表达循环结构，并整理成程序框图。
《循环结构》说课
s2 s1 2
学生思考交流，教师巡视指导
sn sn1 n(n 2,3......100)
s3 s2 3
……
s100 s99 100
重复操作的是乘法运算 变化的只是参与运算的量
s100
输出 s100
《循环结构》说课 方城五高 康涛
求值 1 23......100
递推求积
s1 1
s 1
S4 若 a b d ,则输出m,否则转入S2.
重复操作
循环结构概念：
循环结构: 算法中在一定条件下重复
执行某些步骤的结构。
（二）提出问题，分析研究
例1
设计算法求值 画出框图。
1 23......100
可否利用已有算法知识求解？
《循环结构》说课 方城五高 康涛
求值1 23......100
s1 1
方城五高 康涛
三 说教法
• 本节课采用以学生为主体，教师为主导， 以多媒体为辅导的开放式教学方法。
四.说过程设计
创设情景，抽象概念 提出问题，分析研究 循序渐进，深入探究 变式训练，深化理解 回顾归纳，课堂小结 布置作业，课外拓展
《循环结构》说课 方城五高 康涛
(一)创设情景，抽象概念
2001年7月13日，北京申奥成功，举国欢庆 首先进行第一轮投票，如果有一个城市得票
一.教材分析
教材地位与作用 教学目标 重难点分析
说教学目标
理解循环结构概念； 把握循环三要素：循环变量赋初值、循环体、 循环的终止条件； 能识别和理解循环结构的框图以及功能； 能运用循环结构设计算法解决一些问题。
《循环结构》说课 方城五高 康涛
一.教材分析
教材地位与作用 教学目标 重难点分析
说重点：循环结构的三要素 —— 循环变量 赋初值、循环体、循环终止条件。 说难点：循环三要素的确定以及循环执行时 变量的变化规律。
s s2 s1 2
s3 s2 3
s s2
s s3
i
……
……
s100 s99 100
s s 100
输出 s100
输出 s
循环求积
s 1,i 2
s si,i i 1
s si,i i 1
s s i,i i 1
……
输出 s
循环体
s si
Fra Baidu bibliotek
循环变量初值
s 1
S 累乘变量 i 计数变量
《循环结构》说课 方城五高 康涛
（五）回顾归纳，课堂小结
学生自主归纳，教师评点升华
循环结构的构建过程及循环三要素的确定； 根据框图写出程序运行结果；根据程序功能 将循环要素补充完整。
《循环结构》说课 方城五高 康涛
（六）布置作业，课外拓展
常规作业 P20习题1.1B组第2题 探究作业
查阅“韩信点兵，多多益善”的典故， 设计算法求士兵总数。
《循环结构》说课 方城五高 康涛
板书设计
循环结构
1.循环结构概念
2.循环三要素： 循环变量赋初值； 循环体；循环终 止条件
例1的分析和 解答
例2的分析和 解答
Thank You ~ ~
循环结构(说课）
方城五中 康涛
教材分析 学情分析 教法分析 过程设计
《循环结构》说课 方城五高 康涛
一.说教材分析
教材地位与作用 教学目标 重难点分析
循环结构是算法三大逻辑结构中最灵活，内涵最丰富的 一种结构，广泛存在于许多著名算法设计中，譬如二分 法，欧几里德算法，秦九韶算法，汉诺塔算法等，且循 环结构是学习循环语句的基础，循环结构中蕴含的递推 思想为必修五数列的学习奠定了基础，是整个算法教学 的重点与难点，同时也是高考关注的重点。
S3 宣布主办城 市。
开始 投票
有一城市过半票 是
重复操作
输出该城市
否 淘汰得票 最少者
你能举例说明自然、社 会、数学中哪些现象或操作 具有重复特征？
预设学生回答：二分法求方 程近似解；累加累乘；几何 分形等。
二分法求方程近似解
S1 给定f(x),初始区间[a,b]和精确度d
取m= a b
2
若f(m)=0 则输出m,结束算法；若 f(a)f(m)<0则取[a,m]为[a,b]；否则 取[m,b]为[a,b];
超过一半，那么这个城市取得主办权；如果没有 一个城市得票超过一半，那么将其中得票最少的 城市淘汰,然后重复上述过程，直到选出一个城市 为止。
《循环结构》说课 方城五高 康涛
投票过程的算法：
S1 投票；
S2 统计票数。如果有一 个城市得票超过一 半，那么这个城 市取 得主办权，转入S3； 否则淘汰得票数最少 的城市，转入S1；
递 s2 s1 2 推 求 s3 s2 3 积 s4 s3 4
弊端
线型表达太繁琐
……
s100 s99 100
100个变量不经济
输出 s100
（三）循序渐进，深入探究
递推求积中，每步中重复 的操作是什么， 变化的是什么？有何变化规律？
100个变量的值当中哪个是最终需要输出的？
s1 1