数据结构教案C语言版解析.docVIP

课程教案 课程名称： 数据结构 授课教师： 学习对象： 任课时间： 一、学生情况分析课程教学目标 《数据结构》是计算机中一门专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。 单元名称：第 一 讲：绪论 一、教学目标 1.了解《数据结构》课程的体系结构 2.掌握本章介绍的各种基本概念和术语逻辑结构与物理结构之间的映像关系。重点：数据结构的基本概念；逻辑结构与物理结构之间的映像关系。 难点：逻辑结构与物理结构之间的映像关系。数据结构课程的研究背景数据结构课程的研究对象图书馆的书目检索系统自动化问题。 计算机和人机对奕问题多叉路口交通灯的管理问题从以上三个例子可以看出，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如线性表、树和图等之类的数据结构，这些都是数据结构课程的研究对象。因此，简单地说，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。表示一种数据结构，它由数据元素集合K和在K上定义的一种二元关系的集合R所组成。其中： 是数据