全国计算机二级公共基础知识总结

c语言资料

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

第一章 数据结构与算法

1.1 算法

1

全国计算机二级公共基础知识总结

对特定问题求解步骤的一种描述。

*:算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。

2、算法的基本特征

(1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。

(2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。

(3)有穷性。算法必须在有限的时间内完成。有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。

(4)拥有足够的情报。算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥

你可能喜欢

  • 计算机考试复习资料
  • 计算机二级公共基础知识全
  • 全国计算机二级C
  • 全国计算机二级VB
  • 计算机二级C语言公共基础知识

全国计算机二级公共基础知识总结相关文档

最新文档

返回顶部