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．算法的空间复杂度 与时间复杂度类似，空间复杂度是指算法在计算机内执行时所占用的内存开销