【课堂新坐标】（广东专用）2014高考数学一轮复习 第九章第一节算法与程序框图配套课件 文.ppt

《【课堂新坐标】（广东专用）2014高考数学一轮复习 第九章第一节算法与程序框图配套课件 文.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一节　算法与程序框图1．算法(1)算法通常是指按照____________解决某一类问题的_______和________的步骤．(2)应用：算法通常可以编成计算机_________，让计算机执行并解决问题．2．程序框图定义：程序框图又称流程图，是一种用__________、流程线及_____________来表示算法的图形．一定规则明确有限程序程序框文字说明3．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由_________的步骤组成，这是任何一个算法都离不开的__________算法的流程根据_____________有不同的流向，条件结构就是处理这种过程的结构从某处

2、开始，按照一定的条件__________某些步骤的情况，反复执行的步骤称为_________依次执行基本结构条件是否成立反复执行循环体程序框图4.流程图与结构图(1)由一些____________和_____________构成的图示称为流程图．(2)描述______________的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成．图形符号文字说明系统结构1．解决某一问题的程序框图是唯一的吗？【提示】解决某一问题的程序框图并不唯一，可以有不同的设计方法．2．三种基本逻辑结构的共同点是什么？【提示】三种逻辑结构的共同点即只有一个入口和一个出口，每

3、一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．1．(人教A版教材习题改编)阅读如图9－1－1的程序框图，若输入x＝2，则输出的y值为()A．0B．1C．2D．3【解析】∵2＞0，∴y＝2×2－3＝1.【答案】B2．(2013·揭阳模拟)运行如图所示的程序，可得A的输出值为()A．30B．20C．10D．－10【解析】A＝20×2－30＝10，故选C.【答案】C3．(2012·安徽高考)如图9－1－2所示，程序框图(算法流程图)的输出结果是()A．3B．4C．5D．8【解析】当x＝1，y＝1时，满足x≤4，则x＝2，y＝2；当x＝2，y＝2时，满足x≤4，则x＝

4、2×2＝4，y＝2＋1＝3；当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4；当x＝8，y＝4时，不满足x≤4，则输出y＝4.【答案】BA．n≤5?B．n≤6?C．n≤7?D．n≤8?4．如图9－1－3所示的程序框图输出的S是126，则①应为()【解析】∵2＋22＋23＋24＋25＋26＝126，∴应填入n≤6?【答案】B(1)(2012·天津高考)阅读如图9－1－4所示的程序框图，运行相应的程序，则输出S的值为()A．8B．18C．26D．80(2)(2012·广东高考)执行如图9－1－5所示的程序框图，若输入n的值为8，则输出s的值为________．【答案】(

5、1)C(2)81．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环．(2012·浙江高考)若某程序框图如图9－1－6所示，则该程序运行后输出的值是________．(2013·惠州调研)如图9－1－7所示的框图，当x1＝6，x2＝9，p＝8.5时，x3等于()A．7B．8C．10D．11【思路点拨】先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件

6、x3－x1

7、＜

8、x3－x2

9、是否成立是利用框图知识反推出x3的值的关键，是完善

10、该框图的任务所在．此时不满足

11、x3－x1

12、＜

13、x3－x2

14、，符合题意．因此x3的值应该是8.【答案】B1．程序框图的完善是高考的热点，熟悉框图的结构与功能是解题的关键，本题常见的错误是忽视对条件

15、x3－x1

16、＜

17、x3－x2

18、的检验，误选D.2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结构；(2)理解程序框图的功能即解决问题；(3)要按框图中的条件运行程序，按照题目的要求完成解答．(2)(2012·陕西高考)如图9－1－9所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入________．运行如下所示的程序，输出的结果是

19、________．【思路点拨】分析各语句的结构及含义，运行算法程序，确定输出结果．【尝试解答】a＝1，b＝2，a＝a＋b＝1＋2＝3，∴输出的结果为3.【答案】31．本题主要考查程序框图中的赋值语句，输出语句．要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量．2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系．运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为