2012高考复习数学人教A版文科第9单元 统计算法　第四节　课件.pptVIP

* 第四节　算法初步 基础梳理 1. 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成． 2. 程序框图 (1)定义：程序框图又称流程图，是一种用 、 及 来表示算法的图形． (2)说明：在程序框图中，一个或几个 的组合表示算法中的 ；带有方向箭头的 将程序框连接起来，表示算法步骤的 ． 3. 三种基本逻辑结构 程序框图 从某处开始，按照 某些步骤的情况，反复执行的步骤称为 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构 由 的步骤组成的，这是任何一个算法都离不开的 定义 循环结构 条件结构 顺序结构 　名称 内容　 答案： 1. 确定的　能执行　 2. (1)程序框　流程线　文字说明　(2)程序框　一个步骤　流程线　执行顺序　 3. 若干个依次执行　基本结构　条件是否成立　一定的条件反复执行　循环体　 基础达标 1. (教材改编题)任何一个算法都必须有的基本结构是(　　) A. 顺序结构　　　　　　B. 条件结构 C. 循环结构　 D. 三个都有 解析：任何一个算法都离不开顺序结构，它是最简单的逻辑结构． 答案：A 2. (2010·浙江)某程序框图如图所示，若输出的S=57，则判断框内为(　　) A. k＞4? B. k＞5? C. k＞6? D. k＞7? 解析：当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. 此时循环结束，所以判断框中应为“k＞4？” 答案：A　 3. (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. 答案： C 4. (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成立，跳出循环，故输出y=- y=- 答案：- 题型一　准确解读程序框图 【例1】　(2010·全国)如果执行如图所示的框图，输入N=5，则输出的数等于(　　) B. 　　C. 　　D. 　 经典例题 变式1-1 　(2010·湖南)下图是求实数x的绝对值的算法程序框图，则判断框①中可填 ． 　解析：由于|x|= 或|x|= 故根据所给的程序框图，易知①处可填x＞0？或x≥0？. 答案：x＞0？(或x≥0？) 题型二　设计算法并画出程序框图 【例2】　已知函数 写出求该函数函数值的算法及程序框图． 解析：算法如下： 第一步，输入x. 第二步，如果x0，则y=-2；如果x=0，则y=0；如果x0，则y=2. 第三步，输出函数值y. 相应的程序框图如图所示． 链接高考 (2010·广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中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=5＞4，故输出s=