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

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