全国计算机等级培训,二级公共基础知识,第一章算法与数据结构,第二章程序设计基础,第三章软件工程基础,第四章数据库设计基础,问题,方法和步骤,算法,数据及数据关系,数据结构,相应程序方法、结构和风格,数据管理,程序设计,数据库设计,相应开发方法、工具和过程,软件工程,第一章数据结构与算法,知识图样,算法及数据结构,算法,数据结构,定义,特征,复杂度:,可行性,确定性,有穷性,拥有足够的情报,时间复杂度、空间复杂度,数据逻辑结构,线性结构,非线性结构,数据存储结构,顺序存储,链式存储,索引存储,散列存储,数据运算,查找,修改,树,二叉树,树的遍历,线性表,(栈、队列),(顺序查找、二分法查找),排序,插入,删除、修改,(交换、插入、选择排序),1.1算法1、定义:是指解题方案的准确而完整的描述。2、说明:算法不等于程序,也不等于计算机方法,程序的编制不可能优于算法的设计。3、算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。,特征包括:(1)可行性:执行有限次来实现(2)确定性:算法中每一步骤都