数学文人教A版一轮课件：12.3算法初步.pptx

12.3　算法初步--考纲要求:1.了解算法的含义,了解算法的思想.　2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.　3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.--1.算法的定义通常是指按照一定规则解决某一类问题的明确　和有限　的步骤.?2.程序框图(1)概念:程序框图又称流程图　,是一种用程序框　、流程线　及文字说明　来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线　带方向箭头,按照算法步骤的执行顺序将程序框　连接起来.?--(2)算法框图的图形符号及其功能:--3.三种基本逻辑结构 ----4.基本算法语句(1)输入、输出、赋值语句的格式与功能----------1234561.下列结论正确的打“√”,错误的打“×”.(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构. (　)(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. (　)(3)输入框只能紧接开始框,输出框只能紧接结束框. (　)(4)当型循环是给定条件不成立时执行循环体,反复进行,直到条件成立为止. (　)(5)在算法语句中,x=x+1是错误的. (　)√ √ × × × --关闭1234562.(2015四川,文6)执行如图所示的程序框图,输出S的值为(　)解析关闭解析 答案解析 答案关闭--1234563.(2015福建,文4)阅读如图所示的程序框图,运行相应的程序.若输入x的值为1,则输出y的值为(　)A.2 B.7 C.8 D.128解析当x=1时,不满足条件“x≥2”,则y=9-1=8.即输出y=8,故选C.关闭解析 答案C 解析 答案--123456执行程序框图,有n=3,k=0;不满足条件n为偶数,n=10,k=1;不满足条件n=8,满足条件n为偶数,n=5,k=2;不满足条件n=8,不满足条件n为偶数,n=16,k=3;不满足条件n=8,满足条件n为偶数,n=8,k=4;满足条件n=8,退出循环,输出k的值为4.4.若执行如图所示的程序框图,则输出的k值是(　)A.4 B.5 C.6 D.7解析关闭解析 答案A解析 答案关闭关闭--1234565.运行如图所示的程序,若输入的x值为-2,则输出的y值为(　)A.0 B.3 C.4 D.5INPUT　xIF　x=0　THENy=x+5ELSEy=x^2END　IFPRINT　yEND解析由算法语句知,当x=-2时,不满足x≥0,∴执行y=x2=4,∴输出的y值为4,故选C.关闭解析 答案C 解析 答案关闭--1234566.(2015山东,文11)执行下边的程序框图,若输入的x的值为1,则输出的y的值是　.?解析输入x=1,∵12,∴x=1+1=2.∵x=2不满足“x2”,执行“否”,∴y=3×22+1=13.关闭解析 答案13解析 答案--123456自测点评1.“算法”必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,IF与END IF必须是同时出现,可以没有ELSE,但是必须有END IF.--考点1考点2考点3知识方法易错易混考点1顺序结构与条件结构?例1(1)执行如图所示的程序框图,如果输入的t∈[-1,3],则输出的s属于(　)A.[-3,4] B.[-5,2]C.[-4,3] D.[-2,5]当-1≤t1时,s=3t,则s∈[-3,3).当1≤t≤3时,s=4t-t2.∵该函数的对称轴为t=2,∴该函数在[1,2]上单调递增,在[2,3]上单调递减.∴smax=4,smin=3.∴s∈[3,4].综上知s∈[-3,4].故选A.解析关闭解析 答案A解析 答案关闭关闭--考点1考点2考点3知识方法易错易混(2)(2015课标全国Ⅱ,文8)如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=(　)A.0 B.2 C.4 D.14解析由程序框图,得(14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2),则输出的a=2.关闭解析 答案B解析 答案--考点1考点2考点3知识方法易错易混思考:应用顺序结构与条件结构时应注意什么?解题心得:应用顺序结构与条件结构的注意点:(1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进