1、第四节 算法初步基础梳理1.算法是解决某类问题的一系列_或_,只要按照这些步骤执行,都能使问题得到解决一般来说,“用算法解决问题”都是可以用计算机帮助完成的 2.变量与赋值 在研究问题的过程中可以取不同数值的量称为_把a的值_b,这个过程称为赋值,记作b=a.其中“=”为_.3.流程图(1)定义:流程图是一种用_、_及_来表示算法的图形(2)说明:在流程图中,一个或几个_的组合表示算法中的_;带有方向箭头的_将程序框连接起来,表示算法步骤的_ 步骤程序变量赋予赋值符号程序框流程线文字说明程序框一个步骤流程线执行顺序4.三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由 的步骤
2、组成的,这是任何一个算法都离不开的 算法的流程根据 有不同的流向,条件结构就是处理这种过程的结构 从某处开始,按照 某些步骤的情况,反复执行的步骤称为 程序框图 答案:1.确定的 能执行 2.(1)程序框 流程线 文字说明(2)程序框 一个步骤 流程线 执行顺序 3.若干个依次执行 基本结构 条件是否成立 一定的条件反复执行 循环体 基础达标1.(教材改编题)任何一个算法都必须有的基本结构是()A.顺序结构 B.条件结构 C.循环结构 D.三个都有 解析:任何一个算法都离不开顺序结构,它是最简单的逻辑结构 答案:A 2.(2010浙江)某程序框图如图所示,若输出的S=57,则判断框内为()A.
3、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.此时循环结束,所以判断框中应为“k4?”答案: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,则输
4、出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,0 x xx x,0,0 x xx x 解析:由于
5、|x|=或|x|=故根据所给的程序框图,易知处可填x0?或x0?.答案:x0?(或x0?)题型二 设计算法并画出程序框图【例2】已知函数 2,00,02,0 xyxx写出求该函数函数值的算法及程序框图 解析:算法如下:第一步,输入x.第二步,如果x0,则y=-2;如果x=0,则y=0;如果x0,则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=54,故输出s=14322log,22,2x xyx x 2.(2010北京)已知函数 下图表示的是给定x的值,求出对应的函数值y的程序框图 处应填写 ;处应填写 知识准备:会进行程序框图与分段函数之间的相互转化 答案:x2?y=log2x