2018一轮复习人教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. 理数 理数 第2节　算法初步 最新考纲 3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 考点专项突破 知识链条完善 易混易错辨析 知识链条完善 把散落的知识连起来 【教材导读】 1.常用的基本逻辑结构有哪些? 提示:顺序结构、条件结构和循环结构三种. 2.条件结构能否同时执行“是”分支和“否”分支? 提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行. 知识梳理 1.算法 算法通常是指按照一定 解决某一类问题的 的步骤. 2.程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义:程序框图又称 ,是一种用程序框、流程线及 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来. 规则 明确和有限 流程图 文字说明 ②程序框图中图形符号的意义 起始 输入和输出 (2)三种基本逻辑结构 程序 框图 从某处开始,按照一定的条件 某些步骤的情况,反复执行的步骤称为 、 算法的流程根据 有不同的流向,条件结构就是处理这种过程的结构 由 的步骤组成,这是任何一个算法都离不开的 、 定义 循环结构 条件结构 顺序结构 　 名称 内容　　 若干个依次执行 基本结构 条件是否成立 反复执行 循环体 3.输入语句、输出语句、赋值语句的格式与功能 4.条件语句与循环语句 (1)条件语句 ①算法中的条件结构由条件语句来实现. ②条件语句的格式及对应框图 a.IF—THEN格式 变量=表达式 将表达式所代表 的值赋给变量 、 赋值语句 输出信息 PRINT　“提示内容”;表达式 输出语句 输入信息 INPUT　“提示内容”;变量 输入语句 功能 一般格式 语句 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的是(　 　) 解析:由循环结构部分分析可知,A,C没有加到10,B是从2加到10,故D选项正确. D 3.执行如图所示的程序框图,若输入n的值为3,则输出的s的值是(　 　) 解析:当n=3,i=1,s=1时,由于1≤3成立,则执行s=s+(i-1)后s=1,执行i=i+1后i=2,由于2≤3成立,则执行s=s+(i-1)后s=2,执行i=i+1后i=3,由于3≤3成立,故s=4,执行i=i+1后i=4.此时4≤3不成立,结束循环,输出s=4.选C. C (A)1 (B)2 (C)4 (D)7 4.(2017·广西南宁高三联考)如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为8,12,则输出的a等于(　 　) 解析:初始值a=8,b=12,则第一次循环,得a=8,b=4;第二次循环,得a=4,b=4,此时不满足循环条件,输出a=4,故选A. A (A)4 (B)2 (C)0 (D)14 5.下列说法中正确的序号是　　　　.? ①赋值语句中的“=”与数学算式中“等号”的意义是相同的;②算法程序框图中,处理框内出现如“3=a×b”是错误的;③赋值语句中,Y=x与x=Y的含义是不相同的;④赋值语句中,只能给一个变量赋值,出现3=a=b,则是错