《数据结构》教案（精华版）.docx

学习必备欢迎下载课程简介人们在运用程序设计语言编写程序的过程中发现所有的数据都可以抽象为三种结构，而对这些数据的所有操作都可以转化为对这三种数据的几种基本操作，而大多数的程序设计技巧都可以抽象为一些最基本的算法。于是人们逐步发展了一门称为数据结构（或数据结构与算法）的计算机科学，它广泛应用于计算机领域。数据结构是信息与计算专业的核心基础课程之一。数据是计算机处理的对象，本课程研究的数据是非数值性、结构性的数据。学习本课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。通过本课程的学习，使学生透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。本课程主要包括如下三个方面的内容：1．基本数据结构：线性表、栈、队列、串、数组和广义表，掌握它们的特点、表示和实现，对静态结构要求非常熟练的编程上机实现，对动态结构要求逐步熟悉链表的表示，通过模仿实验教程中的例子， 掌握编程技巧。 强调类C 语言的书写规范， 特别注意参数的区别，输入输出的方式和错误处理方式，以及抽象数据类型的表示和实现。能熟练完成以下的应用：多项式的计算、语法检查、回朔算法、递归算法、表达式求值、离散事件模拟、文字的编辑和稀疏矩阵进行矩阵运算采用的处理方法。2．复杂数据结构：树、二叉树、图。掌握它们的定义和特点、表示和实现，特别注意与基本数据结构的区别，掌握各种遍历的递归和非递归算法，能熟练完成以下的应用：最优树、 学习必备 欢迎下载 课程简介 人们在运用程序设计语言编写程序的过程中发现所有的数据都可以抽象为三种结构，而 对这些数据的所有操作都可以转化为对这三种数据的几种基本操作，而大多数的程序设计技 巧都可以抽象为一些最基本的算法。于是人们逐步发展了一门称为数据结构（或数据结构与 算法）的计算机科学，它广泛应用于计算机领域。 数据结构是信息与计算专业的核心基础课程之一。数据是计算机处理的对象，本课程研 究的数据是非数值性、结构性的数据。学习本课程要求掌握各种主要数据结构的特点、计算 机内的表示方法，以及处理数据的算法，对于算法所花费的时间和空间代价的分析也要求有 一定程度的了解和掌握。通过本课程的学习，使学生透彻地理解各种数据对象的特点，学会 数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。本课程主要包括如 下三个方面的内容： 1．基本数据结构： 线性表、栈、队列、串、数组和广义表，掌握它们的特点、表示和 实现，对静态结构要求非常熟练的编程上机实现，对动态结构要求逐步熟悉链表的表示，通 过模仿实验教程中的例子， 掌握编程技巧。 强调类 C 语言的书写规范， 特别注意参数的区别， 输入输出的方式和错误处理方式， 以及抽象数据类型的表示和实现。 能熟练完成以下的应用： 多项式的计算、语法检查、回朔算法、递归算法、表达式求值、离散事件模拟、文字的编辑 和稀疏矩阵进行矩阵运算采用的处理方法。 2．复杂数据结构： 树、二叉树、图。掌握它们的定义和特点、表示和实现，特别注意 与基本数据结构的区别，掌握各种遍历的递归和非递归算法，能熟练完成以下的应用：最优 树、 Huffman 编码、拓扑排序、关键路径和最短路径问题。 3．数据结构的应用： 查找和内部排序。熟练掌握静态查找表的查找方法和实现，了解 哈希表的构造和查找方法。掌握各种内部排序方法的基本思想、算法特点、排序过程以及它 们的时间复杂度分析。 精品资料 精品学习资料 第 1 页，共 37 页 学习必备欢迎下载《数据结构》教学大纲课程名称：数据结构课程编号：总学时数：适用专业：计算机、信息管理01410002860学分数：4一、课程的性质、目的与任务数据结构是计算机科学技术、信息管理等专业的核心课程之一，是一门理论与工程实践密切相关的综合性课程，在计算机学科教学中具有十分重要的作用。大力加强数据结构课程的建设，提高数据结构课程的教学质量，有利于教学改革和教育创新，有利于高级应用型人才和创新人才的培养。《数据结构》 课程是计算机专业的专业基础课程，介绍计算机领域的常用数据结构以及各种查找和排序的算法，是计算机专业学生必修的一门技术基础课程，也是计算机专业的核心课程。数据结构是计算机专业的一门重要的专业基础课，主要解决数据的表示和数据的处理，系统介绍三大数据结构及其实现，为 操作系统等课程提供必要的知识基础，为计算机人员提供必要的基本技能。二、课程教学基本要求本课程介绍常用数据结构之间的逻辑结构、存储结构和对其施加的运算，如：线性表、 栈、队列、 串、 学习必备 欢迎下载 《数据结构》教学大纲 课程名称：数据结构 课程编号： 总学时数： 适用专业：计算机、信息管理 0141000