江苏南通四所名校2011届高三数学一轮复习 算法初步课件 苏教版.pptVIP

随堂即时巩固 点击进入 课时活页训练 点击进入 * 课堂互动讲练 算法2：用P表示被乘数，i表示乘数． S1　使P←1； S2　使i←3； S3　使P←P×i； S4　使i←i＋2； S5　若i≤11，则返回到S3、S4继续执行；否则执行S6； S6　输出P. 跟踪训练 课堂互动讲练 1．顺序结构的形式为 顺序结构的流程图 考点二 课堂互动讲练 2．顺序结构是最简单的算法结构，语句和语句之间，框与框之间是按从上到下的顺序进行． 课堂互动讲练 例2 求两底面半径分别为1和4且高为4的圆台的表面积及体积， 写出该问题的一个算法，并画出程序框图． 课堂互动讲练 课堂互动讲练 【解】　算法设计如下： 第一步：r1＝1，r2＝4，h＝4； 第二步：l＝； 第三步：S1＝πr12，S2＝πr22， S3＝π(r1＋r2)l， 第四步：S＝S1＋S2＋S3， V＝(S1＋＋S2)h； 第五步：输出S和V. 该算法的程序框图如右图： 课堂互动讲练 【点评】　利用公式求解问题，需要的条件必须先输入，或将已知条件全部输入求出未知的量，然后将公式中涉及的量全部代入求值即可． 课堂互动讲练 2．求底面边长为8，侧棱长为5的正三棱锥的侧面积及体积．为该问题设计算法并画出流程图． 跟踪训练 课堂互动讲练 跟踪训练 课堂互动讲练 跟踪训练 课堂互动讲练 跟踪训练 课堂互动讲练 课堂互动讲练 条件结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框． 特别说明的是无论条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框．无论走哪条路径，在执行完A或B之后，都经过b点，然后脱离此条件结构．A或B两个框可以有一个是空的，即不执行任何操作(如图所示)． 算法的条件结构 考点三 课堂互动讲练 课堂互动讲练 例3 阅读如图所示的程序框图，若输入x的值为2，则输出的y值为________． 课堂互动讲练 【思路点拨】　本题中两个条件框，分清条件的要求，寻找输出的结果． 课堂互动讲练 【答案】　0 【点评】　利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 课堂互动讲练 互动探究 课堂互动讲练 用当型循环结构和直到型循环结构描述算法时，一定要注意两种结构中判断框里的条件是相反的．并且对当型循环结构，“是”时执行循环体，“否”时跳出循环体，而直到型循环结构恰好与当型循环结构相反． 算法的循环结构 考点四 课堂互动讲练 例4 【思路点拨】　(1)这是一个累加求和问题，共99项相加； (2)设计一个计数变量，一个累加变量，用循环结构实现这一算法． 课堂互动讲练 课堂互动讲练 法一：当型循环流程图： 课堂互动讲练 法二：直到型循环流程图： 课堂互动讲练 【点评】　利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环． 课堂互动讲练 自我挑战 4．(本题满分5分)(2009年高考浙江卷改编)某程序框图如图所示，该程序运行后输出的k的值是________． 课堂互动讲练 解析：当程序运行到k＝3时，S＝3＋23＝11100.当程序运行到k＝4时，S＝11＋211＝2059100，故输出k的值为4. 答案：4 自我挑战 规律方法总结 1．给出一个问题，设计其算法时应注意： (1)认真分析问题，思考解决问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况； 规律方法总结 (3)借助有关变量或参数对算法加以表述； (4)将解决问题的过程划分为若干个步骤； (5)用简练的语言将各个步骤表述出来． 规律方法总结 2．画程序框图应注意的问题 (1)画流程图之前应先对问题设计出合理的算法，然后分析算法的逻辑结构，根据逻辑结构画出相应的程序框图． (2)画程序框图时，注意不要混淆了不同的程序框图． 规律方法总结 (3)画流程图时，一般按从上到下，从左到右的方法画，一般以中间一条从上到下的线为主线，有些步骤在处理完后需返回到前面某一步，这样的流程线常画在主线的两侧． 规律方法总结 3．条件分支结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值、数据的大小关系等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题． 规律方法总结 4．在循环结构中，要注意根据条件，设计合理的计数变量、累计变量等，特别要注意循环结构中条件的表述要