2020高中数学第2章算法初步1算法的基本思想学案.pdf

《2020高中数学第2章算法初步1算法的基本思想学案.pdf》由会员分享，可在线阅读，更多相关《2020高中数学第2章算法初步1算法的基本思想学案.pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学必求其心得，业必贵于专精 -1-1 算法的基本思想 学 习 目 标 核 心 素 养 1.通过对解决具体问题过程与步骤的分析,体会算法的思想，了解算法的含义及其基本特征(重点）2。通过分析具体问题，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力（难点）3.通过算法的学习，进一步让学生体验到数学与现实世界的关系、数学与计算机技术的关系,从而提高学生学习数学的兴趣.1.通过对具体问题过程与步骤的分析，抽象出算法过程，培养数学抽象素养。2。通过分析具体问题提炼算法过程，提升逻辑推理素养。1算法的概念 算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行，都能使问题得到解决一般来

2、说，“用算法解决问题”都是可以利用计算机帮助完成的 2算法的基本思想 在解决某些问题时，需要设计出一系列可操作或可计算的步骤，学必求其心得，业必贵于专精 -2-通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法这种解决问题的思想方法称为算法的基本思想 3算法的特征（1）确定性：算法的每一步必须是确切定义的,且无二义性,算法只有唯一的一条执行路径,对于相同的输入只能得出相同的输出(2)有穷性：一个算法必须在执行有穷次运算后结束在所规定的时间和空间内，若不能获得正确结果，其算法也是不能被采用的（3)可行性：算法中的每一个步骤必须能用实现算法的工具-可执行指令精确表达，并在有限步骤内完

3、成，否则这种算法也是不会被采纳的(4）输入：算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一个步骤（5）输出：算法一定能得到问题的解，有一个或多个结果输出，达到求解问题的目的,没有输出结果的算法是没有意义的(6）此外,还要求算法应具有通用性：算法应适用于某一类问题中的所有个体，而不是只能用来解决一个具体问题 思考：求解某一个问题的算法是否是唯一的?任何问题都可设计算法解决吗？学必求其心得，业必贵于专精 -3-提示 不是，不一定 1算法的每一步都应该是正确的、能有效执行的,并且能得到明确的结果，这是指算法的（)A有穷性 B确定性 C逻辑性 D不唯一性 B 算法的过程和每一步的结果都是

4、确定的,即确定性 2下列四种自然语言叙述中，能称作算法的是（）A在家里一般是妈妈做饭 B在野外做饭叫野炊 C 研究函数奇偶性可以按“判断定义域是否关于原点对称，考查f(x)与f（x)满足的关系”的程序进行 D做饭必须要有米 C 只有 C 项能按一定的程序或步骤完成 3下列关于算法的说法中正确的是（)A算法是某个具体的解题过程 B算法执行后可以不产生确定的结果 C解决某类问题的算法不是唯一的 D算法可以无限地操作下去不停止 学必求其心得，业必贵于专精 -4-C 算法与一般意义上具体问题的解法，既有区别,又有联系，算法的获得要借助一类问题的求解方法，而这一类具体问题都可以用这种方法来解决，因此 A

5、 不对；算法中的每一步都应该是确定的，并且能有效执行，得到确定的结果，而不能含糊其辞或有歧义，所以 B 不正确;算法的操作步骤必须是有限的,必须在有限的步骤内完成，因此 D 不对；算法具有不唯一性，C 正确 4设计一个算法，求表面积为 16 的球的体积 解第一步，取S16.第二步，计算R错误!（由于S4R2）第三步，计算V错误!R3.第四步,输出运算结果。算法的概念 【例 1】下列对算法的理解不正确的是（）A一个算法应包含有限的步骤，而不能是无限的 B 算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 C算法中的每一步都应当有效地执行，并得到确定的结果 学必求其心得，业必贵于专精

6、-5-D一个问题只能设计出一个算法 D 选项 判断 原因分析 A 算法的有限性指包含的步骤是有限的 B 算法的明确性是指每一步都是确定的 C 算法的每一步都是确定的，且每一步都应有确定的结果 D 对于同一个问题可以有不同的算法 解答这类问题的方法为特征判断法,主要从以下三方面判断 1看是否满足顺序性算法实际上就是顺序化的解题过程，是指可以用计算机来解决某一问题的程序或步骤 2看是否满足明确性算法的每一步都是确定的,而不是含糊的、模棱两可的 3看是否满足有限性一个算法必须在有限步后结束如果一个解题步骤永远不能结束，那么就永远得不到答案因此,有始无终的解题步骤不是算法 此外，算法的不唯一性也要考虑

