2017届一轮复习北师大版 算法与程序框图 课件.pptxVIP

;;;1.算法与程序框图 (1)算法 ①算法通常是指按照 解决某一类问题的 和 的步骤. ②应用：算法通常可以编成计算机 ，让计算机执行并解决问题. (2)程序框图 定义：程序框图又称 ，是一种用 、 及 来表示算法的图形.;2.三种基本逻辑结构;程序 框图;3.算法语句 (1)输入语句、输出语句、赋值语句的格式与功能;(2)条件语句 ①程序框图中的 与条件语句相对应. ②条件语句的格式 a.IF—THEN格式 IF　条件　THEN 语句体 END　IF;b.IF—THEN—ELSE格式 IF　条件　THEN 语句体1 ELSE 语句体2 END　IF;(3)循环语句 ①程序框图中的 与循环语句相对应. ②循环语句的格式 a.UNTIL语句　　　 b.WHILE语句;判断下面结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用.(　 　) (2)程序框图中的图形符号可以由个人来确定.(　 　) (3)输入框只能紧接开始框，输出框只能紧接结束框.(　 　) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的.(　 　) (5)5＝x是赋值语句.(　 　) (6)输入语句可以同时给多个变量赋值.(　 　);1.已知一个算法： (1)m＝a. (2)如果bm，则m＝b，输出m；否则执行第(3)步. (3)如果cm，则m＝c，输出m. 如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(　　) A.3 B.6 C.2 D.m 解析　当a＝3，b＝6，c＝2时，依据算法设计， 本算法是求a、b、c三个数的最小值， 故输出m的值为2，故选C.;2.(2015·陕西)根据如图所示的框图，当输入x为6时，输出的y等于(　　);解析　输入x＝6， 程序运行情况如下： x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0， 退出循环，执行y＝x2＋1＝(－3)2＋1＝10， 输出y＝10.故选D. 答案　D;3.(2014·课标全国Ⅰ)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M等于(　　);答案　D;4.如图，是求实数x的绝对值的算法程序框图，则判断框①中可填 .;故根据所给的程序框图， 易知可填“x0？”或“x≥0？”. 答案　x0？(或x≥0？);5.(教材改编)程序：;;命题点1　顺??结构 例1　已知f(x)＝x2－2x－3，求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出程序框图.;解　算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步，把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值. 该算法对应的程序框图如图所示：;命题点2　条件结构 例2　执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于(　　);所以当－1≤t1时，s＝3t∈[－3,3)； 当1≤t≤3时，s＝4t－t2＝－(t－2)2＋4，所以此时3≤s≤4. 综上可知，函数的值域为[－3,4]，即输出的s属于[－3,4]. 答案　A;引申探究　 若将本例中判断框的条件改为“t≥1”，则输出的s的范围是什么？ 解　根据程序框图可以得到，当－1≤t1时，s＝4t－t2＝－(t－2)2＋4，此时－5≤s3； 当1≤t≤3时，s＝3t∈[3,9]. 综上可知，函数的值域为[－5,9]，即输出的s属于[－5,9].;;(2014·四川)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(　　);解析　当条件x≥0，y≥0，x＋y≤1不成立时输出S的值为1； 当条件x≥0，y≥0，x＋y≤1成立时S＝2x＋y，下面用线性规划的方法求此时S的最大值.;命题点1　由程序框图求输出结果 例3　(2015·安徽)执行如图所示的程序框图，输出的n为 .;解析　结合程序框图逐一验证求解.;命题点2　完善程序框图 例4　(2014·重庆)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　);答案　C;命题点3　辨析程序框图的功能 例5　(2014·