人教A版理科数学一轮复习(全套)第10章 算法初步(2课时21页).docVIP

第十章　算法初步 1.算法的含义、程序框图1)了解算法的含义了解算法的思想.(2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2.基本算法语句了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.§10.1　算法与程序框图 1.算法的概念及特点(1)算法的概念在数学中算法通常是指按照一定______解决某一类问题的________和________的步骤.(2)算法的特点之一是具有______性即算法中的每一步都应该是确定的并能______性即算法步骤明确前一步是后一步的前提只有执行完前一步才能进行后一步并且每一步都准确无误才能解决问题；其三是具有______性即一个算法应该在有限步操作后停止而不能是无限的；另外算法还具有不唯一性和普遍性即对某一个问题的解决不一定是唯一的可以有不同的解法一个好的算法应解决的是一类问题而不是一两个问题.2.程序框图 (1)程序框图的概念程序框图又称流程图是一种用________、________及________来表示算法的图形.(2)构成程序框图的图形符号、名称及其功能图形符号 名称 功　　能 ①　　　　　 表示一个算法的起始 ②　　　　　 表示一个算法输入和输出的信息 ③　　　　　 赋值、计算 ④　　　　　 判断某一条件是否成立成立时在出口处标明“是”或“；不成立时标明“否”或“ ⑤　　　　　 连接程 ○ ⑥　　　　　 连接程序框图的两部分3.算法的基本逻辑结构(1)顺序结构 顺序结构是最简单的算法结构语句与语句之间框与框之间是按__________的顺序进行的.它是由若干个__________的步骤组成的它是任何一个算法都离不开的基本结构.顺序结构2)条件结构在一个算法中经常会遇到一些条件的判断算法的流程根据条件是否成立有不同的流向.常见的条件结构可以用程序框图表示为如图所示的两种形式： (3)循环结构在一些算法中经常会出现从某处开始按照一定的条件反复执行某些步骤的情况这就是________.反复执行的步骤称为________.循环结构有如下两种形式：如图1这个循环结构有如下特征：在执行了因此这种循环结构称为____________.如图2表示的也是常见的循环结构它有如下特征：在每次执行循环体前对条件进行判断当条件满足时执行循环体否则终止循环.因此这种循环结构称为____________. 自查自纠： 1.(1)规则　明确　有限　(2)确定　有序　有穷2.(1)程序框　流程线　文字说明(2)①终端框(起止框)　②输入、输出框　处理框(执行框)　④判断框　⑤流程线 ⑥连接点3.(1)从上到下　依次执行(3)循环结构　循环体　①直到型循环结构　当型循环结构 下面对算法描述正(　　)算法只能用自然语言来描述算法只能用图形方式来表示同一问题可以有不同的算法同一问题的算法不同结果必然不同解：显然错误由算法的不唯一性知正确对于同一问题的算法不同但结果可以相同错故选 下列说法不正确的是(　　)任何一个算法一定含有顺序结构任何一个算法都可能由顺序结构、条件结构、循环结构构成循环结构中一定包含条件结构条件结构中一定包含循环结构解：顺序结构、条件结构、循环结构按照顺序后一种结构包含前一种结构但反过来不一定包含.所以条件结构中不一定包含循环结构故选 ()执行如图所示的程序框图输出的S值为(　　) A.1 B.3 C.7 D.15 解：由程序框图知：S＝1＋2＋2＝7.故选 ()执行如图所示的程序框图如果输入a＝1＝2则输出的a的值为________. 解：输入a＝1＝2第一次循环得a＝3；第二次循环得＝5；第三次循环得a＝7；第四次循环得a＝9此时退出循环输出a＝9.故填9. 如图所示程序框图(算法流程图)的输出结果是__________. 解：初始值s＝0＝2.第一次循环得s＝＝4；第二次循环得s＝＋＝6；第三次循环得s＝＋＋＝＝8此时退出循环输出的s＝故填 类型一　算法的概念　下列语句是算法的个数为(　　)从济南到巴黎：先从济南坐火车到北京再坐飞机到巴黎；统筹法中“烧水泡茶”的故事；测量某棵树的高度判断其是否为大树；已知三角形的两边及夹角利用三角形的面积公式求出该三角形的面积.　　　　　　　　　　D.4 解：①中勾画了从济南到巴黎的行程安排完成了任务；中节约时间烧水泡茶完成了任务；③中对“树的大小”没有明确的标准无法完成任务不是有效的算法构造；④是纯数学问题利用三角形的面积公式求出三角形的面积.故选算　下列叙述中不正确的是(　　)解决一个问题的算法不是唯一的算法必须能够解决一类问题在计算机上算法能够执行一个算法可以分为n(n∈N)步可以无限地取值解：算法由各步骤构故选类型二　经典算法 　“韩信点兵”问题.韩信是汉高祖刘邦手下的大将为了