算法与程序框图(循环结构)

算法与程序框图(循环结构)

陕西省榆林市

府谷中学教师：武续平

一、教学目标：

1．知识与技能目标

①理解循环结构，能识别和理

解简单的框图的功能。

②能运用循环结构设计程序框

图解决简单的问题。

2．过程与方法目标

通过模仿、操作、探索，学习

设计程序框图表达，解决问题的过程，发展有条理的思考与表达的能力，提高逻辑思维能力。

3．情感、态度与价值观目标

通过本节的自主性学习，让学生感受和体会算法思想在解决具体问题中的意义，增强学生的创新能力和应用数学的意识。三、教法分析

二、教学重点、难点

重点：理解循环结构，能识别和画出简单的循环结构框图，难点：循环结构中循环条件和循环体的确定。

三、教法、学法

本节课我遵循引导发现，循序渐进的思路，采用问题探究式教学。运用多媒体，投影仪辅助。倡导“自主、合作、探究”的学习方

式。

四、教学过程:

（一）创设情境，温故求新

引例：写出求100

+

+ 的值的一

+

3

2

1+

个算法，并用框图表示你的算法。

此例由学生动手完成，投影展示学生的做法，师生共同点评。鼓励学生一题多解——求创。

设计引例的目的是复习顺序结构，提出递推求和的方法，导入新课。此环节旨在提升学生的求知欲、探索欲，使学生保持良好、积极的情感体验。

（二）讲授新课

1．循序渐进,理解知识

【1】选择“累加器”作为载体，借助“累加器”使学生经历把“递推求和”转化为“循环求和”的过程，同时经历初始化变量，确定循环体，设置循环终止条件3个构造循环结构的关键步骤。

（1）将“递推求和”转化为“循环求和”的缘由及转化的方法和途径

引例“求100321++++ 的值”这个问题的自然求和过程可以表示为：n s s s s s s s s n n +=+=+=+=-1

342312,,4,3,2 )100,,3,2( =n 用递推公式表示为：⎩⎨⎧+==-n

s s s n n 111 )100,,3,2( =n

直接利用这个递推公式构造算法

在步骤n s s n n +=-1中使用了100

321,,,,s s s s 共100个变量，计算机执行这样的算法时需要占用较大的内存。为了节省变量，充分体现计算机能以极快的速度进行重复计算的优势，需要从上述递推求和的步骤n s s n n +=-1中提取出共同的结构，即第n 步的结果＝第（n －1）步的结果＋n 。若引进一个变量sum 来表示每一步的计算结果，则第n 步可以表示为赋值过程n sum sum +=。

（2）“n sum sum +=”的含义

利用多媒体动画展示计算机中累加器的工作原理，借助形象直观对知识点进行强调说明：

①n

=的作用是将赋值号右边sum+

sum

表达式n

sum+的值赋给赋值号左边的变量sum。

②赋值号“＝”右边的变量“sum”

表示前一步累加所得的和，赋

值号“=”左边的“sum”表示该

步累加所得的和，含义不同。

③赋值号“＝”与数学中的等号

意义不同。n

=在数学中是

sum

sum+

不成立的。

借助“累加器”既突破了难点，

同时也使学生理解了n

=中n的

sum+

sum

变化和1

=+的含义。

n n

（3）初始化变量，设置循环终止条件

由sum的初始值为0，n的值由1增加到100，可以初始化循环变量和设置循环终止条件。

【2】循环结构的概念

根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。

教师学生一起共同完成引例的框图表示，并由此引出本节课的重点知识循环结构的概念。这样讲解既突出了重点又突破了难点，同时使学生体会了问题的抽象过程和算法的构建过程。还体现了我们研究问题常用的“由特殊到一般”的思维方式。

2．类比探究，掌握知识

例1：改造引例的程序框图表示①求100642++++ 的值

②求2222100321++++ 的值

③求111

1232600++++ 的值

④

求1232600⨯⨯⨯⨯ 的值

此例可由学生独立思考、回答，师生共同点评完成。

通过对引例框图的反复改造逐步帮助学生深入理解循环结构，体会用循环结构表达算法，关键要做好三点：

①确定循环变量和初始值

②确定循环体

③确定循环终止条件。

例2：根据程序框图回答下面的问题

（1）图中箭头指向①时，输出sum ＝______;指向②时输出s u m＝

_____.

（2）该程序框图的算法功能是_______________________. （3）去掉条件“5 i”按程序框图所蕴含的算法，能执行到底吗，若能执行到底，最后输出的结果

是什么？

图

A

图B 对比练习：（1）图B 输出sum ＝_____.

（2）图A 指向②时与

图B 有何不同？你能得到什么结论？

结束 是 否 输出sum i ≤5

i=i+1 sum=0

sum=sum+i sum=sum+i

i=i+1

i ≤5 输出sum

结束

否 是 ②

i=1 i=1

sum=0 ①