《数据结构》教育方案设计（超全面）.docxVIP

学习必备欢送下载课程简介人们在运用步伐计划语言编写步伐得历程中发明全部得数据都可以抽象为三种布局，而对这些数据得全部操纵都可以转化为对这三种数据得几种根本操纵，而大多数得步伐计划技 学习必备 欢送下载 课程简介 人们在运用步伐计划语言编写步伐得历程中发明全部得数据都可以抽象为三种布局，而 对这些数据得全部操纵都可以转化为对这三种数据得几种根本操纵，而大多数得步伐计划技 巧都可以抽象为一些最根本得算法；于为人们渐渐开展了一门称为数据布局〔或数据布局与 算法〕得盘算机科学，它遍及应用于盘算机范畴； 数据布局为信息与盘算专业得焦点根底课程之一；数据为盘算机处置惩罚得工具，本课程研 究得数据为非数值性、布局性得数据；学习本课程要求把握种种重要数据布局得特点、盘算 机内得体现要领，以及处置惩罚数据得算法，对付算法所耗费得时间与空间代价得阐发也要求有 肯定水平得相识与把握；通过本课程得学习，使门生透彻地明白种种数据工具得特点，学会 数据得构造要领与实现要领，并进一步造就根本得精良得步伐计划本领；本课程重要包罗如 下三个方面得内容： 1．根本数据布局： 线性表、栈、行列、串、数组与广义表，把握它们得特点、体现与 实现，对静态布局要求非常纯熟得编程上机实现，对动态布局要求渐渐认识链表得体现，通 过模仿实行教程中得例子， 把握编程本领； 夸大类 C 语言得誊写尺度， 特别留意参数得区别， 输入输出得方法与错误处置惩罚方法， 以及抽象数据范例得体现与实现； 能纯熟完成以下得应用： 多项式得盘算、语法查抄、回朔算法、递归算法、表达式求值、离散变乱模仿、笔墨得编辑 与希罕矩阵举行矩阵运算接纳得处置惩罚要领； 2．庞大数据布局： 树、二叉树、图；把握它们得界说与特点、体现与实现，特别留意 与根本数据布局得区别，把握种种遍历得递归与非递归算法，能纯熟完成以下得应用：最优 树、 Huffman 编码、拓扑排序、要害路径与最短路径题目； 3．数据布局得应用： 查找与内部排序；纯熟把握静态查找表得查找要领与实现，相识 哈希表得布局与查找要领；把握种种内部排序要领得根本头脑、算法特点、排序历程以及它 们得时间庞大度阐发； 第 1 页，共 37 页 学习必备欢送下载?数据布局?讲授大纲课程名称：数据布局课程编号：总学时数：实用专业：盘算机、信息治理01410002860学分数：4一、课程得性子、目得与 学习必备 欢送下载 ?数据布局?讲授大纲 课程名称：数据布局 课程编号： 总学时数： 实用专业：盘算机、信息治理 014100028 60 学分数： 4 一、课程得性子、目得与使命 数据布局为盘算机科学技能、 信息治理等专业得焦点课程之一， 为一门理论与工程实践密切相干得综 合性课程，在盘算机学科讲授中具有非常紧张得作用；鼎力大举增强数据布局课程得建立，进步数据布局课程 得讲授质量，有利于讲授革新与教诲创新，有利于高级应用型人才与创新人才得造就； ?数据布局? 课程为盘算机专业得专业根底课程， 先容盘算机范畴得常用数据布局以及种种查找与排 序得算法，为盘算机专业门生必修得一门技能根底课程，也为盘算机专业得焦点课程；数据布局为盘算机 专业得一门紧张得专业根底课，重要办理数据得体现与数据得处置惩罚，体系先容三大数据布局及实在现，为 操纵体系等课程提供须要得知识根底，为盘算机职员提供须要得根本技能； 二、课程讲授根本要求 本课程先容常用数据布局之间得逻辑布局、 存储布局与对其施加得运算， 如：线性表、 栈、行列、 串、 数组、广义表、树、图等；同时还先容种种查找与排序得算法； 通过本门课程得学习，应使门生把握以下几个方面得知识： 1：体系学习常用根本数据布局及其在差别存储方法下得实现，把握阐发、选择差别得数据布局与存 储布局得原就与要领； 2：学习与把握在种种存储布局上实现得种种算法及其计划头脑，从而学习种种阐发题目与办理题目 得本领； 3：把握种种算法得时空服从得阐发要领，学会在现实应用中选择适宜得算法； 4：把握种种查找与排序得算法以及服从，并将其应用在步伐计划中； 三、课程讲授内容体系 第一章：概论 1.1 什么为数据布局 1.2 根本观点与术语 1.3 抽象数据范例得体现与实现 1.4 算法与算法阐发 讲授要求： 明白数据、 数据元素、 数据项得观点； 把握逻辑布局与存储布局得干系； 学会阐发算法得时间庞大性与空间庞大性； 明白算法得根本观点； 第二章：线性表 2.1 线性表得范例界说 2.2 线性表得次序体现与实现 2.3 线性表得链式体现与实现〔静态查找表不讲〕 2.4 一元多项式得体现及相加 讲授要求：明白线性表得界说与特点；把握次序表与链表得特点，把握在这两种存储布局上种种根本运算 得实现算法以及服从得阐发，并学习在这两种存储布局上举行算法计划得要领