《数据结构》课程教学资源（教案设计）00 绪论

编号：001 第一章绪论 课程 章节 11数据结构的兴起和发展 课程讲 数据结构 45分钟 名称 名称 12数据结构的研究对象 授学时 1.3数据结构的基本概念 学习要求 知识点 熟练 分析 识记 理解 掌握 应用 综合 数据结构的起源和发展 课堂 程序设计的实质 教学 数据结构定义、分类 数据结构中涉及的概念和术语 目的 数据的逻辑结构和存储结构 轴象数据类型的定义定义格式 抽象数据类型C语言描述的基本规定 态度积极主动学习 能力学会定义数据结构和抽象数据类型 教学内容（教学过程设计） 教学安排 新课导人：为什么要学习数据结构？总结导入新课 2分钟 1.1数据结构的兴起和发展 5分钟 介绍数据结构课程体系的起源。了解历史 一专业素养 提出问题：程序设计的实质是什么？通过具体实例得出答案 介绍数据结构与程序设计的关系。强调数据结构始终是程序设计的基础 从发展的观点和应用的观点讨论数据结构的发展 ￥ 1.2数据结构的研究对象 13分钟 从计算机求解问题的一股过程入手，建立抽象和数据模型的初步概念 一、计算机可用于求解数值问题 复习：以前用C语言编写数值计算问题的步骤 二、计算机可用于求解非数值计算问题 图书馆的书目检索系统自动化问题 人机对弈问题

编号：001 课程 名称 数据结构 章节 名称 第一章 绪论 1.1 数据结构的兴起和发展 1.2 数据结构的研究对象 1.3 数据结构的基本概念 课程讲 授学时 45 分钟 课堂 教学 目的 知 识 点 学 习 要 求 识记 理解 熟练 掌握 应用 分析 综合 数据结构的起源和发展 √ 程序设计的实质 √ √ 数据结构定义、分类 √ √ 数据结构中涉及的概念和术语 √ √ √ √ 数据的逻辑结构和存储结构 √ √ √ √ 抽象数据类型的定义、定义格式 √ √ √ √ 抽象数据类型 C 语言描述的基本规定 √ √ 态度 积极主动学习 能力 学会定义数据结构和抽象数据类型 教学内容（教学过程设计） 教学安排 新课导入：为什么要学习数据结构？总结导入新课 ↓ 1.1 数据结构的兴起和发展 ↓ 介绍数据结构课程体系的起源。了解历史——专业素养 提出问题：程序设计的实质是什么？通过具体实例得出答案 介绍数据结构与程序设计的关系。强调数据结构始终是程序设计的基础 从发展的观点和应用的观点讨论数据结构的发展 ↓ 1.2 数据结构的研究对象 ↓ 从计算机求解问题的一般过程入手，建立抽象和数据模型的初步概念 一、计算机可用于求解数值问题 复习：以前用 C 语言编写数值计算问题的步骤 ↓ 二、计算机可用于求解非数值计算问题 图书馆的书目检索系统自动化问题 人机对弈问题 2 分钟 5 分钟 13 分钟

多叉路口交通灯管理问题 教学计划编排问题 通过具体实例总结数据结构的研究对橡，注意引申数据元素之间的关系 教学提示 >从问题的求解过程入手，理解“数据结构+算法=程序”，理解数据结构 和算法在问题求解中的作用 数据结构是从非数值问题抽象出来的数据模型，这个阶段的学生还没有 抽象和模型的概念，需要补充抽象和模型的相关概念 1.3数据结构的基本概念 25分钟 回化：根据生活中的实例简单理解什么是数据结构？ 给出数据的定义，举例说明什么是数据 给出数据元素和数据项的定义，根据上一讲的4个例子体会如何界定数 据元素，总结数据、数据元素和数据项之间的关系 给出数据对象的定义，引入数据结构的定义，从问题求解的角度强调数 据结构包含逻辑结构和存储结构两个方面 数据结构的图形表示方法 给出逻辑结构的定义，重点解释逻辑关系 数据结构的形式化定义 给出存储结构的定义，重点强调如何表示逻辑关系 从数据表示的角度总结逻辑结构和存储结构的关系 结合C语言中学过的数据类型，总结高级语言中的两类数据类型：原子 类型和结构类型。 在理解数据类型和抽象的基础上，给出抽象数据类型的定义，说明：数 据模型+一组操作=ADT 抽象数据类型的形式化定义格式 抽象数据类型形式化定义举例 抽象数据类型的表示与实现 结合抽象数据类型的定义说明数据结构的访问接口

