高中数学 算法与程序框图[精选].ppt

第一节　算法与程序框图 1．算法 (1)算法通常是指按照____________解决某一类问题的_______和________的步骤． (2)应用：算法通常可以编成计算机_________，让计算机执行并解决问题． 2．程序框图 定义：程序框图又称流程图，是一种用__________、流程线及_____________来表示算法的图形． 3．三种基本逻辑结构 4.流程图与结构图 (1)由一些____________和_____________构成的图示称为流程图． (2)描述______________的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成． 1．解决某一问题的程序框图是唯一的吗？ 【提示】　解决某一问题的程序框图并不唯一，可以有不同的设计方法． 2．三种基本逻辑结构的共同点是什么？ 【提示】　三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 1．(人教A版教材习题改编)阅读如图 9－1－1的程序框图，若输入x＝2， 则输出的y值为(　　) A．0　　　　　　　 B．1 C．2 D．3 2．(2012·安徽高考)如图9－1－2所示，程序框图(算法流程图)的输出结果是(　　) 【解析】　当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝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. 【答案】　B 3.①算法可以无限的操作下去； ②算法的每一步操作必须是明确的、可行的； ③一个程序框图一定包含顺序结构； ④一个程序框图不一定包含条件结构和循环结构． 以上说法正确的个数是(　　) A．1　　　　B．2　　　　C．3　　　　D．4 【解析】　算法必须在有限步操作后停止，所以①不正确；算法的每一步操作都是明确的、可行的，所以②正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构，所以③与④都正确． 【答案】　C A．n≤5? B．n≤6? C．n≤7? D．n≤8? 【解析】　∵2＋22＋23＋24＋25＋26＝126， ∴应填入n≤6? 【答案】　B 5．(2012·湖南高考)如果执行如图9－1－4所示的程序框图，输入x＝4.5，则输出的数i＝________． 【解析】　当输入x＝4.5时，由于x＝x－1，因此x＝3.5，而3.51不成立，执行i＝i＋1后i＝2；再执行x＝x－1后x＝2.5，而2.51不成立，执行i＝i＋1后i＝3；此时执行x＝x－1后x＝1.5，而1.51不成立，执行i＝i＋1后i＝4；继续执行x＝x－1后x变为0.5，0.51，因此输出i为4. 【答案】　4 (1)(2012·天津高考)阅读如图9－1－5所示的程序框图，运行相应的程序，则输出S的值为(　　) A．8　　　B．18　　　C．26　　　D．80 (2)(2012·广东高考)执行如图9－1－6所示的程序框图，若输入n的值为8，则输出s的值为________． 【答案】　(1)C　(2)8 1．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． 2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环． (1)执行如图9－1－7(1)所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是________． (2013·郑州调研)如图9－1－8所示的框图，当x1＝6，x2＝9，p＝8.5时，x3等于(　　) A．7　　　　B．8　　　　C．10　　　　D．11 【思路点拨】　先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件|x3－x1|＜|x3－x2|是否成立是利用框图知识反推出x3的值的关键，是完善该框图的任务所在． 【答案】　B 1．程序框图的完善是高考的热点，熟悉框图的结构与功能是解题的关键，本题常见的错误是忽视对条件|x3－x1|＜|x3－x2|的检验，误选D. 2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结构；(2)理解程序框图的功能即解决问题；(3)要按框图中的条件运行程序，按照题目的要求完成解答． (2)(2012·陕西高考)如图9－1－10所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入________． 运行如下所示的程序，输出的结果是________． 【尝试解答】　a＝1，b＝2，a＝a＋b＝1＋2＝3，∴输出的结果为3. 【答案】