第11章 第1课时 算法与程序框图.ppt

第十一章　算法初步与统计;;1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 请注意 1．本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用． 2．本部分在高考题中以选择题、填空题为主，属于中档题．;;1．算法 (1)在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的 ，这些 必须是明确和有效的，而且能够在 之内完成． (2)算法的程序或步骤应具有 、 和________．;2．程序框图 (1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示 的图形． (2)程序框图通常由 和 组成． (3)基本的程序框有 、 、 、 ．;3．三种基本逻辑结构;;1．关于程序框图的图形符号的理解，正确的有________． ①任何一个程序框图都必须有起止框； ②输入框只能在开始框之后，输出框只能放在结束框之前； ③判断框是唯一具有超过一个退出点的图形符号； ④对于一个程序来说，判断框内的条件是唯一的．;答案　①③ 解析　任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如ab，亦可写为a≤b，故只有①③对．;2.给出如图程序框图，其功能是(　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 答案　C;3．(2014·福建文)阅读右图所示的程序框图，运行相应的程序，输出的n的值为(　　);A．1 B．2 C．3 D．4 答案　B 解析　由程序框图所给的条件逐步求解，直到得出满足条件的结果．当n＝1时，2112满足条件，继续循环得n＝2,2222不成立，不满足条件，所以输出n＝2.;4．(2013·安徽)如图所示，程序框图(算法流程图)的输出结果是(　　);5．(2014·湖南)执行如图所示的程序框图，如果输入的t∈[－2,2]，那么输出的S属于(　　);A．[－6，－2] B．[－5，－1] C．[－4,5] D．[－3,6] 答案　D;;例1　运行如图所示的程序框图，若输入下列四个函数，则可以输出的函数是(　　);A．f(x)＝x2　　　　　 B．f(x)＝cos2x C．f(x)＝ex D．f(x)＝sinπx 【答案】　D 探究1　(1)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (2)对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．; (1)(2013·课标全国Ⅰ)执行下面的程序框图，若输入的t∈[－1,3]，则输出的s属于(　　) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5]; 【答案】　A;; 【思路】　本题是一个共有2 012项的累加求和问题，要设计一个计数变量和一个累加变量，用循环结构实现这一算法．;方法一：当型循环结构；方法二：直到型循环结构．; 探究2　在循环结构中，要注意根据条件，设计合理的计数变量，累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况．;思考题2;(2)(2014·新课标全国Ⅱ理) 执行如图所示的程序框图，若输入的x，t均为2，则输出的S＝(　　) A．4 B．5 C．6 D．7;例3　(2014·新课标全国Ⅰ理);探究3　(1)循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误． (2)弄清满足条件时结束循环还是不满足条件时结束循环．; (2014·北京理)当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为(　　);A．7 B．42 C．210 D．840 【解析】　按照程序框图执行算法，输出结果． 程序框图的执行过程如下： m＝7，n＝3时，m－n＋1＝5， k＝m＝7，S＝1，S＝1×7＝7； k＝k－1＝65，S＝6×7＝42； k＝k－1＝5＝5，S＝5×42＝210； k＝k－1＝45，输出S＝210.故选C. 【答案】　C; 例4　(2014·重庆理)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　);探究4　在循环结构中，填判断框中的条件是常见命题方式，此条件应依据输出结果来确定，解答时，一般先循环2至3次，发现规律，找出什么时候结束循环，也就找到了循环条件，要特别注意条件“不等式”中是否包括等号．; 如图所示是某同学为求1 006个偶数：2,4,6，…，2 012的平均数而设计的程;1．在设计一个算