新版数据结构教案.docVIP

五邑大学信息学院 2007~2008年度 第二学期 课 程 名 称 数据结构 课 程 主 讲 人 白明、金旺春 课程所属教研室 软件工程、计算机科学与技术 课程类型及学时 理论课（含实验）、72学时 授课教材版本 《数据结构（C++版）》 清华大学出版社 授 课 班 级 计算机科学与技术2006级1班、2班 网络工程2006级1班 软件工程2006级1班 授 课 日 期 2008年3月~7月  教学专题——开课 1-1 教学专题 开课—课程综述 授课学时 1学时（50分钟） 教学章节 组织 授课对象 计算机学科各专业本科生 教学类型 理论课 授课形式 课堂讲授 教学重点 为什么要学习数据结构这门课以及如何学习 教学难点 认识课程，找到学好课程的方法 教学内容 和 教学过程 课程引入：介绍数据结构课程在教学计划中的位置 5分钟 课程性质：核心地位 课程学习目标 学习知识角度 培养能力角度 介绍教材：主教材和与之配套的辅助教材 介绍参考文献资料：多角度、全方位学习 介绍网络教学资源：eol.wyu.edu.cn 学习方法及要求 坚持上课 学会读书：预习+复习+拓展 认真作业和实验 下载课件、演示系统，提高记忆效率 理解知识+自主实践 7．考核要求：作业+考勤+实验+自主实践（期中考核）+期末考试 5分钟 15分钟 3分钟 3分钟 5分钟 10分钟 2分钟 课程总结：下定决心、树立信心、坚持恒心、改革创新 2分钟 教学提示 1．开课要精彩，激发兴趣，认识重要性 2．明确课程目标：学些什么，达到的目标 3．需要具备的基本知识，对基础差的同学多鼓励—从现在做起==追赶—超出 4．为什么学，怎样学，如何学好 5．考研 思考题 课后导读 你对你所学的专业了解多少？你对学习这门课应该如何准备？ 在数据结构方面，最早的权威性著作是Knuth所著的系列丛书《计算机程序设计艺术》，这套书非常值得一看 教学后记 1-2 教学专题 数据结构的兴起和发展 授课学时 1学时（50分钟） 教学章节 1．1 、1．2 授课对象 计算机学科各专业本科生 教学类型 理论课 授课形式 课堂讲授 教学重点 抽象与数据类型；数据结构的研究对象 教学难点 数据结构与类的对应关系 教学内容 和 教学目标 知识点 学习要求 了解 理解 掌握 熟练掌握 程序设计的性质 √ 数据结构的起源和发展 √ 数据结构与程序设计的关系 √ 计算机求解问题的一般过程 √ 数据结构的研究对象 √ 教学过程 课程引入：介绍数据结构课程体系的起源。了解历史—专业素养 3分钟 提出问题：程序设计的实质是什么？通过具体实例得出答案 介绍数据结构与程序设计的关系，强调数据结构始终是程序设计的基础，强调从面向对象角度看待数据结构 从发展的观点和应用的观点讨论数据结构的发展 从计算机求解问题的一般过程入手，建立抽象和数据模型的初步概念 通过具体实例总结数据结构的研究对象，注意引申数据元素之间的关系 3分钟 5分钟 12分钟 3分钟 15分钟 10分钟 课程总结：数据结构研究的对象是非数值计算问题 2分钟 教学提示 1．从问题求解过程入手，理解“数据结构+算法=程序”，理解数据结构和算法在问题求解中的作用 2．通过结构化程序和面向对象程序对比，从框架上理解为什么将数据结构从结构化发展到面向对象 3．数据结构是从非数值问题抽象出来的数据模型，这个阶段的学生还没有抽象和模型的概念，需要补充抽象和模型的相关知识 媒体使用 多媒体课件：Kunth的照片及介绍；用动画辅助解释基本概念 教学网络平台：相关教学材料 思考题 课后导读 在数据结构方面，最早的权威性著作是Knuth所著的系列丛书《计算机程序设计艺术》，这套书非常值得一看 许多人致力于计算机科学中的问题求解，实际上这正是该领域吸引人的地方。《如何求解问题》（曹宏庆.中国水电出版社）是提高问题求解能力的经典著作 教学后记 2-30 教学专题 数据结构的基本概念 授课学时 1.4学时（70分钟） 教学章节 1.3 授课对象 计算机学科各专业本科生 教学类型 理论课 授课形式 课堂讲授 教学