2023年二级计算机公共基础知识：算法的基本概念、特性和要素。

2023年二级计算机公共基础知识.doc 1.1 算法 考点 1 算法基本概念 计算机解题过程实际上是在实行某种算法，这种算法称为计算机算法。算法是一组严谨地定义运算次序规则，并且每一种规则都是有效，同步是明确；本次序将在有限次数后终止。算法是对特定问题求解环节一种描述，它是指令有限序列，其中每一条指令体现一种或多种操作。 1 算法基本特性 (1)可行性(effectiveness)：针对实际问题而设计算法，执行后可以得到满意成果。 (2)确定性(definiteness)：算法中每一种环节都必要有明确定义，不容许有模棱两可解释和多义性。 (3)有穷性(finiteness)：算法必须在有限时间内做完，即算法必须能在执行有限个环节之后终止。 (4)拥有足够情报：要使算法有效必须为算法提供足够情报当算法拥有足够情报时，此算法才最有效；而当提供情报不够时，算法也许无效。 2 算法基本要素 (1)算法中对数据运算和操作：每个算法实际上是按解题规定从环境能进行所有操作中选用合适操作所构成一组指令序列。 计算机可以执行基本操作是以指令形式描; 算法是计算机解题过程中的重要组成部分，它是通过一组严谨定义的运算次序规则来实现问题的求解。对于一个特定的问题，通过使用算法的指令序列来描述，其中每条指令体现一种或多种操作。算法具有一些基本特性，包括可行性、确定性、有穷性和拥有足够情报。这些特性保证了算法的有效性和可执行性。 可行性是指算法能够解决实际问题并取得满意的结果。算法中的每个环节都必须有明确定义，避免模棱两可的解释和多义性。算法必须在有限时间内完成，即具有有穷性，在执行有限个环节后终止。此外，算法的有效性还取决于提供足够的情报，当算法拥有足够的情报时，才能最有效地解决问题。 算法的基本要素包括对数据的运算和操作。算法是通过从环境中选择合适的操作，按照解题规定所构成的指令序列来执行的。计算机能够执行基本操作，这些操作以指令的形式进行描述。 总之，算法是计算机解题过程中的关键部分，它通过严谨的定义和规则来实现问题的求解。算法具有一些基本特性和要素，这些特性和要素确保了算法的有效性和可执行性。理解算法的基本概念和特性对于计算机学习和应用非常重要。