创新的设计必须修读3配套ppt演示课件1—1—1.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．了解算法的含义和特征． 3．会用自然语言表述简单的算法． 【核心扫描】 1．要会用自然语言描述算法，并写出相应的算法步骤． (重点) 2．算法的应用．(难点) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1．算法的概念 自学导引 12世纪的算法 数学中的算法 现代 算法 指的是用阿拉伯数字进行________的过程 通常是指按照_________解决某一类问题的____和____的步骤 通常可以编成__________，让计算机执行并解决问题 一定规则 明确 有限 计算机程序 ：解决一个问题的算法是唯一的吗？ 提示　不唯一．如解二元一次方程组的算法有加减消元法和代入消元法两种，但不同的算法有优劣之分． 算术运算 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法的特征 算法是解决问题过程的抽象而精确的描述，一般具备以下几个特征： (1)有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止． (2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不应当是模棱两可的． (3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的步骤序列． (4)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法，这些算法有繁简、优劣之分． (5)普遍性：很多具体的问题，都可以设计合理的算法去解决． 2． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法的设计 (1)算法与计算机的关系 计算机解决任何问题都要依赖于____，只有将解决问题的过程分解为若干个__________，即_____，并用计算机能够接受的“____”准确地描述出来，计算机才能够解决问题． (2)设计算法的目的 设计算法的目的实际上是寻求一类问题的算法，它可以通过计算机来完成．设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的． (3)设计算法的要求 ①写出的算法必须能解决一类问题； ②要使算法尽量简单、步骤尽量少； ③要保证算法正确，且计算机能够执行． 3． 算法 明确的步骤 算法 语言 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法概念的理解 (1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题； (2)通俗点说，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法，前者是推理实现的算法，后者是操作实现的算法； (3)算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题时更具有条理性、逻辑性等特点．通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成． 名师点睛 1． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.算法与数学问题的解法的区别与联系 算法与问题的解法 区别 联系 算法是解决某一