人教A版高中数学 高三一轮 第十章统计、统计案例及算法初步 10-4 算法与程序框图《教案》.docVIP

算法与程序框图 1．算法的含义 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决． 2．算法框图 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构． 3．三种基本逻辑结构 (1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构． 其结构形式为 (2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构． 其结构形式为 (3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体． 其基本模式为 4．基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出语句、赋值语句、条件语句和循环语句． 5．赋值语句 (1)一般形式：变量＝表达式 (2)作用：将表达式所代表的值赋给变量． 6．条件语句 (1)If—Then—Else语句的一般格式为： (2)If—Then语句的一般格式是： 7．循环语句 (1)For语句的一般格式： (2)Do Loop语句的一般格式： 【思考辨析】 判断下面结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　×　) (2)算法框图中的图形符号可以由个人来确定．(　×　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　) (5)5＝x是赋值语句．(　×　) (6)输入语句可以同时给多个变量赋值．(　√　) 1．已知一个算法： (1)m＝a. (2)如果bm，则m＝b，输出m；否则执行第(3)步． (3)如果cm，则m＝c，输出m. 如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(　　) A．3 B．6 C．2 D．m 答案　C 解析　当a＝3，b＝6，c＝2时，依据算法设计， 本算法是求a、b、c三个数的最小值， 故输出m的值为2，故选C. 2．(2015·陕西)根据如图所示的框图，当输入x为6时，输出的y等于(　　) A．1 B．2 C．5 D．10 答案　D 解析　输入x＝6， 程序运行情况如下： x＝6－3＝3＞0，x＝3－3＝0≥0，x＝0－3＝－3＜0， 退出循环，执行y＝x2＋1＝(－3)2＋1＝10， 输出y＝10.故选D. 3．如图是一个算法框图，则输出的S的值是________． 答案　0 解析　该算法框图运行2 016次，所以输出的S＝cos ＋cos ＋cos π＋…＋cos ＋cos ＝336(cos ＋cos ＋cos π＋…＋cos )＝0. 4．如图，是求实数x的绝对值的算法框图，则判断框①中可填________________． 答案　x0(或x≥0) 解析　由于|x|＝ 或|x|＝ 故根据所给的算法框图，易知可填“x0”或“x≥0”． 5．如图是求12＋22＋32＋…＋1002的值的算法框图，则正整数n＝________. 答案　100 解析　第一次判断执行后，i＝2，s＝12；第二次判断执行后，i＝3，s＝12＋22，而题目要求计算12＋22＋…＋1002，故n＝100. 题型一　顺序结构与选择结构 命题点1　顺序结构 例1　已知f(x)＝x2－2x－3，求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出算法框图． 解　算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步，把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值． 该算法对应的算法框图如图所示： 命题点2　选择结构 例2　执行如图所示的算法框图，如果输入的t∈[－1,3]，则输出的s属于(　　) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 答案　A 解析　根据算法框图可以得到分段函数s＝进而在函数的定义域[－1,3]内分段求出函数的值域．所以当－1≤t1时，s＝3t∈[－3,3)；当1≤t≤3时，s＝4t－t2＝－(t－2)2＋4，所以此时3≤s≤4.综上可知，函数的值域为[－3,4]，即输出的s属于[－3,4]． 引申探究 若将本例中判断框的条件改为“t≥1”，则输出的s的范围是什么？ 解　根据算法框图可以得到，当－1≤t1时，s＝4t－t2＝－(t－2)2＋4，此时－5≤s3；当1≤t≤3时，s＝3t∈[3,9]． 综上可知，函数的值域为[