《数据结构》教案主讲教师 ：郭猛河南城建学院。计算机系2011.08 教案正页课程名称： 数据结构任 课 教 师郭猛总课序第 1 次授 课时 间第 1 周撰写（修改）2011 年 8 月 30 讲 课 内 容1.1 — 1.4 1 / 77 课型（教法）多媒体讲授课题数据结构相关概念、基本内容；算法和算法分析教具准备多媒体教室、多媒体课件教学目的了解学习掌握数据结构的意义及数据结构的基本内容; 掌握数据结构及数据、数据元素等相关概念；掌握算法描述的方法；算法时间复杂度的计算教学重点数据结构相关概念及算法分析教学难点与关键算法时间复杂度的计算教学内容及板书纲要：课程概述对课程性质等课程相关情况进行介绍第 1 章 绪论1.1 什么是数据结构用 3 个引例：1．图书书目自动检索2．人机对奕3．交通灯管理引出《数据结构》的研究内容计算机系郭猛制教案中页2 / 77 1.2 数据结构的基本概念和术语1. 数据2. 数据元素、数据项3. 数据对象、数据结构4. 四类基本结构：集合、线性结构、树形结构、图形结构或网状结构。5. 数据结构一般包括三方面的内容：逻辑结构存储结构 ( 物理结构 ) 数据的运算算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。6. 数据的两种存储结构：顺序存储结构链式存储结构1.3 抽象数据类型的表示与实现类 C语言1.4 算法和算法分析1.4.1 算法算法的定义算法具有五个重要特性：有穷性、确定性、可行性、输入、输出1.4.2 算法设计的要求正确性，可读性，健壮性，高效率低存储1.4.3 算法效率的度量时间复杂度1.4.4 算法的存储空间需求空间复杂度计算机系郭猛制教案末页3 / 77 教学中遇到的主要问题及解决的方法主要问题：学生 C 语言没有开过，直接学的C++，不过也才学了一学期，这学期还在继续学习 C++ 解决方法：课下参考谭浩强的《 C 程序设计》作业批改中发现的问题及教学改进思路作业及作业要求课堂练习，了解掌握时间复杂度O(n)的概念和计算。练习算法的时间复杂度计算计算机系郭猛制教案正页4 / 77 课程名称： 数据结构任 课 教 师郭猛总课序第2--3次授 课时 间第 1 周撰写（修改）2011 年 9 月 1 号讲 课 内 容2.1— 2.2 课型（教法）多媒体讲授课题线性表的逻辑结构及运算线性表的顺序存储及其运算实现教具准备多媒体教室、多媒体课件教学目的掌握线性表的逻辑结构及运算，线性表的顺序存储结构及其运算的实现教学重点线性表...
