全国计算机等级考试公共基础知识讲义.pdfVIP

  • 4
  • 0
  • 约5.9万字
  • 约 102页
  • 2020-08-21 发布于江西
  • 举报

全国计算机等级考试公共基础知识讲义.pdf

全国计算机等级考试——二级公共基础知识辅导讲 义 第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础 11 全国计算机等级考试——二级公共基础知识辅导讲 义 第一章 数据结构与算法 1.1 算法 1、算法是指解题方案的准确而完整的描述。换句话说, 算法是对特定问题求解步骤的一种描述。 *:算法不等于程序,也不等于计算方法。程序的编制 不可能优于算法的设计。 2、算法的基本特征 (1)可行性。针对实际问题而设计的算法,执行后能 够得到满意的结果。 (2)确定性。每一条指令的含义明确,无二义性。并 且在任何条件下,算法只有唯一的一条执行路径,即 相同的输入只能得出相同的输出。 (3)有穷性。算法必须在有限的时间内完成。有两重 含义,一是算法中的操作步骤为有限个,二是每个步 骤都能在有限时间内完成。 (4)拥有足够的情报。算

文档评论(0)

1亿VIP精品文档

相关文档