VB公共基础 第1讲 - 算法与数据结构 - 图文

●算法与数据结构基础●程序设计基础●软件工程基础●数据库设计基础1主要知识点算法:算法的基本概念、算法复杂度数据结构的基本概念：什么是数据结构、数据结构的图形表示、线性结构与非线性结构线性表及其顺序存储结构：线性表的基本概念、顺序存储结构、插入运算、删除运算栈和队列：栈及其基本运算、队列及其基本运算线性链表：基本概念、基本运算、循环链表及其基本运算树与二叉树：树的基本概念、二叉树及其基本性质、二叉树的存储结构、二叉树的遍历查找技术：顺序查找、二分法查找排序技术：交换类排序法、插入类排序法、选择类排序法21.1 算法31.1.1 算法的基本概念算法是解题方案的准确而完整的描述，它不等于程序，也不等计算方法。1．算法的基本特征?可行性(effectiveness)?确定性(definiteness)?有穷性(finiteness)?拥有足够的情报2．算法的基本要素?算法中对数据的运算和操作????算术运算:包括加、减、乘、除等）逻辑运算:包括“与”、“或”、“非”等运算）关系运算:包括“大于”、“小于”、“等于”、“不等于”等）数据传输:包括赋值、输入、输出等操作?算法的控制结构41.1.1 算法的基本概念3．算法设计的基本方法?列举法?归纳法?递推?递归?减半递推技术?回溯法5