通用常识宝典攻略.pptVIP

第1章数据与算法

第2章程序设计基础

第3章软件工程基础

第4章数据库设计基础;1.1算法

1.2数据结构的基本概念

1.3线性表及其次序存放结构

1.4栈和队列

1.5线性链表

1.6树与二叉树

1.7查找技术

1.8排序技术;算法是指解题方案的准确而完整的描述。

算法是一组明确的可执行环节的有序集合。算法的概念要求环节集是有序的，这就要求算法中的各个环节必须拥有定义完好的次序执行结构。

算法是对特定问题求解环节的一种描述，它是指令的有限序列，其中每一条指令表示一种或多个操作。

例如：做一道菜的方法，解一道数学题的方法，谱一首歌曲等，都可称为算法。;1.算法的特征：

(1)可行性；

(2)确定性，算法的每一步骤必须有确定的含义，不会产生二义性；

(3)有穷性，算法必须在有限的时间完毕，步骤是有限的；

(4)有足够的情报（数据的输入和输出）。

由此得到：

算法是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。;算法的基本要素：

对数据对象的运算和操作；算法的控件结构

(1)对数据的运算和操作

普通的计算机系统中，基本的运算和操作有：

算术运算、逻辑运算、关系运算、数据传输

(2