[初中教育]20101222-循环结构教学.pptVIP

高中算法与程 序设计 ---循环结构 【例1】过马路问题 【例2】输出1个“=” 。 start 输出“=” end 输出2个“=” 。 start 输出“=” end 输出“=” 输出30个“=” 。 Print “=“ Print “=“ Print “=“ start 输出“=” end 。。。 30次 Print “=“ Print “=“ 。。。 30次 【例2】输出30个“=” 。 start 输出“=” end 。。。 30次 start 输出“=” end start 输出“=” 不到30次吗？ y end n 【例2】输出30个“=” 。 start 输出“=” end 不到30次吗？ y n start 输出“=” end i30？ y n 设计数器i start 输出“=” i30？ i=0 i=i+1 y end n 【例2】输出30个“=” 。 start 输出“=” i30？ i=0 i=i+1 y end n start 输出“=” i30？ i=0 i=i+1 end n y 【例1】过马路问题 循环体 循环条件 循环体 循环条件 当型循环 直到型循环 【例2】输出30个“=” 。 start 输出“=” i30？ i=0 i=i+1 y end n start 输出“=” i30？ i=0 i=i+1 y end n y 循环体 循环条件 i相当于计数器 分析问题： 循环体：输出一个“=”。 循环条件：输出“=”个数是否满30个。 循环变量：设置循环变量i对输出“=”的个数进行计数。 【例2】输出30个“=” 。 start 输出“=” i30？ i=0 i=i+1 y end n y i=1 键盘输入五个数，求它们的和s s=s+x 开始 输出s 结束 输入X i=i+1 i=5 该算法的功能： 分析问题： 循环体： 循环条件： 循环变量： 循环体 循环条件 循环变量 变量初始值 【例3】键盘输入五个数，求它们的和s。 累加器S: 特点： 1、等号两边s的含义是不同的，一个是原先的和，一个是刷新以后的和。 2、累加器初值为0 【例4】计算s=1+2+3+4+5的值。 思考：如何让计算机自动产生数据？ 用累加的方法，解决有规律数据的求和问题。 S=S+i 案例1：错误之处：s=s+1 案例3：错误：用x=x+1自动产生求和数据。 尽量利用已有变量，养成给新变量赋初值的习惯。 案例4：颠倒了i=i+1和s=s+i的次序，求的是s=2+3+4+5+6。 案例2：累加器（变量s）没有赋初值0。 F F S=s+i i=i+1 由5个数据的累加推广到n个数据。 【练习2】求s=1+2+3+……+n的值，其中n由键盘输入。 【例5】求s=1×2×3×……×n的值，其中n由键盘输入。 累乘器S:初值为: 1 案例1：此图错误。将定值n误认为循环变量。 案例2：此图正确。通常采用检测边界值的方法来验证流程图。 案例3：此图错误。学生往往认为可以从2开始累乘，检测累乘数据的边界值后发现累乘的第一个数据是正确的，但最后一个数据为n+1。 循环条件 循环体 （三）程序设计语句 DO WHILE 循环条件 循环体 LOOP 循环条件 循环体 DO WHILE LOOP DO 循环体 LOOP WHILE 循环条件 DO LOOP WHILE 【练习3】求s=2+4+6+……+2n的值，其中n为自然数，由键盘输入。 S=S+2i S=S+2*i N=inputbox(“输入n”) S=0 i=1 Do while i=n s=s+2*i i=i+1 Loop Print s 【练习4】求s=1×3×5×……×2n-1的值，其中n为自然数，由键盘输入。 S=S*（2i-1） N=inputbox(“输入n”) S=1 i=1 Do while i=n s=s*(2*i-1) i=i+1 Loop Print s 解决有规律数据求和、求积问题的方法：先考虑数据个数（即循环次数），后分析数据与循环变量的关系。 【练习3】求s=2+4+6+……+2n的值，其中n为自然数，由键盘输入。 【练习4】求s=1×3×5×……×2n-1的值，其中n为自然数，由键盘输入。 用计数循环解决有规律数据的求和、求积问题 例如【练习4】：若i=1 i=n i=i+1 1 2 3 . . . . . . n 1 3 5 . . . . . . 2n-1 循环变量i 数据 _______________ 数据=2*i-1 s=s*