第一章绪论 《数据结构》课程概况 课程任务 讲授那些最重要、最常用的数 据结构,阐明数据结构内在的逻辑 关系,讨论它们在计算机中的存储 表示,并结合各种典型应用说明它 们在进行各种运算时的动态性质和 实现操作的算法。 第6页
第一章 绪论 第6页 课程任务 讲授那些最重要、最常用的数 据结构，阐明数据结构内在的逻辑 关系，讨论它们在计算机中的存储 表示，并结合各种典型应用说明它 们在进行各种运算时的动态性质和 实现操作的算法。 一、《数据结构》课程概况
第一章绪论 《数据结构》课程概况 课程要求 一1.熟悉各类典型的数据结构的逻辑特性、不同 的存储方法与存储量、算法及效率的关系、定义 于数据结构上的主要基本操作及其算法,了解它 们的应用环境,为学习后续课程奠定基础; 2.进一步提高软件设计和编程水平; 3.增强根据求解问题性质,选择合适的数据结构 及控制求解算法的时间与空间复杂性的能力。 第7页
第一章 绪论 第7页 课程要求 1.熟悉各类典型的数据结构的逻辑特性、不同 的存储方法与存储量、算法及效率的关系、定义 于数据结构上的主要基本操作及其算法，了解它 们的应用环境,为学习后续课程奠定基础； 2.进一步提高软件设计和编程水平； 3.增强根据求解问题性质,选择合适的数据结构 及控制求解算法的时间与空间复杂性的能力。 一、《数据结构》课程概况
第一章绪论 章次内 授课学时 绪论 4(0) 线性表 12(8+4 三栈和队列 10(6+4) 四串 6(4+2) 五数组和广义表8(6+2) 六树和二叉树 12(8+4) 七图 12(8+4) 八*动态存储管理0(0) 九查找 8(6+2) 十内部排序 8(6+2) 小计 80(56+24) 第8页
第一章 绪论 第8页 章次 内 容 授课学时 一 二 三 四 五 六 七 八 九 十 绪论 线性表 栈和队列 串 *数组和广义表 树和二叉树 图 *动态存储管理 查找 内部排序 4(0) 12(8+4) 10(6+4) 6(4+2) 8(6+2) 12(8+4) 12(8+4) 0(0) 8(6+2) 8(6+2) 小计 80(56+24)
第一章绪论 《数据结构》课程概况 知识体系 数学 代数系统 编码理论 算子关系 数据类型 数据表示法数据的运算 文件系统 数据结构 数据组 存储装置 数据存取 信息检索 硬件 机器组线/软件 (计算机系统 (计算机程序 设计) 设计) 第9页
第一章 绪论 第9页 一、《数据结构》课程概况 ⚫ 知识体系
第一章绪论 第一章绪论 要求: 1、了解数据结构、算法的概念、基本的逻辑结 构和存储结构、基本操作; 掌握类C语言体系和抽象数据类型的概念; 3、知道算法的时间复杂性和空间复杂性概念。 重点: 1、数据结构与算法的概念; 2、类0语言体系 3、抽象数据类型。 第10页
第一章 绪论 第10页 要求： １、了解数据结构、算法的概念、基本的逻辑结 构和存储结构、基本操作； ２、掌握类C语言体系和抽象数据类型的概念； ３、知道算法的时间复杂性和空间复杂性概念。 重点： １、数据结构与算法的概念； ２、类C语言体系； ３、抽象数据类型。 二、第一章 绪论