高中算法与程 序设计 教学建议 ---循环结构部分

Presentation on theme: "高中算法与程 序设计 教学建议 ---循环结构部分"— Presentation transcript:

1 高中算法与程 序设计 教学建议 ---循环结构部分
高中算法与程 序设计 教学建议 循环结构部分 算法教学研究组 2009年2月

2 主要知识点 基本概念 循环结构算法的设计 循环语句 选用例题分析

3 （一）、基本概念 1、定义 2、组成 3、特点 4、基本模式 5、流程图规范画法 直到型循环 当型循环 ：有返回的流程线；一入一出
：当型循环（重点），直到型循环 5、流程图规范画法 循环条件 循环体 当型循环 直到型循环

4 （二）循环结构算法的设计 （三）程序设计语句 1、计数法： 2、标志法： 循环变量 循环变量三要素：循环变量的初值，终值，递增量。
用一个特殊的数据作为循环条件。 用一个或几个变量满足的规定，作为循环条件。 （三）程序设计语句 DO WHILE <循环条件> 循环体 LOOP 循环条件 DO WHILE LOOP

5 当型循环 直到型循环 【例1】过马路问题 规范循环结构流程图的画法。 尝试先画循环体和循环条件，再添流程线的画法。 不宜提循环三要素。

6 通过提问或练习，发现循环变量三要素 ，体会三要素在计数循环中的作用
【例2】输出由30个“=”组成的一行分割线。 介绍计数法设计循环结构算法的方法。 分析结束，引入循环变量的概念 i=0 阅读流程图，体会循环变量 通过提问或练习，发现循环变量三要素 ，体会三要素在计数循环中的作用 i<30 5 推荐学生使用：当循环变量i=1，i<=n，i=i+1位于循环体最后时，循环体执行n次。 推荐学生使用：当循环变量i=1，i<=n，i=i+1位于循环体最后时，循环体执行n次。

7 【例2】输出由30个“=”组成的一行分割线。 循环语句 i=1 Do while i<=30 For i=初值 To 终值
Print “=” i=i+1 loop For i=初值 To 终值 循环体 Next i

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

9 【例4】计算s= 的值。 用累加的方法，解决有规律数据的求和问题。 从例3入手，启发学生思考：如何让计算机自动产生数据？

10 案例1：学生误认为后一个数据比前一个数据大1，所以用s=s+1
F F 案例1：学生误认为后一个数据比前一个数据大1，所以用s=s+1 案例2：提醒同学累加器赋初值0。 案例3：用x=x+1自动产生求和数据。应指出：一要尽量利用已有变量，二要养成给新变量赋初值的习惯。 案例4：颠倒了i=i+1和s=s+i的次序，求的是s= 。

11 【练习2】求s=1+2+3+……+n的值，其中n由键盘输入。
不能直接将练习2作为例题，学生要有一个从特殊到一般的认识过程。

12 【例5】求s=1×2×3×……×n的值，其中n由键盘输入。
把累加求和的思想推广到数据累乘求积。 提醒同学累乘器初值为1。

13 案例1：此图错误。将定值n误认为循环变量。
案例2：此图正确。通常采用检测边界值的方法来验证流程图。 案例3：此图错误。学生往往认为可以从2开始累乘，检测累乘数据的边界值后发现累乘的第一个数据是正确的，但最后一个数据为n+1。

14 数据=2*i-1 s=s*(2*i-1) 【练习3】求s=2+4+6+……+2n的值，其中n为自然数，由键盘输入。
用计数循环解决有规律数据的求和、求积问题 帮助学生归纳解决有规律数据求和、求积问题的方法：先考虑数据个数（即循环次数），后分析数据与循环变量的关系。 例如【练习4】：若i=1 i<=n i=i+1 1 2 3 . n 5 2n-1 循环变量i 数据 _______________ 数据=2*i-1 s=s*(2*i-1)

15 【例6】求满足1+2+3+4+…+n>20最小的n值。
引入标志法控制循环的方法。 先画循环体部分，再考虑循环条件 要注意当型循环的规范画法 帮助学生理解满足条件的最小n=i-1。

16 *【练习5】求满足1+2+3+4+…+n<20最大的n值。

17 【例7】输入若干数x，当输入为999时结束，求输入数据的和s。
输入一个特定的数据作为循环条件的标志法。 可以先设计循环体,得出循环条件为x≠999 读图，发现问题，解决问题。 要给一个处理此类问题一般方法 输入x s=s+x

18 【例8】输入某次考试成绩mark，统计100分人数good。（输入-1表示结束）
一是巩固标志法，二是在循环体中出现分支结构，为枚举算法作准备 。 要掌握处理特定数字作为结束标志的一般做法 让学生了解循环体可以是顺序的、分支的、循环的，若循环体本身是循环结构就是嵌套循环。

19 【练习6】求S=1/2+1/4+…+1/2n的值, 其中n由键盘输入。
【练习7】求s=1×2+2×3+3×4+4×5+…+n×(n+1)的值，其中n由键盘输入。 【练习8】用循环结构解决求s=a*b的值。（a,b为正数，由键盘输入） 【练习9】求s=1-1/2+1/3-1/4+…-1/n的值（n为偶数，由键盘输入） 【练习10】输入n个数，统计正数的个数nz和非正数的个数nfz。（n的值由键盘输入） 【练习11】输入若干个正数，当输入为0时结束，求所有输入数据的平均值average。 【练习12】输入20个数，求其中最大值max和最小值min。

20 更正 【例3】更改为：键盘输入五个数，求它们的和 s。 【练习1】删去 【练习3】更改为：求s=2+4+6+……+2n的值，

21 谢 谢 !