[工学]数据结构教案2007版2节课版.docVIP

数 据 结 构 教 案 安徽财经大学信息工程学院 二00六年九月  教案专用页 内容 （标题） 第1章 绪论 课时 2课时 教学目的及要求 教学目的: 介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。 ⑴基本概念和术语； ⑵学习数据结构的意义； ⑶算法的描述和分析。 教学要求： 了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。 重点难点及其处理 重点： ⑴数据结构的基本概念和术语， ⑵了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系， ⑶算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。 难点： 算法复杂度的分析方法。算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。算法的时间复杂度不仅仅依赖于问题的规模，也取决于输入实例的初始状态。 处理： 通过对一些已学习过的数据类型进行分析，由此引申出数据结构的概念。 通过一些算法举例，来说明具体的算法如何分析时间复杂度。 教学方法 课堂讲授与课下作业相结合。 参考文献 1．朱若愚.数据结构（第二版）.北京：电子工业出版社，2001 2．张绍民.数据结构教程（C语言版）.北京：中国电力出版社，2002 课外作业及要求 估算冒泡排序法的时间复杂度 后记  教案专用页 内容 （标题） 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