文档介绍:全国计算机二级考试
§公共基础知识
§MS Office高级应用
公共基础知识
数据结构与算法
程序设计基础
软件工程
数据库设计基础
公共基础知识数据结构与算法
知识点
算法的定义
算法的特征
算法的基本要素
算法的复杂程度
数据结构的定义。
逻辑结构与物理结构。
线性结构和非线性结构。
顺序表、链表、堆栈、队列、循环队列、树。
算法
数据结构
公共基础知识数据结构与算法
算法是解决问题的准确而完整性的描述
算法≠程序,算法≠计算方法。
公共基础知识数据结构与算法
有穷性:算法必须在有限的次数内完成。
确定性:算法的每一步必须是明确的。
可行性:算法的每一步必须是可以实现的。
拥有足够的情报:算法必须有一定的输入和输出。
公共基础知识数据结构与算法
对数据对象的运算和操作:
算术运算逻辑运算关系运算数据传输
算法的控制结构:
顺序结构选择结构循环结构
公共基础知识数据结构与算法
算法的复杂程度:衡量算法优劣的量。
时间复杂度:算法的时间耗费。
算法中基本操作重复执行次数和算法执行时间同步增长,被称作算法的时间复杂度。
算法中基本操作重复执行次数和问题规模有关,是问题规模的函数。
算法的时间复杂度是指执行算法所需要的计算工作量。
空间复杂度:执行算法所需要的内存空间。
公共基础知识数据结构与算法
数据结构主要研究两方面问题:
数据本身数据之间的前后件关系
数据结构表示为:A={x,y,z}
公共基础知识数据结构与算法
逻辑结构:人们所理解的数据之间的结构,可以用图示的方法绘画出来的数据之间的结构。
物理结构:数据在计算机存储介质中真正存储的结构,也被称作存储结构。
逻辑结构与物理结构没有必然的联系,也不一定是一一对应的。
公共基础知识数据结构与算法
线性结构:非空数据结构 ;,任何结点有且仅有一个前件和一个后件。
非线性结构:除了线性结构都是非线性结构。