2012高考总复习数学文科新人教A版浙江专版课件第9单元 第3节 算法初步.ppt

1、第三节 算法初步基础梳理1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是和的，而且能够在有限步之内完成2.程序框图(1)定义：程序框图又称流程图，是一种用、及来表示算法的图形(2)说明：在程序框图中，一个或几个的组合表示算法中的；带有方向箭头的将程序框连接起来，表示算法步骤的3.三种基本逻辑结构 名称内容 顺序结构条件结构循环结构定义由的步骤组成的，这是任何一个算法都离不开的算法的流程根据有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照某些步骤的情况，反复执行的步骤称为程序框图答案：1.确定的 能执行 2.(1)程序框 流程线 文字说明(2)程序框

2、一个步骤 流程线 执行顺序 3.若干个依次执行 基本结构 条件是否成立 一定的条件反复执行 循环体 基础达标1.(教材改编题)任何一个算法都必须有的基本结构是()A.顺序结构 B.条件结构C.循环结构 D.三个都有解析：任何一个算法都离不开顺序结构，它是最简单的逻辑结构答案：A2.(2010浙江)某程序框图如图所示，若输出的S=57，则判断框内为()A.k4?B.k5?C.k6?D.k7?解析：当k=1时，k=k+1=2，S=2*1+2=4；当k=2时，k=k+1=3，S=2*4+3=11；当k=3时，k=k+1=4，S=2*11+4=26；当k=4时，k=k+1=5，S=2*26+5=57.

3、此时循环结束，所以判断框中应为“k4？”答案：A3.(2009天津)阅读下图所示的程序框图，则输出的S=()A.14 B.20 C.30 D.55解析：当i=1时，S=0+12=1；当i=2时，S=1+22=5；当i=3时，S=5+32=14；当i=4时，S=14+42=30.答案：C4.(2010山东)执行下图所示的程度框图，若输入x=10，则输出y的值为-.解析：当x=10时，y=4，不满足|y-x|1，因此，由x=y知x=4.当x=4时，y=1，不满足|y-x|1，因此，由x=y知，x=1.当x=1时，y=-时，不满足|y-x|1，因此由x=y知x=-.当x=-，此时|y-x|=1成立，

4、跳出循环，故输出y=-y=-答案：-题型一 准确解读程序框图【例1】(2010全国)如果执行如图所示的框图，输入N=5，则输出的数等于()A.B.C.D.经典例题变式1-1(2010湖南)下图是求实数x的绝对值的算法程序框图，则判断框中可填 解析：由于|x|=或|x|=故根据所给的程序框图，易知处可填x0？或x0？.答案：x0？(或x0？)题型二 设计算法并画出程序框图【例2】已知函数写出求该函数函数值的算法及程序框图解析：算法如下：第一步，输入x.第二步，如果x0，则y=-2；如果x=0，则y=0；如果x0，则y=2.第三步，输出函数值y.相应的程序框图如图所示链接高考1.(2010广东)某

5、城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x2，x3，x4(单位：吨)根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为知识准备：1.知道程序框图中的循环结构；2.会进行逻辑语言的转化.解析：第一步(i=1)：s1=s1+x1=0+1=1；第二步(i=2)：s1=s1+x2=1+1.5=2.5；第三步(i=3)：s1=s1+x3=2.5+1.5=4；第四步(i=4)：s1=s1+x4=4+2=6；s=*6=；第五步(i=5)：因为i=54，故输出s=2.(2010北京)已知函数下图表示的是给定x的值，求出对应的函数值y的程序框图处应填写；处应填写知识准备：会进行程序框图与分段函数之间的相互转化答案：x2？y=log2x