高中数学必修3人教A导学案1.1.2(2).doc

PAGE  PAGE 5 1. 1.2程序框图与算法的基本逻辑结构（二） ———条件结构和循环结构 学习目标 1、更进一步理解算法， 2、掌握算法的条件结构和循环结构， 3、掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图。 重点难点 重点：条件结构和循环结构的应用。 难点：综合运用这些知识正确地画出程序框图。 学法指导 顺序结构是任何一个算法都离不开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究. 条件结构和循环结构的基本特征： （1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框. （2）循环结构中包含条件结构，条件结构中不含循环结构. （3）条件结构和循环结构的程序框图各???两种形式，相互对立统一. 知识链接 基本程序框图的画法与含义。 问题探究  知识探究（一）：算法的条件结构 思考1:在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为 ，用程序框图可以表示为下面两种形式： 你如何理解这两种程序框图的共性和个性？ 思考2:判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？ 第一步， 第二步， 思考3:你能画出这个算法的程序框图吗？ 知识探究（二）：算法的循环结构 思考1:在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为 ，反复执行的步骤称为 ，那么循环结构中一定包含条件结构吗？ 思考2: 直到型循环结构用程序框图可以表示为： 你能指出直到型循环结构的特征吗？ 在 后，对条件进行判断，如果 ，就 ，直到 时终止循环。 思考3:当型循环结构用程序框图可以表示为： 你能指出当型循环结构的特征吗？ 在 前，对条件进行判断，如果 ，就 ，否则终止循环。 思考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 + 1 Sum=Sum + i 是 否 i = i + 1 Sum=Sum + i 否 是 思考6：右面的程序框图中： 将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 结束 输出Sum i=0，Sum=0 开始 i = i + 1 Sum=Sum + i i=100? 否 是  A B 理论迁移 例1 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 算法分析： 第一步，输入三个系数a，b，c。 第二步，计算 。 第三步，判断 是否成立.若是，则计算 ；否则，输出“方程没有实数根”，结束算法。 第四步，判断 是否成立。若是，则输出 ，否则，计算 ，并输出 。 程序框图： 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法分析： 第一步， 输入 。 第二步，计算 。 第三步，判断 ， 若是，则输出该年的年份；否则， 。 循环结构： （1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t= ，a= ，n= 。 （2）初始值：n= ，a= 。 （3）控制条件：当“ ”时终止循环。 程序框图： 目标检测 N （1）