数学[人教a版]必须修读3配套演示课件-第3章节章节末整合提升[数学备课大师网为您整理].ppt

第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【学习目标】 1.了解算法的概念，体会算法的思想. 2.会结合简单的实际问题用自然语言表达算法. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 12 世纪的 算法 数学中的 算法 现代算法 指的是用阿拉伯数字进行____________的过程 通常是指按照____________解决某一类问题的 ____________和____________的步骤 通常可以编成____________，让计算机执行并解决 问题 1.算法的概念 明确 有限 注意：(1)组成算法的每个步骤是明确的和有效的.例如：把 一堆球分成两类，步骤“先把较轻的挑出来”是不确定的、无 效的.(2)组成算法的所有步骤是有限的.例如：将 表示成小数， 其不能在有限步骤内完成，故不能称为一个算法. 算法运算 一定规则 计算机程序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.算法与计算机 计算机解决任何问题都要依赖于________.只有将解决问 题的过程分解为若干个______________，即______，并用计算 机能够接受的“________”准确地描述出来，计算机才能够解决 问题. 算法 明确的步骤 算法 语言 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【问题探究】 的 步骤？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 题型 1 算法的概念 【例 1】 下列关于算法的理解，不正确的是( ) A.一个问题只能有唯一的算法 B.算法包含的步骤是有限的 C.算法中每一步骤应当明确有效，并得到确定的结果 D.一个算法中的某一步骤可以执行多次 思维突破：根据算法的概念判断，检查其是否满足有限性、 明确性、不唯一性以及顺序性. 答案：A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【变式与拓展】 1.计算下列各式中 S 的值，能设计算法求解的是( ) ①S＝1＋2＋3＋4＋…＋1000； B ②S＝1＋2＋3＋4＋…＋1000＋…； ③S＝1＋2＋3＋4＋…＋n(n≥1，n∈N). A.①② B.①③ C.②③ D.①②③ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 题型 2 数值型求解问题的算法 【例 2】 写出求解方程 x2－2x－3＝0 的一个算法. 思维突破：解答本题的方法很多，可以利用配方法、判别 式法或因式分解法写出这个问题的算法. 解：方法一：第一步，移项，得 x2－2x＝3. ① 第二步，①两边同时加 1，并配方，得(x－1)2＝4. ② 第三步，②两边同时开方，得 x－1＝±2. ③ 第四步，解③，得 x＝3 或 x＝－1. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 A