《数据结构》授教案.docVIP

授课教案 　　2010～2011学年1学期 开课单位：数学计算机科学学院 课程名称：数据结构 课程性质：专业基础课 学分：3 总学时：51 理论学时：51 实验学时：0 机动学时：0 授课专业：计算机科学技术/地理信息系统 授课年级：2009级/2008级 学生人数：80/37 多媒体授课时数比例：100% 主讲教师：左开中 职　　称：副教授 《数据结构》授课教案 周次 第1周 第1次 章节名称 第一章：绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法与算法分析 授课方式 多媒体教室课堂讲授 教具准备 自制PPT电子课件 教 学 目 的 1．了解学习掌握数据结构的意义及数据结构的基本内容掌握数据结构及数据、数据元素等相关概念；ADT的定义、表示与实现 4．理解时间复杂度概念和基本的估算方法。 教 学 重 点 1．数据结构的基本概念算法分析ADT的定义、表示与实现 2．算法时间复杂度计算 2. 数据元素、数据项 3. 数据对象、数据结构 4. 四类基本逻辑结构：集合、线性结构、树形结构、图形结构或网状结构。 5. 数据结构一般包括三方面的内容： 逻辑结构、存储结构(物理结构)和数据的运算 算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的