专题1-1-1 算法的概念（课件）-2018学年高一数学同步精品课堂必修3（提升版）.pptVIP

课堂小结： 1．算法的基本思想． 2．算法的含义和特征． 3．自然语言表述简单的算法． 作业： 练习题 * * * * 要把大象装入冰箱总共分几步？ 第一步 把冰箱打开。 第二步 把大象装进去。 第三步 把冰箱门带上。 【例】在幸运５２中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。 在某次节目中，主持人李咏出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话： 参与者：800元！ 主持人：高了！ 参与者：400元！ 主持人：低了！ 参与者：600元！ 主持人：低了！ …………………. 如果你是参与者，你接下来会怎么猜, 才可能在最短的时间里猜出随身听的价格? 学习目标： 1．通过分析解决具体问题的过程与步骤，体会算法的基 本思想． 2．了解算法的含义和特征． 3．会用自然语言表述简单的算法． 重点难点： 1．要会用自然语言描述算法，并写出相应的算法步骤． (重点) 2．算法的应用．(难点) 1．算法的概念 12世纪的算法 指的是用阿拉伯数字进行________的过程 数学中的算法 通常是指按照_________解决某一类问题的____和____的步骤 现代 算法 通常可以编成__________，让计算机执行并解决问题 一定规则 明确 有限 计算机程序 算术运算 想一想：解决一个问题的算法是唯一的吗？ 提示　不唯一．如解二元一次方程组的算法有加减消元法和代入消元法两种，但不同的算法有优劣之分． 算法的特征 算法是解决问题过程的抽象而精确的描述，一般具备以下几个特征： (1)有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止． (2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不应当是模棱两可的． (3)普遍性：很多具体的问题，都可以设计合理的算法去解决． 2． 算法的设计 (1)算法与计算机的关系 计算机解决任何问题都要依赖于____，只有将解决问题的过程分解为若干个__________，即_____，并用计算机能够接受的“____”准确地描述出来，计算机才能够解决问题． 3． 算法 明确的步骤 算法 语言 (2)设计算法的目的 设计算法的目的实际上是寻求一类问题的算法，它可以通过计算机来完成．设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的． (3)设计算法的要求 ①写出的算法必须能解决一类问题； ②要使算法尽量简单、步骤尽量少； ③要保证算法正确，且计算机能够执行． 1.概念诠释: (1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题； (2)通俗点说，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法，前者是推理实现的算法，后者是操作实现的算法； (3)算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题时更具有条理性、逻辑性等特点．通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成． 2.算法的描述方法 算法的描述可以有不同的方式，主要有自然语言、程序框图、计算机程序语言． (1)自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解；缺点是如果算法中包含判断或转向，并且操作步骤较多时，就不那么直观和清晰了； (2)程序框图描述算法就是指用规定的图形符号来描述算法，具有直观、结构清晰、条理分明、通俗易懂、便于检查修改等优点．  题型一　对算法概念的理解 例1、下列描述不能看作算法的是(　　) A．做米饭需要刷锅，淘米，添水，加热这些步骤 B．洗衣机的使用说明书 C．解方程2x2＋x－1＝0 D．利用公式S＝πr2计算半径为4的圆的面积，就是计算π×42 【答案】C 【解析】A，B，D都描述了解决问题的过程，可以看作算法， 而C只描述了一个事实，没说明怎么解决问题，不是算法．故选C。 归纳总结、提高升华： 算法实际上是解决问题的一种程序性方法，它通常解决某一个或一类问题，在用算法解决问题时，显然体现了特殊与一般的数学思想． 变式训练： 下列叙述中， ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，…，99＋1＝100； ③从青岛乘动车到济南，再从济南乘飞机到南京观看全运会； ④3xx＋1； ⑤求所有能被3整除的正数，即3，6，9，12，…． 能称为算法的有__