计算机等级试培训公共基础(一).pptVIP

计算机等级考试培训公共基础算法与数据结构 计算机基础教研室 内容提要 算法的基本概念 数据结构的基本概念 线性表 栈和队列 线性链表 二叉树极其遍历 查找技术 排序技术 算法的基本概念 算法——对解决问题方案的准确而完整的描述（解决问题的操作步骤），流程图、N-S图、文字说明和伪代码。 对数据对象的运算和操作。包括算数运算、逻辑运算、关系运算和数据赋值传输。 运算和操作的控制结构。确定运算和操作的执行顺序，有三种基本结构：顺序结构、选择结构和循环结构，C和VF都支持这三种结构。 特征——可行性、确切性和有穷性（解密算法） 算法的基本概念 算法的复杂度——运行算法所消耗的计算机资源量的多少 时间复杂度：执行算法所需要的计算工作量，即算法执行的基本运算次数，特别提醒，它和算法执行的时间长短是无关的，复杂度=f(n)，一般考虑平局复杂度和最坏情况复杂度。 （1）s=0 O(1) (2) for(i=1;i=n;i++) s=s+I O(n) 空间复杂度：执行一个算法所需要的内存空间，包括三个方面：数据占用空间、程序占用空间、额外空间占用。 数据结构的基本概念 数据结构——研究非数值计算的程序设计问题中的数据以及它们之间的关系