计算机级vf理论资料.docVIP

第一章 数据结构与算法 算法 算法：是指解题方案的准确而完整的描述。通常，程序的编制不可能优于算法。 算法的基本特征：a.可行性b.确定性c.有穷性（有限的时间、合理的执行时间）d.拥有足够的情报（一个算法的执行结果总是与输入的初始数据有关）。 算法的基本要素：一是对数据对象的运算和操作[算术运算(加减乘除)、逻辑运算（与或非）、关系运算（大于，小于，等于，不等于）、数据传输（赋值，输入，输出）]，二是算法的控制结构：算法中各个操作之间的执行顺序（描述算法的工具：传统的流程图、N—S结构化流程图、算法的描述语言等；算法的三种基本控制结构：顺序、选择、循环) 算法设计的基本方法：a.列举法b.归纳法c.递推（本质上也属归纳，从初始条件出发，逐次推出所需求的结果）d.递归（基础也是归纳，分直接递归和间接递归，从算法本身到达递归边界的，通常递归算法要比递推算法清晰易读，其结构比较简练）e.减半递推技术（是工程上常用的分治法，也是归纳法的一个分支）f.回溯法 算法复杂度：一是时间复杂度(指执行算法所需要的计算工作量a.平均性态b.最坏情况复杂性)；二是空间复杂度（指执行这个算法所需要的内存空间；一个算法所占用的存储空间是算法程序所占的空间、输入初始数据所占的存储空间以及算法执行过程中所需要的额外空间） 二、数据结构的基本概念 数据结构指相互有关联的数据元素的集合，其主要研究和讨论的问