算法初步与统计课件1.pptVIP

1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 请注意 1．本节是高考的热点内容，主要考查算法的含义和程序框图的理解和应用． 2．本部分在高考题中以选择题、填空题为主，属于中档题． 1．算法 1 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的 ，这些 必须是明确和有效的，而且能够在 之内完成． 2 算法的程序或步骤应具有 、 和________． 2．程序框图 1 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示 的图形． 2 程序框图通常由 和 组成． 3 基本的程序框有 、 、 、 ． 3．三种基本逻辑结构 1．关于程序框图的图形符号的理解，正确的有________． ①任何一个程序框图都必须有起止框； ②输入框只能在开始框之后，输出框只能放在结束框之前； ③判断框是唯一具有超过一个退出点的图形符号； ④对于一个程序来说，判断框内的条件是唯一的． 答案　①③ 解析　任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如a b，亦可写为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时，21 12满足条件，继续循环得n＝2,22 22不成立，不满足条件，所以输出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 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＝6 5，S＝6×7＝42； k＝k－1＝5＝5，S＝5×42＝210； k＝k－1＝4 5，输出S＝210.故选C. 【答案】　C 例4　 2014·重庆理 执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是 探究4　在循环结构中，填判断框中的条件是常见命题方式，此条件应依据输出结果来确定，解答时，一般先循环2至3次，发现规律，找出什么时候结束循环，也就找到了循环条件，要特别注意条件“不等式”中是否包括等号． 如图所示是某同学为求1 006个偶数：2,4,6，…，2 012的平均数而设计的程 1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性． 2．编程的一般步骤：①算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；②画程序框图，依据算法分析，画出程序框图；③写出程序：根据程序框图中的算法步骤，逐步写出相应的程