公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构1计算机二级C语言上机时间90分钟笔试时间90分钟考核方式公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构2笔试公共基础（30%）C语言程序设计（70%）选择题20分填空题10分选择题50分填空题20分公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构3机试C语言程序设计基本操作题—填空题简单应用题—改错题综合应用题—编程题贝思马克教育培训中心算法与数据结构算法与数据结构公共基础第一部分公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构5本章考核内容约占13%，主要包括一下几个方面：算法复杂度栈、队列、线性链表的基本概念树的结点计算和遍历排序的最坏次数计算公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构6考点1算法的基本概念1.算法是指解题方案的准确而完整的描述。换句话说，算法是对某一特定问题而采取的方法和步骤。对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限的时间而得到正确的结果，则称这个问题是可解的。算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构7考点考点11算法的基本概念算法的基本概念2.算法特征：1)可行性2)确定性3)有穷性：即算法必须能在执行有限个步骤之后终止,在有限的时间内完成4)拥有足够的情报针对实际问题而设计的算法，执行后能够得到满意的结果。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构8考点考点11算法的基本概念算法的基本概念【2008年4月】：算法的有穷性是指（）A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用答案A算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构9考点考点11算法的基本概念算法的基本概念3.算法的基本元素一个算法通常由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。一般的计算机系统中，基本运算和操作包括以下4类：①算术运算：加、减、乘、除等运算；②逻辑运算：与、或、非等运算；③关系运算：等于、不等于、大于、小于等运算；④数据传输：赋值、输入、输出等操作。公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构10考点考点11算法的基本概念算法的基本概念3.算法的基本元素算法的控制结构算法各操作之间的执行顺序称为算法的控制结构。算法的控制结构包括：顺序、选择（分支）和循环。公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构11考点考点11算法的基本概念算法的基本概念4.算法设计的基本方法计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。①列举法；例如：百钱买百鸡②归纳法；③递推；④递归；例如：汉诺塔⑤减半递推技术；⑥回溯法。例如：求解皇后问题公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构12考点考点22算法的复杂度算法的复杂度☆☆算法的复杂度包括算法时间复杂度和算法空间复杂度。1.算法时间复杂度算法时间复杂度是指执行算法所需要的计算工作量。在度量一个算法的工作量时，用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。分析算法工作量的方法：平均性和最坏情况复杂性。公共基础第一部分——算法与数据结构公共基础第一部分——算法与数据结构13考点...
