数据结构授课教案(理论).docVIP

数 据 结 构 与 算 法 课程（理论） 教 案 课程编号： 09014 总学时： 68 周学时： 4 适用年级专业（学科类）： 工商学院09级电气信息类 开课时间： 2010—2011 学年第 1 学期 使用教材： 数据结构 授课教师姓名： 石强 教师备课专用 教师备课专用 章节 前 言 课时 1 教 学 目 的 一、了解本课程在学科中的地位； 二、熟悉本课程所需相关课程及知识； 三、初步了解本课程的学习特点和规律； 四、了解本课程学习要求和成绩评定标准； 五、介绍主要参考书目。 教学 重点 及 突出 方法 一、了解本课程在学科中的地位，采用举例的方法说明相关课程间的联系； 二、了解本课程的学习特点和规律，以程序设计基础中得知市为引子，以书中章节安排为例，让学生对课程的特点有一初步了解； 三、明确提出要求，并列举往年实际学习情况，加深学生印象。 教学 难点 及 突破 方法 一、如何引起学生对本课程的重视？ 强调课程的基础性和专业性，广泛联系其他课程，指出本课程的重要性。 二、如何使学生了解本课程的学习特点和规律？ 结合学生的编程经历和课本中的章节安排进行阐释。 相关 内容 素材 课程幻灯片 教师备课专用 教师备课专用 第 1 页 教 学 过 程 （教师授课思路、设问及讲解要点） 授课思路： 自我介绍→说明课程内容和地位→说明相关课程和基础知识→说明课程特点和规律→提出教学要求和成绩评定标准 设问： 在说明相关课程和基础知识以及课程特点和规律时，可让学生自己先回顾一下所学过的课程及学习时的经历，以此引出学习本课程时应注意的问题。 讲解要点： 一、本课程的地位：数据结构是计算机及相关专业中一门重要的专业基础课程。 二、学业基础：本课程的先修课程为离散数学和高级语言程序设计。 三、本课程的任务：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。 四、本课程的任务： 在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。 五、参考资料： 配套的习题集（与本教材相配发的）；清华大学出版社的数据结构（第二、三版），严尉敏、吴伟民主编；其他院校也有类似教材和习题；JAVA和C++语言版的教材（根据个人能力和知识水平选择）。 教师备课专用 第 2 页 教师备课专用 教 学 后 记 基本实现了预期的教学目的，使学生对本课程有了初步的认识和了解，引起了大多数同学对本课程的重视和兴趣，也使学生对教学方面的要求有了明确的认识，有利于今后教学工作的进行，同时也使学生有了前进的方向和目标。 教师备课专用 教师备课专用 第 3 页 章节 第一章 绪 论 （1.1、1.2节） 课时 1 教 学 目 的 一、领会数据、数据元素和数据项的概念及其相互间的关系； 二、清楚数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其实现； 三、理解抽象数据类型的概念。 教学 重点 及 突出 方法 一、数据、数据元素、数据项； 二、逻辑结构和数据结构在概念上的联系与区别； 三、存储结构及其三个组成部分； 四、抽象数据类型和数据抽象。 结合计算机文化的基础知识和程序实例来分析说明。 教学 难点 及 突破 方法 一、逻辑结构、存储结构的联系与区别； 二、抽象数据类型与数据抽象。 列举C/C++语言中的程序实例进行理解和对比。 相关 内容 素材 面向对象的程序设计 计算机中的文件管理 第 4 页教师备课专用 教师备课专用 教 学 过 程 （教师授课思路、设问及讲解要点） 教学主要内容及过程： 1.1 数据结构的概念 1.1.1 为什么要学习数据结构 人们使用计算机的目的（提问方式）→具体问题→抽象出数学模型→设计或选择一个解此数学模型的算法→编出程序进行解答 （在此以数学建模大赛为例） 1.1.2 有关概念和术语 数据（Data）数据元素（Data Element）数据项（Data Item） 数据对象（Data Object）或数据元素类（Data Element Class） 数据结构（Data Structure）数据的逻辑结构和数据的物理结构 （以文件管理和程序语言中的实例来讲解） 1.1.3 数据结构课程