高考数学一轮复习人教b版（理）算法初步名师精编课件.pptVIP

【例3】 (2016·山西太原市高考二模)执行如图所示的 程序框图,若输出的结果为2,则输入的正整数a的可能取 值的集合是(　　) (A){1,2,3,4,5} (B){1,2,3,4,5,6} (C){2,3,4,5} (D){2,3,4,5,6} 解析:输入a值,此时i=0,执行循环体后,a=2a+3,i=1,不满足条件;再次执行循环体后,a=2(2a+3)+3=4a+9,i=2,应该退出; 故 , 解得1a≤5,故输入的正整数a的可能取值的集合是{2,3,4,5}, 故选C. 不能准确理解循环结构框图作用而致误 易混易错辨析 用心练就一双慧眼 【典例】 依不同条件写出流程图的运行结果. (1)图(1)中,箭头指向①时输出S=　　　　,指向②时输出S=　　　　;? (2)图(2)中,箭头指向①时输出S=　　　　,指向②时输出S=　　　　.? 解析: (1)图(1)中当箭头指向①处时,每一次循环后均S=0,最后输 出的S即S=0+5=5,而箭头指向②处时表示S=1+2+3+4+5=15. (2)图(2)中当箭头指向①时,同(1)中情况每次循环后S变为0,最后输出S时,i=6,S=0+6,故S=6,而箭头指向②时表示S=0+2+3+4+5+6=20. 答案: (1)5　15　(2)6　20 易错提醒: (1)求解与累加求和有关的循环结构问题,要明确“累加变量S”和“用i+1代替i”的变化情况,应根据箭头的指向确定S,i的变化. (2)本题(1)的图中当箭头指向①时,每一次循环S的值为0始终不变,而指向②时,S的值随i的变化而变化. (3)由于(1)图中先执行S=S+i,后执行i=i+1,而图(2)中是先执行i=i+1,后执行S=S+i,应注意区分i的变化与S的关系. 点击进入 应用能力提升 理数 理数 第2节　算法初步 最新考纲 1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 考点专项突破 知识链条完善 易混易错辨析 知识链条完善 把散落的知识连起来 【教材导读】 1.常用的基本逻辑结构有哪些? 提示:顺序结构、条件结构和循环结构三种. 2.条件结构能否同时执行“是”分支和“否”分支? 提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行. 知识梳理 1.算法 算法通常是指按照一定 解决某一类问题的 的步骤. 2.程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义:程序框图又称 ,是一种用程序框、流程线及 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来. 规则 明确和有限 流程图 文字说明 ②程序框图中图形符号的意义 起始 输入和输出 (2)三种基本逻辑结构 　 名称 内容　　 顺序结构 条件结构 循环结构 定义 由 的步骤组成,这是任何一个算法都离不开的 、 算法的流程根据 有不同的流向,条件结构就是处理这种过程的结构 从某处开始,按照一定的条件 某些步骤的情况,反复执行的步骤称为 、 程序 框图 若干个依次执行 基本结构 条件是否成立 反复执行 循环体 3.输入语句、输出语句、赋值语句的格式与功能 4.条件语句与循环语句 (1)条件语句 ①算法中的条件结构由条件语句来实现. ②条件语句的格式及对应框图 a.IF—THEN格式 变量=表达式 语句 一般格式 功能 输入语句 INPUT　“提示内容”;变量 输入信息 输出语句 PRINT　“提示内容”;表达式 输出信息 赋值语句 、 将表达式所代表 的值赋给变量 b.IF—THEN—ELSE格式 (2)循环语句 ①程序框图中的循环结构与循环语句对应. ②循环语句的格式及对应框图 a.UNTIL语句 b.WHILE语句 对点自测 1.写出下列程序框图描述的算法的运行结果(　 　) A 解析:根据判断框,如果x0,则执行y=3x-2,当x=-1时,x0,则y=3×(-1)-2=-5,故选A. (A)-5 (B)5 (C)-1 (D)-2 2.下列程序框图的输出结果为1+2+3+4+5+6+7+8+9+10的是(　 　) 解析:由循环结构部分分析可知