人教A版 高中数学 必修3 第一章 1.1.2 循环结构的程序框图课件(共16张PPT)

巩固提高
1、设计一算法，求 积:1×2×3×…×100， 画出流程图
思考：该流程图与前面 的例1中求和的流程图有 何不同？
开始 i=0，S=1
i=i+1 S=S*i 否 i>=100?
是 输出S 结束
巩固提高
2、设计一算法输出1~1000以内能被3整除的整数
开始
算法：
i=0
S1：确定i的初始值为0；
按照一定条件，反复执行某一处理步骤的情况，这种结构 称为循环结构.
循环结构的算法流程图：
循环结构
循环体：反复执行的处理步骤称为循环体. 计数变量：在循环结构中，通常都有一个起到循环 计数作用的变量，这个变量的取值一般都含在执行 或终止循环体的条件中. 当型循环：在每次执行循环体前对控制循环条件进 行判断，当条件满足时执行循环体，不满足则停止.
1.1.2 程序框图与算法的基本逻辑
——————循环结构
复习回顾
1、程序框图（流程图）的概念： 2、算法的三种逻辑结构： 3、顺序结构的概念及其程序框图： 4、条件结构的概念及其程序框图：
复习回顾
i) 顺序结构
ii) 条件结构
Yp N A
A
B
B
循环结构
循环结构：在一些算法中，也经常会出现从某处开始，
小结：
4．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件.
循环结构的三要素：
循环变量，循环体、循环的终止条件。
直到型循环：在执行了一次循环体之后，对控制 循环体进行判断，当条件不满足时执行循环体， 满足则停止.
例1 设计一算法，求和:1+2+3+…+100
算法1：
第一步：确定首数a，尾 数b，项数n；
第二步：利用公式“总和=(首 数+尾数）×项数/2”求和；
开始 输入a,b,n S=(a+b)*n/2
第三步：输出求和结果。
i<100? 否 是 i=i+1
S=S+ i
输出S 结束
开始 i=0，S=0
i=i+1 S=S+ i 否 i>=100?
是 输出S 结束
当型循环与直到循环的区别：
①当型循环可以不执行循环体，直到 循环至少执行一次循环体. ②当型循环先判断后执行，直到型循 环先执行后判断. ③对同一算法来说，当型循环和直到 循环的条件互为反条件.
开始 i=0，S=0
否 i<100? 是 i=i+1 S=S+ i
输出S 结束
思考:将步骤A和步骤B交换位 置，结果会怎样？能达到预期结果 吗？为什么？要达到预期结果，还 需要做怎样的修改？
步骤A
步骤B 答：达不到预期结果；
当i = 100时，退出循环，i 的值未能加入到S中；修 改的方法是将判断条件改 为i<101
S2：判断i是否等于1000， 若是则程序结束，否则进 入S3；
S3：使i增加1，判断i是否能 被3整除，若能输出i，并返 回S2；否则直接返回S2
i<1000? 是
i= i+1
3整除i? 否
否
是 输出i
结束
小结：
1．本节课主要讲述了算法的循环结构。算法 的基本逻辑结构有三种，即顺序结构、条件结 构和循环结构。
输出S
结束
例1 设计一算法，求和:1+2+3+…+100
算法2：
第一步：从1开始将自然 数1、2、 3、…、100逐 个相加; 第二步：输出累加结果。
S=0 S=S+ 1 S=S+ 2 S=S + 3 … S=S+ 100
S=S + i 思考：1、上边的式子有怎样的规律呢？
2、怎么用程序框图表示呢？ 3、i有什么作用?S呢？ 4、如何使程序结束？
其中顺序结构是最简单的结构，也是最基 本的结构，循环结构必然包含条件结构，所以 这三种基本逻辑结构是相互支撑的，无论怎样 复杂的逻辑结构，都可以通过这三种结构来表 达。
小结：
2．循环结构要在某个条件下终止循环，这就需 要条件结构来判断。因此，循环结构中一定包含 条件结构，但不允许“死循环”。
3．在循环结构中都有一个计数变量和累加 变量。计数变量用于记录循环次数，累加变 量用于输出结果。计数变量和累加变量一般 是同步执行的，累加一次，计数一次。
i=i+1 S=S+ i
i=i+1 S=S + i
当型结构
i<100? 是
否
i=i+1
S=S + i
i=i+1 S=S+ i
解决方法就是加上一个判断，判断 是否已经加到了100，如果加到了则 退出，否则继续加。
否
请填上判断的条件。
i>=100?
是ห้องสมุดไป่ตู้
直到型结构
试分析两种流程的异同点
最后的结果
开始 i=0，S=0