2017-2018学年32.1算法的基本思想学案.docxVIP

第 第 PAGE #页共7页 第二有算法初步 §1算法的基本思想 .2. .2. 了解算法的含义和 学习目标 1.通过几个具体问题的求解过程，体会算法的基本思想 特征.3.会用自然语言描述简单的具体问题的算法. g知识梳理 自主学习 知识点一算法的含义及特征 .算法的概念 在解决某些问题时，需要设计出一系列可操作的或可计算的步骤,通过实施这些步骤 解决 问题，通常把这些步骤称为解决这些问题的算法. .算法的特征 (1)有限性 一个算法的步骤序列是有限的.必须在有限的操作之后停I匕 不能是无限的. (2)确定性算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果,而不应当 模棱两可. (3)顺序性与正确性 算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确 定的后续步骤，前一步是后一步的前提， 只有执行完前一步才能进行下一步， 并且每一步都 准确无误，才能完成问题. (4)不唯一性 求解某一问题的解法不一定是唯一的，对于同一个问题可以有不同的算法. (5)普遍性很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过 有限、事先设计好的步骤加以解决. .算法与计算机 计算机解决任何问题都要依赖于算次 只有将解决问题的过程分解为若干个明确的步骤， 即 算法,并用计算机能够接受的“语言”准确地描述出 ，计算机才能够解决问题. 知识点二算法的设计 .设