Access数据库程序设计(第四版) 教学课件 作者 张成叔 第1章 数据结构与算法基础.pptVIP

内容简介 数据结构是计算机科学中最基本、最重要的一门知识。 基本任务是讨论现实世界中数据的各种逻辑结构在计算机中的存储结构以及实现各种操作的算法问题。 基本目的是掌握如何组织数据、存储数据和处理数据的基本方法。 教学目标 理解算法和数据结构的基本概念 掌握线性表的定义、存储及其基本运算 理解栈和队列的基本概念 理解线性链表基本概念 掌握树、二叉树的基本概念和基本运算 掌握查找的基本方法 掌握最基本的排序方法 1.1 算法的基本概念 1.1.1 算法的基本概念 1.1.2 算法的时间复杂度和空间复杂度 1.1.3 经典例题解析 1.1.1 算法的基本概念 1．算法的定义 算法是一个有限的指令集，是对特定问题求解步骤描述的计算机指令的有限序列，其中每一条指令表示一个或多个操作。 简单解释：算法是解决问题的方法和步骤。 2．算法的基本特性 ①可行性： ②确定性： ③有穷性： ④拥有足够的情报 3．算法设计基本方法 ①列举法； ②归纳法； ③递推法； ④递归法； ⑤减半递推技术； ⑥回溯法 4．算法的描述工具 ①流程图描述； ②自然语言描述； ③其他方式描述。 1.1.2 算法的时间复杂度和空间复杂度 1．算法的时间复杂度 指执行算法所需的计算工作量。 平均性态 最坏情况复杂性 2．算法的空间复杂度 与时间复杂度类似，空间复杂度是指算法在计算