§算法案例分析.pptVIP

返回 知识点二 第二章 算法初步 §1算法的基本思想 知识点一 理解教材新知 应用创新演练 考点一 把握热点考向 考点二 考点三 1.1算法案例分析 1．1　算法案例分析 (1)算法是解决某类问题的一系列 或 ，只要按照这些 执行，都能使问题得到解决． (2)在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些 称为解决这些问题的算法．这种描述不是算法的严格定义，但是反映了算法的基本思想． 步骤 程序 步骤 步骤 现代算法的作用之一是使计算机能代替人完成某些工作． 算法的主要特征： (1)有穷性：一个算法的步骤是有限的，它应在有限步操作之后停止，而不能是无限的． (2)确定性：算法中的每一步应该是确定的并且能有效地执行和得到确定的结果，而不应当模棱两可，比如让学生求 的近似值却没有要求近似的精确度，不同的学生会得到不同的结果，或者说该问题根本不能求解． (3)有序性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都要准确无误，才能解决问题．