相关文档

• 2012年计算机二级公共基础知识数据结构与算法归纳及课后习题.doc

  第一章 数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作二是算法的控制结构算法设计基本方法---列举法归纳法递推递归减半递推算法的复杂度---包括时间复杂度和空间复杂度时间复杂度---执行算法所需的计算工作量空间复杂度---执行算法所需的内存空间数据结构---相互有关联的数据元素的集合如春夏秋冬1811352316父亲儿子女儿等都是数据元素

• 2012年计算机二级公共基础知识软件工程基础归纳及课后习题.doc

  第三章 软件工程基础软件生命周期---软件产品从提出实现使用维护到停止使用退役的过程分为软件定义软件开发软件运行维护三个阶段软件生命周期的主要活动阶段---可行性分析需求分析软件设计软件实现软件测试运行和维护常见的需求分析方法---（1）结构化分析方法---主要包括面向数据流的结构化分析方法SA面向数据结构的Jackson方法JSD面向数据结构的结构化数据系统开发方法DSSD（2）面向对象的分析方

• 2012年计算机二级考试公共基础知识数据结构与算法重点.doc

  2012年计算机二级考试公共基础知识数据结构与算法重点　　◆算法的基本概念　　1. 算法：是对问题处理方案的正确而完整的描述是求解问题的方法是指令的有效序列　　2. 具有5个特性：　　（1） 有穷性（在有穷步后完成）算法程序的运行时间是有限的　　（2） 确定性（每一步都有确定的含义）　　（3） 可行性　　（4） 输入（一个算法有零个或多个输入）　　（5） 输出（一个算法有一个或多个输出）　　3.

• 公共基础-数据结构与算法.doc

  第一章数据结构与算法算法算法：是指解题方案的准确而完整的描述算法特征：（1）可行性（2）确定性：每个步骤必须有明确定义不能模棱两可（3）有穷性：在有限个步骤后终止（4）拥有足够的情报：算法的基本要素：（1）对数据对象的运算和操作:：包括算术运算逻辑运算关系运算数据传输（2）算法的控制结构：算法中各操作之间的执行顺序包括顺序选择循环 常用工具：传统流程图N－S

• 全国计算机等级考试二级教材公共基础知识________________第一章_数据结构与算法.doc

  全国计算机等级考试二级教材公共基础知识 第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：（1）可行性（2）确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性（3

• 全国计算机等级考试二级教程公共基础知识第一章-数据结构与算法.ppt

  全国计算机等级考试二级教程公共基础知识2023-11-012第一章数据结构与算法2023-11-01311 算法111 算法的基本概念算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。一般说来，程序的编制不可能优于算法的设计。2023-11-01411 算法1算法的基本特征可行性（effectiveness）确定性（definiteness）有穷性（finiteness）拥

• 计算机二级公共基础知识总结.doc

  #

• 计算机二级公共基础知识总结.doc

  #

• 计算机二级公共基础知识总结.doc

  算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述：算法不等于程序也不等于计算方法算法的基本特征（1）可行性针对实际问题而设计的算法执行后能够得到满意的结果（2）确定性每一条指令的含义明确无二义性并且在任何条件下算法只有唯一的一条执行路径即相同的输入只能得出相同的输出（3）有穷性算法必须在有限的时间内完成有两重含义一是算法中的操作步骤为有限个二是每个步骤都能在有限时

• 数据结构与算法基础知识总结.doc

  数据结构与算法基础知识总结1 算法 算法：是指解题方案的准确而完整的描述 算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计 算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括： （1）可行性 （2）确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性 （3）有穷性算法必须能在有限的时间内做完即能在执行有限个步