7、到 学必求其心得，业必贵于专精 -6-1下列语句中是算法的有(）做饭需要刷锅、淘米、加水、加热这些步骤；解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1;方程x210 有两个实根；求 1234 的值，先计算 123，再由 336,6410 得最终结果是 10.A1 个 B2 个 C3 个 D4 个 C 说明了做饭的步骤；中给出了一元一次方程这一类问题的解决方式；中给出了求 1234 的一个过程，最终得出结果；对于，并没有说明如何去算,故是算法，不是算法 数值型计算问题的算法 【例 2】写出解方程x22x30 的一个算法 解 法一 算法步骤如下:1移项得x22x3.2两边同时

8、加 1 并配方得(x1）24。3两边开方得x12。学必求其心得，业必贵于专精 -7-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 B 学必求其心得，业必贵于专精 -8-C

9、 D D 明确各步骤间的关系即可知 D 选项正确 非数值型计算问题的算法 探究问题 1是不是任何一个算法都有明确的结果？提示：是，因为算法的步骤是明确的和有限的有时可能需要大量重复的计算，但只要按部就班的去做,总能得到确定的结果 2做任何一件事情都得有算法吗？提示：不一定，做任何一件事不一定均有结果，而算法要求必须有结果 3算法与解法的区别与关系 提示：(1)区别错误!（2)关系：一般与特殊，抽象与具体【例 3】各种比赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法 思路探究 对非数值型计算问题的算法要明确过程和限制条件，建立过程模型，通过模

10、型进行算法设计 学必求其心得，业必贵于专精 -9-解 算法如下:1先假定第一个为“最高分；2将第二个分数与“最高分”比较,如果它比“最高分”还高，就假定这个分数为“最高分”;否则“最高分”不变；3如果还有其他分数，重复第二步;4一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分 非数值型计算问题，如：排序、查找、变量变换、文字处理等需先建立过程模型，通过模型进行算法设计与描述.设计具体数学问题的算法，实际上就是寻求一类问题的算法，它可以通过计算机来完成。3已知一个学生的语文成绩为 89,数学成绩为 96，外语成绩为99，求他的总分和平均分的一个算法如下，请将其补充完整：1

11、取A89,B96，C99。2_。3_。4输出计算结果 学必求其心得，业必贵于专精 -10-DABC E错误!因为该算法的功能是求他的总分和平均分，所以“第 2 步”应为计算总分DABC，“第 3 步”应为计算平均分,为E错误!。算法与数学中的解法的联系和区别（1）联系 算法与解法是一般与特殊的关系，也是抽象与具体的关系，算法的获取要借助一般意义上具体问题的求解方法，而任何一个具体问题都可利用这类问题的一般方法解决（2)区别 算法是解决某些问题所需要的程序和步骤的统称，也可以理解为数学中的“通法通解；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程。1思考辨析(1)求解某一类问题的算法是

12、唯一的（）（2)算法执行后一定产生确定的结果（）(3）算法只能解决一个问题,不能重复使用(）(4）算法的步骤必须有限 学必求其心得，业必贵于专精 -11-解析（1)，根据算法特点知求解某一类问题的算法不唯一（2)，由算法特征知算法具有确定性(3），算法能解决一类问题且能重复使用（4），由算法的有限性特征知步骤必须有限 答案（1)（2)(3)（4)2小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水 2 分钟；洗菜 6 分钟；准备面条及佐料 2 分钟；用锅把水烧开 10 分钟;煮面条和菜共 3 分钟 以上各道工序,除了之外，一次只能进行一道工序小明要将面条煮好，最少要用()A13 分钟 B1

13、4 分钟 C15 分钟 D23 分钟 C 做的同时可以做，故共可用时 210315 分钟 3有以下六个步骤:拨号；等拨号音；提起话筒（或免提功能）；开始通话或挂机(线路不通)；等复话方信号;结束通话试写出打一个本地电话的算法_（写序号)按照拨打电话的顺序设计，同时考虑所有可学必求其心得，业必贵于专精 -12-能的情况 4已知平面直角坐标系中的点A(1,0），B(3，2），求直线AB的方程的一个算法如下，请将其补充完整 1根据题意设直线AB的方程为ykxb。2 将A(1,0)，B(3,2)代入第 1 步所设的方程，得到kb0；3kb2.3_.4把第 3 步所得结果代入第 1 步所设的方程，得到y错误!x错误!。5将第 4 步所得结果整理，得到方程x2y10.由第 2 步中得到k错误!，b错误!第 2 步列出了关于k，b的方程组，第 3 步解方程组确定k，b.