高中数学算法与程序框.ppt

第一节 算法与程序框图,1算法 (1)算法通常是指按照_解决某一类问题的_和_的步骤 (2)应用：算法通常可以编成计算机_，让计算机执行并解决问题 2程序框图 定义：程序框图又称流程图，是一种用_、流程线及_来表示算法的图形,一定规则,明确,有限,程序,程序框,文字说明,3三种基本逻辑结构,依次执行,基本结构,条件是否成立,反复执行,循环体,4.流程图与结构图 (1)由一些_和_构成的图示称为流程图 (2)描述_的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成,图形符号,文字说明,系统结构,1解决某一问题的程序框图是唯一的吗？ 【提示】 解决某一问题的程序框图并不唯一，可以有不同的设计方法 2三种基本逻辑结构的共同点是什么？ 【提示】 三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环,1(人教A版教材习题改编)阅读如图 911的程序框图，若输入x2， 则输出的y值为( ) A0 B1 C2 D3,【解析】 20，y2231. 【答案】 B,2(2012安徽高考)如图912所示，程序框图(算法流程图)的输出结果是( ),A3 B4 C5 D8,【解析】 当x1，y1时，满足x4，则x2，y2； 当x2，y2时，满足x4，则x224，y213； 当x4，y3时，满足x4，则x248，y314； 当x8，y4时，不满足x4，则输出y4. 【答案】 B,3.算法可以无限的操作下去； 算法的每一步操作必须是明确的、可行的； 一个程序框图一定包含顺序结构； 一个程序框图不一定包含条件结构和循环结构 以上说法正确的个数是( ) A1 B2 C3 D4,【解析】 算法必须在有限步操作后停止，所以不正确；算法的每一步操作都是明确的、可行的，所以正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构，所以与都正确 【答案】 C,An5? Bn6? Cn7? Dn8?,4如图913所示的程序框图输出的S是126，则应为( ),【解析】 22223242526126， 应填入n6? 【答案】 B,5(2012湖南高考)如果执行如图914所示的程序框图，输入x4.5，则输出的数i_,【解析】 当输入x4.5时，由于xx1，因此x3.5，而3.51不成立，执行ii1后i2；再执行xx1后x2.5，而2.51不成立，执行ii1后i3；此时执行xx1后x1.5，而1.51不成立，执行ii1后i4；继续执行xx1后x变为0.5，0.51，因此输出i为4. 【答案】 4,(1)(2012天津高考)阅读如图915所示的程序框图，运行相应的程序，则输出S的值为( ) A8 B18 C26 D80,(2)(2012广东高考)执行如图916所示的程序框图，若输入n的值为8，则输出s的值为_,【答案】 (1)C (2)8,1对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支 2利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环,(1)执行如图917(1)所示的程序框图，输入l2，m3，n5，则输出的y的值是_,(2)(2012浙江高考)某程序框图如图917(2)所示，则该程序运行后输出的值是_ 【解析】 (1)当输入l2，m3，n5时，不满足l2m2n20. 因此执行：y70l21m15n702213155278. 由于278105，故执行yy105，执行后y278105173. 再执行一次yy105后y的值为17310568. 此时68105不成立，故输出68.,(2013郑州调研)如图918所示的框图，当x16，x29，p8.5时，x3等于( ),A7 B8 C10 D11 【思路点拨】 先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件|x3x1|x3x2|是否成立是利用框图知识反推出x3的值的关键，是完善该框图的任务所在,【答案】 B,1程序框图的完善是高考的热点，熟悉框图的结构与功能是解题的关键，本题常见的错误是忽视对条件|x3x1|x3x2|的检验，误选D. 2解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结构；(2)理解程序框图的功能即解决问题；(3)要按框图中的条件运行程序，按照题目的要求完成解答,(2)(2012陕西高考)如图9110所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入_,运行如下所示的程序，输出的结果是_,【思路点拨】 分析各语句的结构及含义，运行算法程序，确定输出结果,【尝试解答】 a1，b2，aab123，输出的结果为3. 【答案】 3,1本题主要考查程序框图中的赋值语句，输出语句要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量 2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系,运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为_,【解析】 a2，b3，ab，应把b值赋给m，m的值为3. 【答案】 3,每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体循环结构和条件结构都含有顺序结构,1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值 2利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体,程序框图是每年高考的必考内容，主要考查程序框图的识别与运行常常求输入、输出值、填写判断条件，以选择题、填空题为主，预计2014年高考仍将延续这一命题趋势，求解时要特别注意条件的判断对循环结构的影响以及各变量的含义,易错辨析之十四 变量的含义理解不准致误 (2012北京高考)执行如图9111所示的程序框图，输出的S值为( ),A2 B4 C8 D16 【错解】 第一次执行循环：S1201. 第二次执行循环：S1224. 第三次判定，不满足k3，因此输出S4. 【答案】 B,错因分析：(1)是把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0. (2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错 防范措施：(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律； (2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换,【正解】 当k0时，满足k3，因此S1201； 当k1时，满足k3，则S1212； 当k2时，满足k3，则S2228； 当k3时，不满足k3，输出S8. 【答案】 C,1(2012山东高考