[数学]数学必修3 第一章 算法章末整合.ppt

1．算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，它既要借助一般问题的解决方法，又要包含这类问题的所有可能情形，它往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至是重复多次，但最终都必须在有限个步骤之内完成． 2．要注意算法设计的准确性． 对于给定的问题，设计其算法时应注意： (1)与解决该问题的一般方法相联系，从中提炼算法步骤； (2)将解决问题的过程划分为若干步骤； (3)引入有关的参数或变量对算法步骤加以表述； (4)用简练的语言将各个步骤表达出来． 【方法点拨】　该算法步骤的设计依据了解析几何中求线段垂直平分线的一般方法，同学们还可以思考：如果已知的两点坐标改为A(x1，y1)，B(x2，y2)，算法设计将会发生怎样的变化？ 程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形．画程序框图之前应先对问题设计出合理有效的算法，然后分析算法的逻辑结构，根据逻辑结构画出相应的程序框图．算法的逻辑结构通常有三种：顺序结构、条件结构、循环结构． 例2 画出计算1×2＋2×3＋3×4＋…＋99×100的算法的程序框图． 【分析】　因为该算法涉及累加问题，所以算法中需含有循环结构． 算法设计和程序框图是程序设计的基础，我们根据算法的三种逻辑结构(顺序结构、条件结构、循环结构)对应五种不同功能的基本算法语句(输入语句、输出语句、赋值语句、条件语句、循环语句)，同时兼顾基本语句的格式要求，特别值得注意的是条件语句中条件的表达和循环语句中有关循环变量的取值范围，从而完成程序设计． 【解析】　所求算法程序为： 算法是数学及其应用的重要组成部分，是计算科学的重要基础．结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图与设计程序表达解决问题的过程；体会算法的基本思想和设计程序运行的重要性和有效性，发展有条理地思考与表达的能力，提高逻辑思维能力．通过 案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化．面临一个问题时，在分析、思考后获得了解决它的基本思路(解题策略)，将这种思路具体化、条理化，用适当的方式表达出来(画出程序框图，转化为程序语句)． 例4 如图，汉诺塔问题是指有3根杆子A，B，C，杆上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是(　　) A．12　　　　 B．9 C．6 D．7 【解析】　直接进行分析，将最小的碟子命名为①，将中间的碟子命名为②，将最大的碟子命名为③，进行如下移动，①→A，②→C，①→C，③→A，①→B，②→A，①→A，此时，按照要求将碟子全部移 好．当碟子增多时可以使用递归的方法，所以在设计程序时，可以用循环语句实现多个汉诺塔碟子的移动． 【答案】　D 转化与化归思想是数学中最基本的思想方法之一．数学中一切问题的解决都离不开转化与化归，我们平时解题的过程就是一个不断转化的过程，本章中涉及的许多实际问题，就是通过算法分析转化成数学问题来加以解决．另外，在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并且进行不同处理，如条件结构、循环结构等，这实质上是运用了分类讨论的重要数学思想方法． 例5 到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇费额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元，一律收取50元手续费．设计算法，要求输入汇款额x(元)时，输出银行收取的手续费y(元)，画出程序框图． 第二步，如果0x≤100，那么令y＝1，否则执行第三步． 第三步，如果x≤5 000，那么令y＝0.01x，否则执行第四步． 第四步，如果x≤1 000 000，那么y＝50，否则终止程序． 第五步，输出y. 解析：i＝1，P＝1，S＝0； ∵i＝1≤3，∴S＝0＋1＝1，i＝1＋1＝2，p＝1＋2＝3； ∵i＝2≤3，∴S＝1＋3＝4，i＝2＋1＝3，p＝3＋3＝6； ∵i＝3≤3，∴S＝4＋6＝10，i＝3＋1＝4，p＝6＋4＝10； ∵i＝43，∴S＝10. 答案：10 A．y＝ln(－x)，y＝0，y＝2x B．y＝ln(－x)，y＝2x，y＝0 C．y＝0，y＝2x，y＝ln(－x) D．y＝0，y＝ln(－x)，y＝2x 解析：依题意得，当x≤－2时，y＝ln(－x)，因此①处应填y＝ln(－x)；当－2x≤3时，y＝0，因此③处应填y＝0；当x3时，y＝2x，因此②处应填y＝2x.故选B. 答案：B 解析：根据程序框图得；S＝20＋1＋21＋1＋22＋1＋23＋1＋24＋1＝36，