第三节算法初步基础梳理1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是和的，而且能够在有限步之内完成．2.程序框图(1)定义：程序框图又称流程图，是一种用、及来表示算法的图形．(2)说明：在程序框图中，一个或几个的组合表示算法中的；带有方向箭头的将程序框连接起来，表示算法步骤的．3.三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由的步骤组成的，这是任何一个算法都离不开的算法的流程根据有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照某些步骤的情况，反复执行的步骤称为程序框图答案：1.确定的能执行2.(1)程序框流程线文字说明(2)程序框一个步骤流程线执行顺序3.若干个依次执行基本结构条件是否成立一定的条件反复执行循环体基础达标1.(教材改编题)任何一个算法都必须有的基本结构是()A.顺序结构B.条件结构C.循环结构D.三个都有解析：任何一个算法都离不开顺序结构，它是最简单的逻辑结构．答案：A2.(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？”答案：A3.(2009·天津)阅读下图所示的程序框图，则输出的S=()A.14B.20C.30D.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=-时，12121254514254不满足|y-x|＜1，因此由x=y知x=-.当x=-，此时|y-x|=＜1成立，跳出循环，故输出y=-y=-54答案：-题型一准确解读程序框图【例1】(2010·全国)如果执行如图所示的框图，输入N=5，则输出的数等于()A.B.C.D.经典例题54456556变式1-1(2010·湖南)下图是求实数x的绝对值的算法程序框图，则判断框①中可填．,0,0xxxx,0,0xxxx解析：由于|x|=或|x|=故根据所给的程序框图，易知①处可填x＞0？或x≥0？.答案：x＞0？(或x≥0？)题型二设计算法并画出程序框图【例2】已知函数2,00,02,0xyxx写出求该函数函数值的算法及程序框图．解析：算法如下：第一步，输入x.第二步，如果x>0，则y=-2；如果x=0，则y=0；如果x<0，则y=2.第三步，输出函数值y.相应的程序框图如图所示．链接高考1.(2010·广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x2，x3，x4(单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为．知识准备：1.知道程序框图中的循环结构；2.会进行逻辑语言的转化．32.解析：第一步(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=32；第五步(i=5)：因为i=5＞4，故输出s=14322log,22,2xxyxx2.(2010·北京)已知函数下图表示的是给定x的值，求出对应的函数值y的程序框图．①处应填写；②处应填写．知识准备：会进行程序框图与分段函数之间的相互转化．答案：x＜2？y=log2x
