1.1.3《循环结构》课件(新人教A版必修3).ppt

程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100? N Y 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出sum 结束 i=1 Sum=0 Sum=sum+i i=i+1 1.画出求mul=1×2×3×…×100问题的程序框图. 第一步:设i = 1 , mul = 1． 第二步:如果i ≤ 100执行第三步,否则执行第五步． 第三步:计算mul×i并将结果代替mul． 第四步:将i + 1代替i,转去执行第二步． 第五步:输出mul. 课堂练习 开始 i n? 否 是 输出mul 结束 Mul=1 i=1 i=i+1 mul=mul×i 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i2 例2.设计一个计算12+22+32+…+1002的一个程序框图. 开始 i≤100? 否 是 输出sum 结束 i=1 Sum=0 i=i+1 Sum=sum+i2 例2.设计一个计算12+22+32+…+1002的一个程序框图. 例3:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为计数变量. 算法如下： 开始 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，算法结束，否则转S3 解：算法 开始 T=1 i=3 T=T×i i=i+2 i99 输出T 结束 Y N 写出求 （共有6个2）的值的一个算法， 并画出流程图。 练习： 开始 S=1/2 I=1 S=1/(2+S) i = i +1 i＞6？ 输出S 结束 Y N 课堂小结 本节主要讲述了程序框图的基本知识:包括常用的图形符号、算法的基本逻辑结构. 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构. 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 作业: 课本P20页A组2，B组3。 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.1.3 循环结构 重复 2．常见的两种循环结构 执行循环体 终止循环 执行循环体 终止循环 循环结构 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 直到型循环结构 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3 1.2.3