2017版高考数学一轮复习 第八章 算法初步学案 理

1、第八章算法是初步的一、算法和普计程仪拉姆分块图1 .算法：通常指根据特定规则解决一类问题的步骤。2 .计程仪存储箱、植物志入的名称和功能：快速格拉夫象征符名字功能电子枢纽站盒(星空卫视信息帧)表示算法情输入、输出盒表示算法的信息处理盒(执行框)代入、修正算法判定框判断某个条件是否成立，在成立时在出口处注明“是”或“y”不成立时表示“否”或“n”入植物志接线柱计程仪定箱是号连接点连接计程仪程序分块图的两个部分3 .算法的三个基本逻辑结构：(1)时序结构：用普通计程仪分块图表示图：(2)条件结构：名字形式1形式2结构形式特征两个步骤a，b根据条件选择执行根据条件是否成立来选择是否执行(3)循环结构

2、：用普计程仪拉姆分块图表示直到型循环结构变成型循环结构二、基本算法句1 .输入语句、输出语句、代入语句：(1)输入语句的格式：“提示内容”； 变量(2)输出语句的格式：“提示内容”； 仪式(3)代入语句的格式为：2 .条件句：有两种类型的条件句格式：3 .环文：名字到类型本型格式化杜比循环体条件威尔条件循环体文德三、算法案例1 .辗转相除和更新相减技术是用于获得两个正整数的_的方法。2 .秦九韶算法是修订_的方法。3 .进位是人们为了便于修正数和修正计算而约定的修正数系统，“满额k进一”为_，这个进位的基数为_ _ _ _ _ _。无线热点1计程仪柱的分块图和算法的基本逻辑结构(1) (201

3、4湖南学业水平试验真题)如某项目群分块图所示，若输入x的值为1，则输出y的值为()A.2B.3C.4D.5(2)(2015湖南学业水平考试试题)如某项目群分块图所示，若输入x的值为-4，则输出结果为普计程仪拉姆分块图的阅读方法(1)对于条件结构的图解问题，首先明确应实现的算法的结构特征和流程规则，结合分块图判断应填写的内容和项目群输出的结果(2)相对于环结构，环结构中的环次数的控制非常重要，它直接影响运算的结果，为了控制环次数，导入环变量，其值如何进行限制，两个问题：揭示运算所需的次数循环结构的形式是本型还是至型？无线热点2输入语句、输出语句、代入语句图2是(2015 -陵墓学业水平模拟)图这

4、样的计程仪程序执行时，输出的结果为()A=9A=A 13打印机结束A.4B.13C.9D.22三条件句无线热点图3是在a=1、b=3的情况下，在执行下一段的计程仪程序之后，x的值为()输入，b国际足联x=a b埃尔斯x等于a-b伦敦地铁列印x结束A.1B.3C.4D.-2四循环无线热点图4是求出20个平均数的计程仪柱，应记入横线的是()S=0i=1杜比输入xS=S xi=i 1循环单位。a=S/20打印机结束甲级联赛C.i=20D.i=20对于DOLOOP UNTIL语句，在条件成立的情况下返回循环整体，在条件成立的情况下循环结束.无线热点5算法实例【例5】将二进制数字101(2)设为十进制时

5、一、选择题1.(考试点1 )下列句子的表达有算法()从济南到巴黎可以乘动车组到北京牌，然后坐飞机到达巴黎用式S=ah修正底为1、高为2的三角形的面积x2x 4；要求连接m (1，2 )和N(-3，-5)两点的方程式，可先求出MN的斜率，然后用点斜式方程式求出。a .一个b .两个c .三个d .四个2.(试验点2 )在下述的程序盒中判断的是()3.(试验点2)(2015长沙学业水平模拟)如图所示，算法程序流程图的输出结果()的情况甲乙丙丁。4.(试验点3)(2015邵阳学业水平模拟)如已知算法图所示，输出结果好的A=3B=4A=A B乙=乙丙列印bA.10B.11C.8D.95.(试验点6 )

6、将十进制十六变为二进制数字()a.100 (二) b.1000 (二)C.10000(2)D.(2)6.(试验点5 )图所示的计程仪程序用于()S=1i=1威尔伊尔斯=10S=3*Si=i 1文德打印机结束修正a.310的值修正b.39的值修正c.310的值修正12310的值二、填海问题7.(试验点2)(2015郴州学业水平模拟) mn的运算原理如图所示是(log 22 )=_ _ _ _ _ _ _ _ .8.(试验点2)(2015陵墓学业水平模拟)知道某个计程仪计划的分块图，若输入的x值为3，则输出的值为9.(测试点6 )以下各数85(9)、210(6)、1000(4)、(2)中最小的数为三、解答问题10.(试验点1，2 )接下来是程序分块图的一部分，这个分块图完成的算法功能是什么？写了算法11.(试验点2，5 )给出的30个数、1、2、4、7、11、其法则是第1个数为1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3(1)补充普计程仪拉姆分块图：中国语：中国语。(2)写出普计程仪拉姆。12