数据结构教案第一章绪论.docVIP

教学主题或章、节 课程导论 第一章 绪论(1.1节、1.2节) 授课类型 理论课√? 实验课? ??实习或课程设计 ???练习课? ??其他□ 教学过程 前面导论 1 分钟，新课 8分钟，布置作业 2 分钟 教学方式 讲授√? 讨论√? 阅读√? 示范操作? ??练习? ??提问√? 其他□ 教学资源 多媒体课件√ ??演示动画√?? 相关软件? ???音像? ???其他√ 教学目的及要求（分掌握、理解、了解三个层次）： 本次课程要求学生了解什么是数据结构、数据结构课程的特点、数据结构研究的内容是什么，理解在解决问题过程中所涉及问题中数据之间的逻辑关系，掌握本课程所涉及到的基本名词、术语和概念，特别是数据的逻辑结构和存储结构之间的关系及性质。 教学内容提要： 第一部分 前面章节简要回顾（约1分钟） 介绍数据结构课程的性质、特点、课程的整体框架介绍、本课程学习过程的说明、以及最终的考核方法。理论课和实验课的要求、所需要的参考教材和习题辅导教材、学好本课程的意义、以及如何学好数据结构这门课程。 第二部分 新课（约分钟） 第一章 绪论 本章内容概述（约3分钟） 简述本章基本要求、学习内容、重点、以及本章教学内容安排 §1.1 什么是数据结构（约35分钟） 提问：什么是数据结构？ 分析用计算机可以解决那些问题，其发展的背景以及解决问题的整体过程，引出在用计算机解决问题的过程中，需要考虑到数据与数据之间的关系。 举例说明： （1）图书检索系统中所涉及到的数据之间的关系——线性关系 （2）人家对弈问题过程中所涉及到的棋盘与棋盘数据之间的关系——树型结构 （3）十字路口交通灯颜色设计的问题中数据之间的关系——图型结构 引出数据结构的定义、研究的内容、及其基本概念、发展史和在整个学科中的地位和作用。 §2 基本概念和术语（约分钟） （1）通过例子引出几个基本概念（约5分钟） 数据：是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合, 是计算机程序加工的”原料”。 数据对象：数据对象是具有相同性质的数据元素的集合。举例说明。 数据元素：数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。有时一个数据元素可以由若干数据项(Data Item)组成。举例说明。 数据项：数据项是数据不可分割的最小标识单位。举例说明。 说明几者之间的关系和区别。引出数据元素之间的关系、数据结构的定义。 （2）数据之间的按照关系不同的分类（约5分钟） 集合：数据元素之间无特殊关系； 线性结构：数据元素之间存在着一个对一个的关系； 树型结构：数据元素之间存在着一个对多个的关系； 图型结构。数据元素之间存在着多对多的关系。 （3）数据结构的形式定义（二元组定义）（约10分钟） Data_Structure = （D, S）其中，D 是数据元素的有限集（即一个数据对象），S 是该对象中所有数据成员之间的关系的有限集合。 举例说明：以复数为例，说明复数类的数据结构形式定义方式。以一个事务管理的程序为例，说明该程序中数据之间的关系， （4）数据的逻辑结构定义、逻辑结构的分类（约10分钟） 数据的逻辑结构从逻辑关系上描述数据，可以看作是从具体问题抽象出来的数据模型，与数据的存储无关，也与数据元素本身的形式、内容、相对位置无关；举例说明； （5）数据的物理结构定义、物理结构的分类（约1分钟） 数据结构在计算机中的表示(或称映象）称为数据的存储结构，又称为物理结构。它包括数据元素的表示和关系的表示。 物理结构的分类：着重讲解顺序存储结构和链式存储结构，并说明二者之间的不同，举例说明。 综合比较数据逻辑结构和物理结构之间的关系，并举例说明。 （6）数据类型的定义和分类（约5分钟） 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。数据类型可分两类：原子类型和结构类型。 §小结（约2分钟） 内容回顾、重点、难点。 第三部分 布置作业（约2分钟） ??? 习题练习。 重点和难点： ??? 重点：数据结构所涉及的基本概念、数据结构的分类，数据的逻辑结构和物理结构、他们之间的关系。 参考资料： 《数据结构题集》严蔚敏等编著，清华大学出版社 《数据结构学习指导与习题详解》张凤琴等编，清华大学出版社 《数据结构（C语言篇）习题与解析》李春葆编，清华大学出版社 注意事项及心得： ?? 注意把握时间。 注：表中选项打“√” 【第二次（2学时）】 教学主题或章、节 前面章节简要回顾 1.3抽象数据类型、1.4 算法及其分析 授课类型 理论课√? 实验课? ??实习或课程设计? ??练习课? ??其他□ 教学过程 前面章节复习 5 分钟，新课 3 分钟，布置作业 2 分钟 教学方式 讲授√? 讨论√? 阅读√?