高中数学算法和程序框图.pptVIP

第一节　算法与程序框图;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的值是________．;(2)(2012·浙江高考)某程序框图如图9－1－7(2)所示，则该程序运行后输出的值是________． 【解析】　(1)当输入l＝2，m＝3，n＝5时，不满足l2＋m2＋n2＝0. 因此执行：y＝70l＋21m＋15n＝70×2＋21×3＋15×5＝278. 由于278＞105，故执行y＝y－105，执行后y＝278－105＝173. 再执行一次y＝y－105后y的值为173－105＝68. 此时68＞105不成立，故输出68.; (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．解答此类题