“循环反复”减繁琐
——循环结构算法的描述
学习目标:
1、了解编制程序解决问题的大致过程,会用流程图设计和描述循环结构算法。
2、在自主学习常用的程序流程图符号中了解流程图,在小组合作绘制“计算商品金额”流程图中加强对算法的理解,学习用流程图设计和描述循环结构算法。
3、教育学生正确对待学习生活中的实际问题,培养学生多角度思考问题的能力。
学习重点:会用流程图设计和描述循环结构算法。
学习难点:会用流程图设计和描述循环结构算法。
课时安排:1课时
学习过程:
一、问题描述
师:世界著名的数学家高斯小时候非常淘气。一次,老师出去开会,他和同学们不仅没有好好学习,反而闹腾起来,老师回来后非常生气,惩罚所有人计算1+2+3+4+5+6+……+100的得数。小高斯看了看题目,想了一下,很快得出答案是5050.同学们非常惊讶,有的同学甚至以为他在瞎说。最后,小高斯得出的结果被老师认定是正确的。小高斯是怎么算出来的呢?
二、想一想
若利用计算机来解决这道数学题,我们将如何设计解题步骤?
三、学一学
①生活中的循环结构算法
算法的循环结构是指在算法中,要求重复执行同一操作的算法结构,即从算法某处开始,按照一定条件重复执行某一处理过程。被重复执行的处理过程称为循环体。
在日常生活中,经常会遇到具有循环执行的事情,处理这些事情,关键是确定好循环体和循环结束条件。
如计算1+2+3+4+5+6+……+100的值,若利用计算机计算速度快的特性,可以采用顺序结构算法,一般有以下步骤:
一,0+1=1
二,1+2=3
三,3+3=6
四,6+4=10
…
…
第一百步:4950+100=5050
这种算法虽然可以计算出结果,但我们仔细观察上述计算步骤,不难发现,在这些步骤中有可重复操作的步骤。
动动脑
我认为可重复操作的步骤是。
②计算机解决问题的一般过程
计算1+2+3+4+5+6+……+100的值的问题用计算机解决,大致需经过以下过程:
1.问题分析,建立数学模型
2.确定算法
用自然语言描述如下:
定义两个变量i、s;
把数值1赋值给变量i,把数值0赋值给变量s;
若i<=100,成立,则执行④,否则,输出s,结束算法;
④s=s+i;
⑤i=i+1,返回
3.编写程序
选择一种计算机语言,将算法转换成程序。
4.运行并调试程序
四、议一议
小高斯的算法是如何实现的?请用自然语言或思维导图描述该过程。
五、练一练
1、用计算机实现高斯算法,大致过程如下,请完善下面过程。
①问题分析,建立数学模型
②确定算法
③编写程序
④运行并调试程序
板书设计
“循环反复”减繁琐
——循环结构算法的描述
生活中的循环结构算法
计算机解决问题的一般过程