“循环反复”减繁琐
——循环结构算法的描述
世界著名的数学家高斯小时候非常淘气。一次,老师出去开会,他和同学们不仅没有好好学习,反而闹腾起来,老师回来后非常生气,惩罚所有人计算1+2+3+4+5+6+…+100的得数。小高斯看了看题目,想了一下,很快得出答案是5050。他的同学们非常惊讶,有的同学甚至以为他在瞎说。最后,小高斯得出的结果被老师认定是正确的。小高斯是怎么算出来的呢?
想一想
若利用计算机来解决这道数学题,我们将如何设计解题步骤?
1
生活中的循环结构算法
2
计算机解决问题的一般过程
算法的循环结构是指在算法中,要求重复执行同一操作的算法结构,即从算法某处开始,按照一定条件重复执行某一处理过程。被重复执行的处理过程称为循环体。
一、生活中的循环结构算法
如计算1+2+3+…+100的值,若利用计算机计算速度快的特点,可以釆用顺序结构算法,一般有以下步骤:
动动脑
若采用循环结构算法,一般有以下步骤:
第一步,确定重复执行的次数从1开始,计算的结果从0开始。 第二步,若重复执行的次数小于或等于100,则执行第三步,否则输出结果,结束算法。
第三步,本次重复执行计算的结果=上次重复执行求和的结果+本次重复执行的次数。
第四步,重复执行次数加1,返回第二步。
循环结构的算法除了可用自然语言描述外,还可用思维导图的形式来描述。
二、计算机解决问题的一般过程
计算1+2+3+…+100的值的问题用计算机解决,大致需经过以下过程:
1.问题分析,建立数学模型
2.确定算法用自然语言描述
3.编写程序
4.运行并调试程序
练一练
1.用计算机实现高斯算法,大致过程如下,请完善下面过程。
问题分析,建立数学模型
确定算法
编写程序
运行并调试程序
2.设计一个计算1+3+5+…+99的值的算法。若用计算机解决此问题,大致过程是怎样的?请用自然语言或思维导图描述出来。
谢 谢