1、27 “循环反复”减繁琐 循环结构算法的描述 学习目标: 1、了解编制程序解决问题的大致过程,会用流程图设计和描述循环结构算法。 2、在自主学习常用的程序流程图符号中了解流程图,在小组合作绘制“计算商 品金额”流程图中加强对算法的理解,学习用流程图设计和描述循环结构算法。 3、 教育学生正确对待学习生活中的实际问题,培养学生多角度思考问题的能力。 学习重点:会用流程图设计和描述循环结构算法。 学习难点:会用流程图设计和描述循环结构算法。 课时安排:1 课时 学习过程: 一、问题描述 师:世界著名的数学家高斯小时候非常淘气。一次,老师出去开会,他和同学 们不仅没有好好学习,反而闹腾起来,老师回来
2、后非常生气,惩罚所有人计算 1+2+3+4+5+6+100 的得数。小高斯看了看题目,想了一下,很快得出答案 是 5050.同学们非常惊讶,有的同学甚至以为他在瞎说。最后,小高斯得出的结 果被老师认定是正确的。小高斯是怎么算出来的呢? 二、想一想 若利用计算机来解决这道数学题,我们将如何设计解题步骤? 三、学一学 生活中的循环结构算法 算法的循环结构是指在算法中,要求重复执行同一操作的算法结构,即从 算法某处开始,按照一定条件重复执行某一处理过程。被重复执行的处理过程称 为循环体。 在日常生活中,经常会遇到具有循环执行的事情,处理这些事情,关键是 确定好循环体和循环结束条件。 如计算 1+2+
3、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、用计算机实现高斯算法,大致过程如下,请完善下面过程。 问题分析,建立数学模型 确定算法 编写程序 运行并调试程序 板书设计 27 “循环反复”减繁琐 循环结构算法的描述 生活中的循环结构算法 计算机解决问题的一般过程