2019届高考数学一轮复习 第十章 算法初步、统计与统计案例 10.1 算法初步课件 文 新人教A版.pptVIP

* 第十章　算法初步、统计 与统计案例 -*- 10.1　算法初步 -*- 知识梳理 双基自测 2 3 4 1 自测点评 1.算法的定义 通常是指按照一定规则解决某一类问题的　　　　和　　　　的步骤.? 明确　 有限 -*- 知识梳理 双基自测 自测点评 2 3 4 1 2.程序框图 (1)概念:程序框图又称　　　　　　,是一种用　　　　　　、 　　　　　　及　　　　　　　　来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.? 流程图 　程序框 　流程线　 文字说明　 -*- 知识梳理 双基自测 自测点评 2 3 4 1 (2)程序框图的图形符号及其功能 起始和结束 输入和输出的信息　 赋值、计算 成立与否　 先后顺序 -*- 知识梳理 双基自测 自测点评 2 3 4 1 3.三种基本逻辑结构 反复执行　 循环体 -*- 知识梳理 双基自测 自测点评 2 3 4 1 -*- 知识梳理 双基自测 自测点评 2 3 4 1 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 INPUT“提示内容”;变量 PRINT“提示内容”;表达式　 变量=表达式 -*- 知识梳理 双基自测 自测点评 2 3 4 1 (2)条件语句的格式及框图 ①IF—THEN格式 -*- 知识梳理 双基自测 自测点评 2 3 4 1 ②IF—THEN—ELSE格式 -*- 知识梳理 双基自测 自测点评 2 3 4 1 (3)循环语句的格式及框图 ①UNTIL语句 ②WHILE语句 2 -*- 知识梳理 双基自测 3 4 1 5 自测点评 1.下列结论正确的打“√”,错误的打“×”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.(　　) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. (　　) (3)输入框只能紧接开始框,输出框只能紧接结束框.(　　) (4)输入语句可以同时给多个变量赋值.(　　) (5)在算法语句中,x=x+1是错误的.(　　) 答案 答案 关闭 (1)√　(2)√　(3)×　(4)√　(5)× -*- 知识梳理 双基自测 自测点评 2 3 4 1 5 2.(2017天津,文4)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为(　　) A.0 B.1 C.2 D.3 答案 解析 解析 关闭 运行程序. 若输入N的值为19,则N的值依次为18,6,2. ∵23,∴输出N的值为2.故选C. 答案 解析 关闭 C -*- 知识梳理 双基自测 自测点评 2 3 4 1 5 3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=(　　) A.7 B.12 C.17 D.34 答案 答案 关闭 C -*- 知识梳理 双基自测 自测点评 2 3 4 1 5 4.(2017全国Ⅲ,文8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为(　　) A.5 B.4 C.3 D.2 答案 解析 解析 关闭 答案 解析 关闭 -*- 知识梳理 双基自测 自测点评 2 3 4 1 5 答案 解析 解析 关闭 答案 解析 关闭 -*- 知识梳理 双基自测 自测点评 1.算法必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框. 2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用. 3.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分. 4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,IF与END IF必须是同时出现,可以没有ELSE,但是必须有END IF. -*- 考点1 考点2 考点3 考向一　顺序结构与条件结构 例1(1)执行如图所示的程序框图,如果输入的t∈[-1,3],那么输出的s属于(　　) A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5] -*- 考点1 考点2 考点3 (2)如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=___ (　　) A.0 B.2 C.4 D.14 思考应用顺序结构与条件结构时应注意什么? -*- 考点1 考点2 考点3 答案: (1)A　(2)B　 解析: (1)当-1≤t1时,s=3t,则s∈[-