1.1.2.3循环结构(上)
图片预览
文档简介
课件25张PPT。程序框图的循环结构 湖南省耒阳市振兴学校
高中数学老师欧阳文丰制作问题1：写出1+2+3+4+5的一个算法 第一步：s=0；
第二步：s=s+1；
第三步：s=s+2；
第四步：s=s+3；
第五步：s=s+4；
第六步：s=s+5
第七步：输出s.1+2+3+4+5 在1的基础上加2
= 3 +3+4+5 先计算1+2，得计
算结果3
= 6 +4+5 在计算结果3的基础
上再加3，得计算结
果6
= 10 +5 再在上述计算结果6
上加4，得计算结果
10
=15 思考：上边的式子有怎样的规律呢？引进一个计数变量，通过循环结构实现程序简单化 S1 s←0
S2 i←1
S3 s←s+i
S4 i←i+1
S5 如果i不大于5，则返回执行S3 ，S4 ;i
如果大于5，则算法结束。
S6 输出s 解决方法就是加上一个判断，判断是否已经加到了５，如果加到了则退出，否则继续加。试分析两种流程的异同点直到型结构当型结构i<５?i≥５?请填上判断的条件。1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.一、循环结构及框图表示反复执行的步骤称为循环体. 循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.思考： 一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.
注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.
循环结构的基本特征：（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框.（2）循环结构中包含条件结构，条件结构中不含循环结构.2.循环结构分为两种——当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足)当型循环结构满足条件?循环体YN 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.循环结构的算法流程图直到型循环结构条件语句AYN 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.3.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;
(2)确定算法中需要反复执行的部分,即循环体；
(3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.例1.设计一个计算1+2+3+…+100的程序框图.开始i≤100?NY输出sum结束i=1Sum=0i=i+1Sum=sum+i当型循环结构例1.设计一个计算1+2+3+…+100的程序框图.开始i >100?否是输出sum结束i=1Sum=0Sum=sum+ii=i+1直到型循环结构思考:从本例题可知, 当型循环与直到循环有什么区别呢?二、当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体.
②当型循环先判断后执行，直到型循环先执行后判断.
③对同一算法来说，当型循环和直到循环的条件互为反条件. 例2.画出求mul=1×2×3×…×100问题的程序框图.第一步:设i = 1 , mul = 1．第二步:如果i ≤ 100执行第三步,否则执行第五步．第三步:计算mul×i并将结果代替mul．第四步:将i + 1代替i,转去执行第二步．第五步:输出mul.温馨提示:累加变量和累积变量还可以分别表示为s和p。开始i >n?否是输出mul结束Mul=1i=1i=i+1mul=mul×i思考:从本例题可知,选择结构与循环结构有什么区别呢?直到型循环结构三、选择结构与循环结构的区别:选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行.2、设计一个计算1，2，3，﹍，10的平均数的算法.分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10。课堂练习解：S1 S←0 把0赋值给变量S；
S2 I←1 把1赋值给变量I；
S3 S←S+1 把S+1赋值给变量S；
S4 I←I+1 把I+1赋值给变量I；
S5 如果I不大于10，转S3 转到S3循环；
S6 如果 I大于10， X←S /10 把S/10存放到X中；
S7 输出X1、设计一个计算1，2，3，﹍，10的平均数的算法.2、该程序框图反映的实际问题是什么？求12-22+32-42+…+992-1002的值. 课堂小结1．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。
2．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.作业：
P19练习（只要求画出算法的 程序框图）.
P20习题1.1B组：2.(P.21习题1.1A组第2题):设计一个算法求12＋22＋32＋...+992+1002的值，并画出程序框图。程序框图如下：（P20练习）：设计一个用有理指数幂逼近无理指数幂5
的算法，并估计5 的近似值，画出算法的程序框图。解：算法步骤如下：第一步：给定精确度d，令i=1；第二步：取出 的到小数点后第i位的不足近似值，记为a; 取出 的到小数点后第i位的过剩近似值，记为b；第三步：计算m=5b-5a；第四步：若m
高中数学老师欧阳文丰制作问题1：写出1+2+3+4+5的一个算法 第一步：s=0；
第二步：s=s+1；
第三步：s=s+2；
第四步：s=s+3；
第五步：s=s+4；
第六步：s=s+5
第七步：输出s.1+2+3+4+5 在1的基础上加2
= 3 +3+4+5 先计算1+2，得计
算结果3
= 6 +4+5 在计算结果3的基础
上再加3，得计算结
果6
= 10 +5 再在上述计算结果6
上加4，得计算结果
10
=15 思考：上边的式子有怎样的规律呢？引进一个计数变量，通过循环结构实现程序简单化 S1 s←0
S2 i←1
S3 s←s+i
S4 i←i+1
S5 如果i不大于5，则返回执行S3 ，S4 ;i
如果大于5，则算法结束。
S6 输出s 解决方法就是加上一个判断，判断是否已经加到了５，如果加到了则退出，否则继续加。试分析两种流程的异同点直到型结构当型结构i<５?i≥５?请填上判断的条件。1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.一、循环结构及框图表示反复执行的步骤称为循环体. 循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.思考： 一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.
注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.
循环结构的基本特征：（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框.（2）循环结构中包含条件结构，条件结构中不含循环结构.2.循环结构分为两种——当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足)当型循环结构满足条件?循环体YN 当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.循环结构的算法流程图直到型循环结构条件语句AYN 直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.3.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;
(2)确定算法中需要反复执行的部分,即循环体；
(3)确定循环的终止条件.4.循环结构的三要素循环变量，循环体、循环的终止条件.例1.设计一个计算1+2+3+…+100的程序框图.开始i≤100?NY输出sum结束i=1Sum=0i=i+1Sum=sum+i当型循环结构例1.设计一个计算1+2+3+…+100的程序框图.开始i >100?否是输出sum结束i=1Sum=0Sum=sum+ii=i+1直到型循环结构思考:从本例题可知, 当型循环与直到循环有什么区别呢?二、当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体.
②当型循环先判断后执行，直到型循环先执行后判断.
③对同一算法来说，当型循环和直到循环的条件互为反条件. 例2.画出求mul=1×2×3×…×100问题的程序框图.第一步:设i = 1 , mul = 1．第二步:如果i ≤ 100执行第三步,否则执行第五步．第三步:计算mul×i并将结果代替mul．第四步:将i + 1代替i,转去执行第二步．第五步:输出mul.温馨提示:累加变量和累积变量还可以分别表示为s和p。开始i >n?否是输出mul结束Mul=1i=1i=i+1mul=mul×i思考:从本例题可知,选择结构与循环结构有什么区别呢?直到型循环结构三、选择结构与循环结构的区别:选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行.2、设计一个计算1，2，3，﹍，10的平均数的算法.分析:先设计一个循环依次输入1-10，再用一个变量存放这些数的累加和，最后除以10。课堂练习解：S1 S←0 把0赋值给变量S；
S2 I←1 把1赋值给变量I；
S3 S←S+1 把S+1赋值给变量S；
S4 I←I+1 把I+1赋值给变量I；
S5 如果I不大于10，转S3 转到S3循环；
S6 如果 I大于10， X←S /10 把S/10存放到X中；
S7 输出X1、设计一个计算1，2，3，﹍，10的平均数的算法.2、该程序框图反映的实际问题是什么？求12-22+32-42+…+992-1002的值. 课堂小结1．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。
2．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.作业：
P19练习（只要求画出算法的 程序框图）.
P20习题1.1B组：2.(P.21习题1.1A组第2题):设计一个算法求12＋22＋32＋...+992+1002的值，并画出程序框图。程序框图如下：（P20练习）：设计一个用有理指数幂逼近无理指数幂5
的算法，并估计5 的近似值，画出算法的程序框图。解：算法步骤如下：第一步：给定精确度d，令i=1；第二步：取出 的到小数点后第i位的不足近似值，记为a; 取出 的到小数点后第i位的过剩近似值，记为b；第三步：计算m=5b-5a；第四步：若m