2010-2011-2数据结构课程教案

《2010-2011-2数据结构课程教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、注：此教案未经授权公开发布，任何人不得商用，违者自负！唐山师范学院课程教案10-11学年第二学期—10-11学年第二学期课程名称数据结构授课专业计算机科学与技术授课班级09计算机本科主讲教师英锋所属系别计算机科学系教研室计算机应用教材名称数据结构出版社、版次清华大学出版社（C语言版）2011年2月22日唐山师范学院课程教案(首页)系别：计算机科学系教研室：计算机应用课程名称数据结构课程类别学科专业必修课课程代码220142116课程所属专业计算机科学与技术专业总学时80学分5讲授学时80实践学时实

2、验学时授课专业计算机科学与技术授课班级09计算机本科任课教师英锋职称教授教学目的和要求数据结构是计算机学科的一门核心专业基础课程，是计算机程序设计的重要理论和实践基础。本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的学习，学生对软件设计的基本要素和软件的基本结构有了深入理解，并通过算法设计方法学习和上机编程实践，编程能力有了进一步提高。课程要求掌握主要内容包括：线

3、性表、堆栈、队列、串、数组、树、二叉树、图等典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法，以及递归算法的设计方法。通过本课程的学习，应使学生掌握各种数据结构的特点：存贮表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和运用C语言编写质量高、风格好的应用程序及初步评价算法程序的能力；为编译技术、操作系统和数据库等后续课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础。要求结合实际问题，学会分析计算机加工的数据

4、对象的特性，能够选择适当的数据结构和存储结构以及相应的算法，并初步掌握算法的简单时间复杂度分析方法，训练掌握各种数据结构的表示方法和实现的算法。⑴知识要求：学生通过学习该课程后主要应掌握以下内容：①掌握程序设计的基本原理和方法②了解对各种抽象数据类型的性质③掌握处理各种抽象数据类型的基本算法④初步掌握算法的简单时间复杂度分析方法⑵素质要求：学生通过学习该课程后能够运用数据结构的思想，针对不同数据对象的特性，能够选择适当的数据结构和存储结构以及相应的算法，解决实际的问题。⑶能力要求：学生通过学习该课

5、程后能够应用一门程序设计语言进行各种应用系统的设计、开发及维护。教学重点、难点本课程的重点内容是如何分析现有的实际数据，从中找出规律，抽象出对应的抽象数据类型，进而设计出各种基本算法。讲课过程中应尽量多举实例，通过举例来一步步引导学生学会如何分析数据、查找规律、抽象成数据类型和编写算法。教学重点：线性表、堆栈、队列、二叉树、图典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法思想。难点是各种数据结构的应用和进行操作实现，包括哈夫曼树及其应用、最短路径、哈希表、快速排序、

6、基数排序等，必须通过学生自己多做分析和实践，才能更好地掌握。教材和参考书指定教材：严尉敏吴伟民主编，数据结构（C语言版），清华大学出版社，2002年。教学参考书：1严蔚敏，吴伟民，米宁编著·数据结构题集·C语言版，北京，清华大学出版社，1999．62廖荣贵，许正宪，王龙发编著·数据结构算法，北京，清华大学出版社，2004．113李春葆编著·数据结构习题与解析·第二版，北京，清华大学版社，2004．24梁作娟，胡伟，唐瑞春编著·数据结构习题解答与考试指导，北京，清华大学出版社，2004．115张铭，

7、刘晓丹译·数据结构与算法分析·C++版，电子工业出版社唐山师范学院课程教案(章节备课)授课题目（章节）第一章绪论授课类型理论课授课时间第1周至第2周共7学时教学目的要求：熟悉数据结构中常用的C语言数组、函数、指针、结构体、类型定义、malloc、realloc、free、sizeof、类C语言及C++引用类型；掌握数据结构的基本概念，抽象数据类型在软件设计中的意义，算法的概念和算法的时间复杂度分析，了解算法的描述和评价。教学要点：1数据结构课程的主要内容；2涉及的基本概念和术语；3抽象数据类型在软

8、件设计中的意义；4算法的概念、算法设计的要求和算法的时间复杂度、空间复杂度分析；教学进程：1复习在数据结构的学习中涉及到的C和C++中的重点内容，主要是数组、函数、指针、结构体、类型定义、malloc函数、realloc和free函数的内容；理解类C语言。重点是指向结构体变量的指针及类型定义；2讲授数据结构课程的主要内容以及在软件分析和设计中意义；3讲授抽象数据类型在软件设计中的意义；4讲授算法的概念和算法的时间复杂度分析方法；5例题讲解算法的时间复杂度分析方法；6作业；对于重点和