多叉路口交通灯管理问题 教学计划编排问题 ↓ 通过具体实例总结数据结构的研究对象，注意引申数据元素之间的关系 ↓ 教学提示： ➢ 从问题的求解过程入手，理解“数据结构+算法＝程序”，理解数据结构 和算法在问题求解中的作用 ➢ 数据结构是从非数值问题抽象出来的数据模型，这个阶段的学生还没有 抽象和模型的概念，需要补充抽象和模型的相关概念 ↓ 1.3 数据结构的基本概念 ↓ 回忆：根据生活中的实例简单理解什么是数据结构？ ↓ 给出数据的定义，举例说明什么是数据 给出数据元素和数据项的定义，根据上一讲的 4 个例子体会如何界定数 据元素，总结数据、数据元素和数据项之间的关系 给出数据对象的定义，引入数据结构的定义，从问题求解的角度强调数 据结构包含逻辑结构和存储结构两个方面 ↓ 数据结构的图形表示方法 ↓ 给出逻辑结构的定义，重点解释逻辑关系 数据结构的形式化定义 ↓ 给出存储结构的定义，重点强调如何表示逻辑关系 从数据表示的角度总结逻辑结构和存储结构的关系 ↓ 结合 C 语言中学过的数据类型，总结高级语言中的两类数据类型：原子 类型和结构类型。 ↓ 在理解数据类型和抽象的基础上，给出抽象数据类型的定义，说明：数 据模型 + 一组操作 = ADT 抽象数据类型的形式化定义格式 抽象数据类型形式化定义举例 抽象数据类型的表示与实现 结合抽象数据类型的定义说明数据结构的访问接口 25 分钟

教学提示： >注意对基本概念的引入和阐述，抓住要点，注意用生活中的实例进行类 比 逻辑关系比较抽象、较难理解，通过实例在具体数据模型中理解逻辑关 系 抽象数据类型是贯穿课程始终的概念，不要求学生开始就深刻理解，在 后续课程中反复应用及强调抽象数据类型的概念。 重点： （1)数据结构的基本概念； 重点 (2)数据的逻辑结构、存储结构以及二者之间的关系。 与 难点： 难点 （1)抽象数据类型的定义和使用。 对策 教学策略： 在授课过程中采用多媒体教学，首先还原问题的本来面目—提出问题，引导学生 积极参与一 一尝试解决问题，在讨论的基础上给出结论一一讲授教学内容、解决 问题，最后采用课件进行算法的动态演示，加大课堂信息量，提高教学效率。 方法教学方法：导入，配合图形、实例讲解，提问、讨论 与 教学手段：PPT课件，板书，动画演示 手段 作业： 1,简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结 构、存储结构、抽象数据类型。 2.试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相 互关系。 3,简述逻辑结构的四种基本关系并画出它们的关系图， 作业 4.存储结构由明两种基本的存储方法实现？ 课后导读： 课外 在数据结构方面，最早的权威著作是Knuth所著的系列丛书《计算机程序设 推荐 资源 计艺术》，这套书非常值得一看 许多人致力于计算机科学中的问题求解，实际上这正是该领域吸引人的地方。 《如何求解问题》（曹庆译中国水利水电出版社）是提高问题求解能力的经典 著作 关于抽象数据类型，《数据结构与算法》（许卓群高等教育出版社）给出了较 深入的时论 关于如何设计一个好的算法请阅读《计算与算法导论》（章小莉电子工业出版 社)第2章和第8章

↓ 教学提示： ➢ 注意对基本概念的引入和阐述，抓住要点，注意用生活中的实例进行类 比； ➢ 逻辑关系比较抽象、较难理解，通过实例在具体数据模型中理解逻辑关 系； ➢ 抽象数据类型是贯穿课程始终的概念，不要求学生开始就深刻理解，在 后续课程中反复应用及强调抽象数据类型的概念。 重点 与 难点 对策 重点： （1）数据结构的基本概念； （2）数据的逻辑结构、存储结构以及二者之间的关系。 难点： （1）抽象数据类型的定义和使用。 教学策略： 在授课过程中采用多媒体教学，首先还原问题的本来面目——提出问题，引导学生 积极参与——尝试解决问题，在讨论的基础上给出结论——讲授教学内容、解决 问题，最后采用课件进行算法的动态演示，加大课堂信息量，提高教学效率。 方法 与 手段 教学方法：导入，配合图形、实例讲解，提问、讨论 教学手段：PPT 课件，板书，动画演示 作业 及 课外 推荐 资源 作业： 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结 构、存储结构、抽象数据类型。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相 互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 课后导读： ➢ 在数据结构方面，最早的权威著作是 Knuth 所著的系列丛书《计算机程序设 计艺术》，这套书非常值得一看 ➢ 许多人致力于计算机科学中的问题求解，实际上这正是该领域吸引人的地方。 《如何求解问题》（曹庆译 中国水利水电出版社）是提高问题求解能力的经典 著作 ➢ 关于抽象数据类型，《数据结构与算法》（许卓群 高等教育出版社）给出了较 深入的讨论 ➢ 关于如何设计一个好的算法请阅读《计算与算法导论》（章小莉 电子工业出版 社）第 2 章和第 8 章

算法分析的方法最初源于Kuth所著的系列丛书《计算机程序设计艺术》（第 三卷) 关于算法分析较深入的讨论请阅读《算法分析导论》（冯舜玺机械工业出版 社) 教学 后记

➢ 算法分析的方法最初源于 Knuth 所著的系列丛书《计算机程序设计艺术》（第 三卷）。 ➢ 关于算法分析较深入的讨论请阅读《算法分析导论》（冯舜玺 机械工业出版 社） 教学 后记