2023年全国计算机等级考试二级公共基础知识辅导讲义

全国计算机等级考试——二级公共基础知识辅导讲义第一章 数据结构与算法1.1 算法1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解环节的一种描述。*:算法不等于程序,也不等于

全国计算机等级考试——二级公共基础知识辅导讲义 第一章数据结构与算法 1.1算法 算法 1、是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解环节的一种 描述。 *:算法不等于程序,也不等于计算方法。程序的编制不也许优于算法的设计。 2、算法的基本特性 (。针对实际问题而设计的算法,执行后可以得到满意的结果。 1)可行性 (2)。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一 拟定性 条执行途径,即相同的输入只能得出相同的输出。 (3)。算法必须在有限的时间内完毕。有两重含义,一 有穷性是算法中的操作环节为有限 个,二是每个环节都能在有限时间内完毕。 (4)拥有足够的情报。算法中各种运算总是要施加到各个运算对象上,而这些运算对象又 也许具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与 输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法 将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提 供的情报不够时,算法也许无效。 *:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的, 且是明确的,此顺序将在有限的次数下终止。 3、算法复杂度重要涉及时间复杂度和空间复杂度。 时间复杂度 (1)算法是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基 本运算的执行次数来度量。 空间复杂度 (2)算法是指执行这个算法所需要的 内存空间。

腾讯文库2023年全国计算机等级考试二级公共基础知识辅导讲义