相关文档

• C语言公共基础.docx

  数据结构与算法◆算法的基本概念 　　1. 算法：是对问题处理方案的正确而完整的描述是求解问题的方法是指令的有效序列 2. 具有5个特性： （1） 有穷性（在有穷步后完成）算法程序的运行时间是有限的 　　（2） 确定性（每一步都有确定的含义） 　　（3） 可行性 （4） 输入（一个算法有零个或多个输入） 　　（5） 输出（一个算法有一个或多个输出） 3. 算法的复杂度 包括：时间复杂度和空间复杂

• 二级C语言公共基础.doc

  第一章 数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集是解题方案的准确而完整的描述算法不等于程序也不等于计算方法算法的基本特征：确定性算法中每一步骤都必须有明确定义不允许有多义性有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后终止可行性算法原则上能够精确地执行拥有足够的情报算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成算法的基本运算和操作

• c语言公共基础知识.doc

  公共基础知识总结第一章 数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法复杂度：算法时间复杂度和算法空间复杂度 两个之间没有联系的算法时间复杂度是指执行算法所需要的计算工作量算法空间复杂度是指执行这个算法所需要的内存空间 数据结构的基本基本概念(1)数据集合中各数据元素之间所固有的逻辑关系即数据的逻辑结构(2)在对数据进行处理时各数据元素在计算机中的存储关系即数据的存储结构线性结

• C语言公共基础知识.doc

  1 数据结构作为计算机的一门学科主要研究数据的逻辑结构对各种数据结构进行的运算以及A）数据的存储结构? B）计算方法? C）数据映象? D）逻辑存储 正确答案: A 数据处理的最小单位是 A）数据? B）数据元素? C）数据项? D）数据结构 正确答案: C 根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分成 A）动态结构和静态结构? B）紧凑结构和非紧凑结构 C）线性结构和非

• c语言公共基础知识b.doc

  c语言公共基础知识(B)2009-07-24 22:39第三章软件工程基础3．1 软件工程基本概念计算机软件是包括程序数据及相关文档的完整集合软件的特点包括：(1)软件是一种逻辑实体(2)软件的生产与硬件不同它没有明显的制作过程(3)软件在运行使用期间不存在磨损老化问题(4)软件的开发运行对计算机系统具有依赖性受计算机系统的限制这导致了软件移植的问题(5)软件复杂性高成本昂贵(6)软件开发涉

• C语言二级公共基础部分.doc

  全国计算机等级考试——二级公共基础知识辅导讲义第一章 数据结构与算法1.1 算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述：算法不等于程序也不等于计算方法程序的编制不可能优于算法的设计这是因为：在编写程序时要受到计算机系统运行环境的限制程序通常还要考虑很多与方法和分析无关的细节问题2算法的基本特征(1)可行性针对实际问题而设计的算法执行后能够得到满意的

• 2级C语言公共基础知识.doc

  2级C语言公共基础知识.txt爱就大声说出来因为你永远都不会知道明天和意外哪个会先来石头记告诉我们：凡是真心爱的最后都散了凡是混搭的最后都团圆了你永远看不到我最寂寞的时候因为在看不到你的时候就是我最寂寞的时候第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点：1．算

• 国二C语言公共基础知识.doc

  第1章数据结构与算法考点1 算法的复杂度【考点精讲】1．算法的基本概念计算机算法为计算机解题的过程实际上是在实施某种算法算法的基本特征：可行性确定性有穷性拥有足够的情报基本运算和操作包括：算术运算逻辑运算关系运算数据传输算法的3种基本控制结构：顺序结构选择结构循环结构算法基本设计方法：列举法归纳法递推递归减半递推技术回溯法指令系统：一个计算机系统能执行的所有指令的集合2．算法复杂度算法复杂度包括

• 二级C语言公共基础填空.doc

  #

• C语言公共基础_前2章内容.doc

  第十二章 算法与数据结构　算法的基本概念该节知识点所占试题比重为12属于重点考查对象基本上每次必考主要考查算法的定义和对算法复杂度的理解历次试题分值在0－4分之间波动.1　考点1：　算法的定义算法是对一个问题求解步骤的一种描述是求解问题的方法它是指令的有限序列其中每条指令表示一个或者多个操作一般来说一个算法具有以下5个主要特性有穷性：一个算法(对任何合法的输入)在执行有穷步后能够结束并且在有