高中数学新课标人教A版必修3课件：循环结构(1).ppt

当型循环与直到型循环的区别： * * 1.1.2 算法的基本逻辑结构 ——循环结构 前面我们学习了顺序结构和选择结构，并学习了利用变量和赋值来描述算法，变量和赋值能够使算法具有普遍性和代表性，利用它我们可以解决一类问题。 新课——循环结构 在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这种结构称为循环结构.反复执行的处理步骤称为循环体。 直到型循环：在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止. 当型循环：在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足则停止. 例：写出求1+2+3+…+100的一个算法（累加问题） 写出求1×2×3×…×100的一个算法（累乘问题） 1: 令n=100 2：计算 3：输出结果 算法一： 1： 0+1=1 2： 1+2=3 3： 3+3=6 ………… 100：4950+100=5050 算法二： 探讨累加、累乘问题的一般算法： 分析算法二： 第（i－1）步的结果＋i = 第i步的结果 表示为：S = S + i S：累加变量 i：计数变量 算 法： 第一步：令i = 1，S = 0； 第二步：若i≤100成立，则执行第三步； 否则，输出S，结束算法； 第三步：S = S + i； 第四步：i = i + 1，返回第二步。 程序框图： 开始 i = 1 S = 0 i = i + 1 i≤100？ 输出S 结束 是 否 S = S + i 当型循环 算 法： 程序框图： 开始 i = 1 S = 0 i = i + 1 否 i＞100？ 输出S 结束 是 S = S + i 直到型循环 第一步：令i = 1； S = 0 第四步：判断i ＞100是否成立，若是， 则输出S；否则，返回第二步； 第二步：计算S = S + i； 第三步： 计算i = i + 1； 开始 i = 1 S = 0 i = i + 1 i≤100？ 输出S 结束 是 否 S = S + i 当型循环 开始 i = 1 S = 0 i = i + 1 否 i＞100？ 输出S 结束 是 S = S + i 直到型循环 1、当型循环可以不执行循环体，直到型循环至少执 行一次循环体. 2、当型循环先判断后执行，直到型循环先执行后判断. 3、对同一算法来说，当型循环和直到型循环的条件 互为反条件. 1．三种逻辑结构中，顺序结构是最简单的结构，循环结构必然包含条件结构，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。 3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。 4．画循环结构程序框图前要注意：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件. 小 结： 第一步：令i = 1； S = 0 第六步：判断i ＞n是否成立，若是， 结束算法；否则，返回第三步； 第三步：计算S = S + i； 第四步：计算i = i + 1； 否 开始 i = 1 S = 0 i = i + 1 i＞n？ 输出S 结束 是 S = S + i 输入n 第二步：输入n； 第五步： 输出S； 思考： 改进算法，表示输出1，1+2， 1+2+3，…，1+2+3+…（n－1）+n （n是正整数）的过程。 算法如下： 开始 S = 1 i = 2 S = S×i i = i + 1 i100？ 输出S 结束 是 否 练习：写出求1×2×3×…×100的一个算法（累乘问题） 第一步：令S = 1； i = 2 第四步：若i＞100不成立，则返回第二步； 否则，输出S，结束算法； 第二步：S = S × i； 第三步： i = i + 1； 练习： 2、写出求 的和的一个算法， 并画出流程图 1、写出求1×3 ×5 ×7 × … ×99的积的一个算法， 并画出流程图。 作业： 2：写出求1×3 ×5 ×7 × … ×99的一个算法，并画出流程图。 S1：T=1 S2：i=3 S3：T=T×i S4：i=i+2 S5：若 i99则输出T，算法结束，否则转