程序框图与算法的基本逻辑结构（二）导学案.doc
1.1.2程序框图与算法的基本逻辑结构（二）来源:中国教&育%#出版网条件结构和循环结构 姓名： 班级： 学习目标 1、更进一步理解算法，2、掌握算法的条件结构和循环结构，3、掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图。 重点难点 来源:*%zzstep.c&om中国*教育出&版网重点：条件结构和循环结构的应用。来源:zzstep.c%&#om难点：综合运用这些知识正确地画出程序框图。中%国教*育出版网 学法指导顺序结构是任何一个算法都离不开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究.条件结构和循环结构的基本特征：（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框.（2）循环结构中包含条件结构，条件结构中不含循环结构.（3）条件结构和循环结构的程序框图各有两种形式，相互对立统一. 知识链接中%国教育出&*版网基本程序框图的画法与含义。 问题探究知识探究（一）：算法的条件结构思考1:在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为 ，用程序框图可以表示为下面两种形式：来源:中国教育&*出#版网中国教#育*出版网来源#*:中国%教育出&版网来源:中国#%&教育出*版网www.zz&step%.#com你如何理解这两种程序框图的共性和个性？ 思考2:判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？第一步，第二步， 思考3:你能画出这个算法的程序框图吗？ 知识探究（二）：算法的循环结构思考1:在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为 ，反复执行的步骤称为 ，那么循环结构中一定包含条件结构吗？ 思考2: 直到型循环结构用程序框图可以表示为： 中国教&育出*版网#来#%源:中*国教育出版网w&%ww.zzst你能指出直到型循环结构的特征吗？ 在 后，对条件进行判断，如果 ，就 ，直到 时终止循环。思考3:当型循环结构用程序框图可以表示为：来#源&:zzst*你能指出当型循环结构的特征吗？在 前，对条件进行判断，如果 ，就 ，否则终止循环。思考4:计算1+2+3+100的值可按如下过程进行：第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10. 第100步，4950+100=5050. 我们用一个 变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为 ，其中S的初始值为 ，i依次取1，2，100，通过重复操作，上述问题的算法如何设计？第一步，令i=1，S=0.第二步，第三步， 第四步，思考5:用直到型循环结构和当型循环结构，程序框图中判断的条件分别为： 来源:中国教育*出#%版&网i = i + 1Sum=Sum + i是否来源:zz%step.com*i = i + 1Sum=Sum + i否是思考6：右面的程序框图中：将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 来源*:中国教育出#&版网结束输出Sumi=0，Sum=0开始i = i + 1Sum=Sum + ii>=100?否是AB来源:中国#教育%出版网理论迁移来源:中#&%国教育出版网例1 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 算法分析：第一步，输入三个系数a，b，c。第二步，计算 。第三步，判断 是否成立.若是，则计算 ；否则，输出“方程没有实数根”，结束算法。第四步，判断 是否成立。若是，则输出 ，否则，计算 ，并输出 。程序框图：中%#国教*育出版网来源:zzstep.*%c&#om例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法分析：第一步， 输入 。第二步，计算 。来源:zz&s*te#第三步，判断 ， 若是，则输出该年的年份；否则， 。循环结构：来#源%:*中教网&（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t= ，a= ，n= 。（2）初始值：n= ，a= 。（3）控制条件：当“ ”时终止循环。程序框图：来%源:中教网# 目标检测N（1）开始i=1s=0s=s+ii=i+1i5?YbN结束（2）输出ss=s×i输出s结束开始Yi=12,s=i=i-1中国教&%育*出版网1、如图（1）所示程序的输出结果为s=132, 则判断中应填 .来源#:*zzste&A、i10？ B、i11？ C、i11？ D、i12？2、如图(2)程序框图箭头b指向处时，输出 s=_.来&源:zzst#e*p.com箭头b指向处时，输出 s=_3、如图(3)是为求11000的所有偶数的和而设计的一个程序空白框图，将空白处补上。_。_。来源&:#中%教网*4如图（4）程序框图表达式中N=_。来源:#*中教网中国教#育出版网*&来源#:%中&教*网来源*:中国教育出版网&来%源:z&z#来源:zz&step%.com#来源:中国%教*育出版网来*源:中教%网#5、已知函数 ,设计一个求函数值的算法,并画出其程序框图中#国教育*出%版网来源:*中&%教网结束开始i=2s=0i1000?是（1）（2）否输出s（3）开始N=1I=2N=N×II=I+1NI5?输入N结束Y（4）6、假设超市购物标价不超过100时按九折付款，如标价超过100元，则超过部分按七折收费，写出超市收费的算法，并画出流程图。w%ww.#z*来源*:中国教育&出版网www.z&zste#p.c*om来源:zzste&*p.comw#w&w.zzst*来源:中国教育%*出&版网来源:中#国%教育出版网来源:中国教育*出#%版网&中&国教育#*出版网中国%&*教育出版网中#国教育出版网&%www.zzstep.%co&*m 总结反思1、条件结构：是根据指定打件选择执行不同指令的控制结构。根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。2循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构。 3在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。4画循环结构流程图前：确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的终止条件.
