第1章 数据结构与算法【荐】.docVIP

第1章 数据结构与算法  1.1 算法的复杂度.......................................1 1.2 数据结构...............................................1 1.2.1 逻辑结构和存储结构.............1 1.2.2 线性结构和非线性结构.........3 1.3 栈...........................................................3 1.4 队列.......................................................4 1.5 链表.......................................................5 1.6 二叉树....................................................5 1.6.1 二叉树概念及其基本性质......5 1.6.2 二叉树的遍历............................8 1.7 查找........................................................8 1.7.1 顺序查找..................................8 1.7.2 二分法查找..............................9 1.8 排序......................................................10  第2章 程序设计基础  2.1 程序设计的方法与风格.....................11 2.2 结构化程序设计.................................12 2.3 面向对象方法.....................................12  第3章 软件工程基础  3.1 软件工程基本概念.............................14 3.2 软件生命周期.....................................15 3.3 软件设计.............................................16 3.3.1 软件设计基本概念...............16 3.3.2 软件设计的基本原理...........17 3.4 结构化分析方法.................................18 3.5 软件测试..............................................19 3.5.1 软件测试的目的和准则........19 3.5.2 软件测试的方法和实施........19 3.6 程序的调试.........................................21  第4章 数据库设计基础  4.1 数据库的基本概念.............................22 4.2 数据库系统的发展和基本特点.........22 4.3 数据库系统的内部体系结构.............23 4.4 数据模型的基本概念.........................24 4.5 E-R模型..............................................25 4.6 关系模型..............................................25 4.7 关系代数..............................................26 4.8 数据库设计与原理.............................27 二级公共基础知识速学教程 1 第1章 数据结构与算法 1.1 算法的复杂度 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令