数据结构课程优秀教案.doc

注：此教案未经授权公开发布，任何人不得商用，违者自负！ 唐山师范学院 课 程 教 案 10-11 学年 第 二 学期 — 10-11 学年 第 二 学期 课程名称 数据结构 授课专业 计算机科学与技术 授课班级 09计算机本科 主讲教师 英锋 所属系别 计算机科学系 教 研 室 计算机应用 教材名称 数据结构 出版社、版次 清华大学出版社（C语言版） 2011年 2 月 唐山师范学院课程教案(首页) 系别：计算机科学系 教研室：计算机应用 课程名称 数据结构 课程类别 学科专业必修课 课程代码 220142116 课程所属专业 计算机科学与技术专业 总学时 80 学分 5 讲授 学时 80 实践 学时 实验 学时 授课专业 计算机科学与技术 授课班级 09计算机本科 任课教师 英锋 职 称 教授 教学目的和要求 数据结构是计算机学科的一门核心专业基础课程，是计算机程序设计的重要理论和实践基础。本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的学习，学生对软件设计的基本要素和软件的基本结构有了深入理解，并通过算法设计方法学习和上机编程实践，编程能力有了进一步提高。课程要求掌握主要内容包括：线性表、堆栈、队列、串、数组、树、二叉树、图等典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法，以及递归算法的设计方法。 通过本课程的学习，应使学生掌握各种数据结构的特点：存贮表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和运用C语言编写质量高、风格好的应用程序及初步评价算法程序的能力；为编译技术、操作系统和数据库等后续课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础。 要求结合实际问题，学会分析计算机加工的数据对象的特性，能够选择适当的数据结构和存储结构以及相应的算法，并初步掌握算法的简单时间复杂度分析方法，训练掌握各种数据结构的表示方法和实现的算法。 ⑴知识要求：学生通过学习该课程后主要应掌握以下内容：①掌握程序设计的基本原理和方法②了解对各种抽象数据类型的性质③掌握处理各种抽象数据类型的基本算法④初步掌握算法的简单时间复杂度分析方法 ⑵素质要求：学生通过学习该课程后能够运用数据结构的思想，针对不同数据对象的特性，能够选择适当的数据结构和存储结构以及相应的算法，解决实际的问题。 ⑶能力要求：学生通过学习该课程后能够应用一门程序设计语言进行各种应用系统的设计、开发及维护。 教学重点、难点 本课程的重点内容是如何分析现有的实际数据，从中找出规律，抽象出对应的抽象数据类型，进而设计出各种基本算法。讲课过程中应尽量多举实例，通过举例来一步步引导学生学会如何分析数据、查找规律、抽象成数据类型和编写算法。教学重点：线性表、堆栈、队列、二叉树、图典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法思想。 难点是各种数据结构的应用和进行操作实现，包括哈夫曼树及其应用、最短路径、哈希表、快速排序、基数排序等，必须通过学生自己多做分析和实践，才能更好地掌握。 教材和参考书 指定教材：严尉敏 吴伟民主编，数据结构（C语言版），清华大学出版社，2002年。 教学参考书： 1 严蔚敏，吴伟民，米宁编著·数据结构题集·C语言版，北京，清华大学出版社，1999．6 2 廖荣贵，许正宪，王龙发编著·数据结构算法，北京，清华大学出版社，2004．11 3 李春葆编著·数据结构习题与解析·第二版，北京，清华大学版社，2004．2 4 梁作娟，胡伟，唐瑞春编著·数据结构习题解答与考试指导，北京，清华大学出版社，2004．11 5 张铭，刘晓丹译·数据结构与算法分析·C++版，电子工业出版社 唐山师范学院课程教案(章节备课) 授课题目（章节） 第一章 绪论 授课类型 理论课 授课时间 第 1 周 至第 2 周 共 7学时 教学目的要求： 熟悉数据结构中常用的C语言数组、函数、指针、结构体、类型定义、malloc、realloc、free、sizeof、类C语言及C++引用类型；掌握数据结构的基本概念，抽象数据类型在软件设计中的意义，算法的概念和算法的时间复杂度分析，了解算法的描述和评价。 教学要点： 1 数据结构课程的主要内容； 2 涉及的基本概念和术语； 3 抽象数据类型在软件设计中的意义； 4 算法的概念、算法设计的要求和算法的时间复杂度、空间复杂度分析； 教学进程： 1 复习在数据结构的学习中涉及到的C和C++中的重点内容，主要是数组、函数、指针、结构体、类