《第01章 算法与数据结构基础》.ppt

文档介绍：二级教程全国计算机等级考试(新大纲):一个有穷的指令集,这些指令为解决某一特定问题规定了一个运算序列,即方法和步骤,在计算机学科中,算法就是计算机解决问题的过程或步骤。MAX118专属重要资料结构化程序算法的特性如下。 (1)输入 (2)输出 (3)确定性 (4)有穷性 (5)有效性MAX118专属重要资料算法复杂度通常采用由德国数学家PaulBachmann在1892年提出的“大O表达式”表述,该符号以大写字母O带一对小括号括起的一个表达式构成。一般描述算法复杂度时括号里用N的简单函数表示,如O(N2)(读作:ON大平方)。MAX118专属重要资料算法的时间复杂度指算法的时间耗费,算法时间是由控制结构和原操作的决定的。算法中基本操作重复执行的次数是问题规模n的某个函数f(n),记作:T(n)=O(f(n)) 它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同。MAX118专属重要资料算法的空间复杂度描述算法的存储空间需求,运行完一个程序所需要的内存大小是问题规模n的某个函数g(n),记作:S(n)=O(g(n)) 它表示随着问题规模n的增大,算法运行所需存储空间的增长率S(n)与g(n)的增长率相同。:数据是信息的载体,是描述客观事物的数、字符,以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。数据包括数值性数据和非数值性数据。MAX118专属重要资料数据元素(也称为元素、接点、顶点、记录):数据元素是数据的基本单位。一个数据元素可以由若干个数据项组成。 数据项:数据项是具有独立含义的最小标识单位。 数据对象:数据的子集,是具有相同性质的数据成员(数据元素)的集合。MAX118专属重要资料数据结构的定义:数据结构是指数据之间的相互关系,即数据的组织形式,由某一数据对象及该对象中所有数据成员之间的关系组成,记为: Data_Structure={D,R},其中D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。它包括逻辑结构、存储结构和数据的运算3个方面的内容。MAX118专属重要资料