2019_2020学年高中数学第2章算法初步1算法的基本思想学案北师大版必修3.docx

1算法的基本思想学 习 目 标核 心 素 养1.通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义及其基本特征(重点)2.通过分析具体问题，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力(难点)3.通过算法的学习，进一步让学生体验到数学与现实世界的关系、数学与计算机技术的关系，从而提高学生学习数学的兴趣.1.通过对具体问题过程与步骤的分析，抽象出算法过程，培养数学抽象素养.2.通过分析具体问题提炼算法过程，提升逻辑推理素养.1算法的概念算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决一般来说，“用算法解决问题”都是可以利用计算机帮助完成的2算法的基本思想在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法这种解决问题的思想方法称为算法的基本思想3算法的特征(1)确定性：算法的每一步必须是确切定义的，且无二义性，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出(2)有穷性：一个算法必须在执行有穷次运算后结束在所规定的时间和空间内，若不能获得正确结果，其算法也是不能被采用的(3)可行性：算法中的每一个步骤必须能用实现算法的工具可执行指令精确表达，并在有限步骤内完成，否则这种算法也是不会被采纳的(4)输入：算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一个步骤(5)输出：算法一定能得到问题的解，有一个或多个结果输出，达到求解问题的目的，没有输出结果的算法是没有意义的(6)此外，还要求算法应具有通用性：算法应适用于某一类问题中的所有个体，而不是只能用来解决一个具体问题思考：求解某一个问题的算法是否是唯一的？任何问题都可设计算法解决吗？提示不是，不一定1算法的每一步都应该是正确的、能有效执行的，并且能得到明确的结果，这是指算法的()A有穷性B确定性C逻辑性 D不唯一性B算法的过程和每一步的结果都是确定的，即确定性2下列四种自然语言叙述中，能称作算法的是()A在家里一般是妈妈做饭B在野外做饭叫野炊C研究函数奇偶性可以按“判断定义域是否关于原点对称，考查f(x)与f(x)满足的关系”的程序进行D做饭必须要有米C只有C项能按一定的程序或步骤完成3下列关于算法的说法中正确的是()A算法是某个具体的解题过程B算法执行后可以不产生确定的结果C解决某类问题的算法不是唯一的D算法可以无限地操作下去不停止C算法与一般意义上具体问题的解法，既有区别，又有联系，算法的获得要借助一类问题的求解方法，而这一类具体问题都可以用这种方法来解决，因此A不对；算法中的每一步都应该是确定的，并且能有效执行，得到确定的结果，而不能含糊其辞或有歧义，所以B不正确；算法的操作步骤必须是有限的，必须在有限的步骤内完成，因此D不对；算法具有不唯一性，C正确4设计一个算法，求表面积为16的球的体积解第一步，取S16.第二步，计算R(由于S4R2)第三步，计算VR3.第四步，输出运算结果.算法的概念【例1】下列对算法的理解不正确的是()A一个算法应包含有限的步骤，而不能是无限的B算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤C算法中的每一步都应当有效地执行，并得到确定的结果D一个问题只能设计出一个算法D选项判断原因分析A算法的有限性指包含的步骤是有限的B算法的明确性是指每一步都是确定的C算法的每一步都是确定的，且每一步都应有确定的结果D对于同一个问题可以有不同的算法解答这类问题的方法为特征判断法，主要从以下三方面判断1看是否满足顺序性算法实际上就是顺序化的解题过程，是指可以用计算机来解决某一问题的程序或步骤2看是否满足明确性算法的每一步都是确定的，而不是含糊的、模棱两可的3看是否满足有限性一个算法必须在有限步后结束如果一个解题步骤永远不能结束，那么就永远得不到答案因此，有始无终的解题步骤不是算法此外，算法的不唯一性也要考虑到1下列语句中是算法的有()做饭需要刷锅、淘米、加水、加热这些步骤；解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；方程x210有两个实根；求1234的值，先计算123，再由336,6410得最终结果是10.A1个B2个C3个 D4个C说明了做饭的步骤；中给出了一元一次方程这一类问题的解决方式；中给出了求1234的一个过程，最终得出结果；对于，并没有说明如何去算，故是算法，不是算法数值型计算问题的算法【例2】写出解方程x22x30的一个算法解法一算法步骤如下：1移项得x22x3.2两边同时加1并配方得(x1)24.3两边开方得x12.4解得x3或x1.法二1.计算方程的判别式并判断其符号：2243160；2将a1，b2，c3代入求根公式x，得x13，x21.设计一个具体问题的算法的步骤1认真分析问题，找出解决此题的一般数学方法；2借助有关变量或参数对算法加以表述；3将解决问题的过程划分为若干步骤；4用简练的语言将这个步骤表示出来2已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：计算c；输入直角三角形两直角边长a，b的值；输出斜边长c的值其中正确的顺序是()A BC DD明确各步骤间的关系即可知D选项正确非数值型计算问题的算法探究问题1是不是任何一个算法都有明确的结果？提示：是，因为算法的步骤是明确的和有限的有时可能需要大量重复的计算，但只要按部就班的去做，总能得到确定的结果2做任何一件事情都得有算法吗？提示：不一定，做任何一件事不一定均有结果，而算法要求必须有结果3算法与解法的区别与关系提示：(1)区别(2)关系：一般与特殊，抽象与具体【例3】各种比赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法思路探究对非数值型计算问题的算法要明确过程和限制条件，建立过程模型，通过模型进行算法设计解算法如下：1先假定第一个为“最高分”；2将第二个分数与“最高分”比较，如果它比“最高分”还高，就假定这个分数为“最高分”；否则“最高分”不变；3如果还有其他分数，重复第二步；4一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分非数值型计算问题，如：排序、查找、变量变换、文字处理等需先建立过程模型，通过模型进行算法设计与描述.设计具体数学问题的算法，实际上就是寻求一类问题的算法，它可以通过计算机来完成.3已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均分的一个算法如下，请将其补充完整：1取A89，B96，C99.2_.3_.4输出计算结果DABCE因为该算法的功能是求他的总分和平均分，所以“第2步”应为计算总分DABC，“第3步”应为计算平均分，为E.算法与数学中的解法的联系和区别(1)联系算法与解法是一般与特殊的关系，也是抽象与具体的关系，算法的获取要借助一般意义上具体问题的求解方法，而任何一个具体问题都可利用这类问题的一般方法解决(2)区别算法是解决某些问题所需要的程序和步骤的统称，也可以理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程.1思考辨析(1)求解某一类问题的算法是唯一的()(2)算法执行后一定产生确定的结果()(3)算法只能解决一个问题，不能重复使用()(4)算法的步骤必须有限()解析(1)，根据算法特点知求解某一类问题的算法不唯一(2)，由算法特征知算法具有确定性(3)，算法能解决一类问题且能重复使用(4)，由算法的有限性特征知步骤必须有限答案(1)(2)(3)(4)2小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水2分钟；洗菜6分钟；准备面条及佐料2分钟；用锅把水烧开10分钟；煮面条和菜共3分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用()A13分钟B14分钟C15分钟 D23分钟C做的同时可以做，故共可用时210315分钟3有以下六个步骤：拨号；等拨号音；提起话筒(或免提功能)；开始通话或挂机(线路不通)；等复话方信号；结束通话试写出打一个本地电话的算法_(写序号)按照拨打电话的顺序设计，同时考虑所有可能的情况4已知平面直角坐标系中的点A(1