北师大版高中数学必修三2.1算法的基本思想.pdfVIP

高中数学学习材料 唐玲出品 §1 算法的基本思想 [读教材·填要点] 1．算法的概念 在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这一系列步骤 来解决问题，我们把这一系列步骤称为解决这个问题的一个算法． 2 ．算法的作用 现代算法的作用之一是使计算机能代替人完成某些工作，这是学习算法的重要原因之 一． 3 ．排序问题 (1)排序的定义： 为了便于查询和检索，根据某种要求把被查询的对象用数字(或者符号)表示出来，并把 数字按大小排列，是信息处理中的一项基本工作，通常叫排序． (2)有序列： 按顺序排列的数据列为有序列． (3)有序列的排序方法： 精心制作仅供参考唐玲出品 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！ 有序列的排序方法有直接插入排序法和折半插入排序法两种． [小问题· 大思维] 1．是不是任何一个算法都有明确结果？ 提示：是，因为算法的步骤是明确的和有限的，有时可能需大量重复的计算，但只要按 部就班地去做，总能得到确定的结果． 2 ．一个具体问题的算法唯一吗？ 提示：解决一个具体问题的算法可有多个，但我们可以选择其中最优的、最简单的、步 骤尽量少的算法． [研一题] [例1] 下列语句中是算法的有( ) ①做饭需要刷锅、淘米、加水、加热这些步骤； ②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1； 2 ③方程x －1＝0 有两个实根； ④求 1＋2 ＋3＋4 的值，先计算1＋2 ＝3，再由3＋3＝6,6 ＋4 ＝10 得最终结果是10. A ．1 个 B ．2 个 C ．3 个 D ．4 个 [自主解答] ①说明了做饭的步骤；②中给出了一元一次方程这一类问题的解决方式； ④中给出了求 1＋2 ＋3 ＋4 的一个过程，最终得出结果；对于③，并没有说明如何去算，故 ①②④是算法，③不是算法． [答案] C [悟一法] 解答这类问题的方法为特征判断法，主要从以下三方面判断： (1)看是否满足顺序性．算法实际上就是顺序化的解题过程，是指可以用计算机来解决 某一类问题的程序或步骤． (2)看是否满足明确性．算法的每一步都是确定的，而不是含糊的、模棱两可的． (3)看是否满足有限性．一个算法必须在有限步后结束．如果一个解题步骤永远不能结 束，那么就永远得不到答案．因此，有始无终的解题步骤不是算法． 此外，算法的不唯一性也要考虑到． [通一类] 1．下列语句表达中是算法的有( ) ①从济南到巴黎可以先乘火车到北京，再坐飞机抵达； 精心制作仅供参考唐玲出品 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！