《数据结构自评报告》由会员分享,可在线阅读,更多相关《数据结构自评报告(14页珍藏版)》请在金锄头文库上搜索。
1、数据结构自评报告摘要: 深入了解数据,数据结构基本算法等概念及算法; 掌握线性表,树,二叉树,图等数据结构的逻辑特性,存储表示及其应用; 掌握排序和查找表的各种实现方法;.关键词:数据结构,算法类别:专题技术来源:牛档搜索(Niudown.COM)本文系牛档搜索(Niudown.COM)根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原作者所有。不代表牛档搜索(Niudown.COM)赞成本文的内容或立场,牛档搜索(Niudown.COM)不对其付相应的法律责任!数据结构自评报告沧州职业技术学院信息工程系计算机软件教研室2005年5月数据结构教学大
2、纲 课程目标:使学生通过本课程的学习,让学生学习、分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算,把现实中的问题转化为在计算机内部的表示和处理。本课程学习结束后,学生应能自行设计、开发一定规模的软件工程,故应使学生通过本课程的学习,熟练掌握基本的数据结构和常用的算法,并最终设计一个能够解决实际问题并具有一定规模的软件工程。课程性质:数据结构是高等职业技术学院计算机类专业的一门核心课程,也可以作为其他相关专业的选修课,它是一门实践性很强的课程,要求课堂教学和上机实习紧密结合。本课程的主要内容为讨论现实世界中数据(即事物的抽象描述
3、)的各种逻辑结构在计算机中的存储结构,以及进行各种非数值运算的方法,让学生学习、分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算,把现实中的问题转化为在计算机内部的表示和处理。课时要求:总学时:64学时 理论学时:48 实验、实习学时:18 先修课要求:C语言程序设计。课程在知识、素质和能力方面的基本要求:(1)知识要求 深入了解数据、数据结构基本算法等概念及算法; 掌握线性表、树、二叉树、图等数据结构的逻辑特性、存储表示及其应用; 掌握排序和查找表的各种实现方法; 了解常用的文件结构;(2)素质要求本课程将培养学生以下几方面的
4、职业素质: 服务意识:能够为他人提供优质的服务; 文明法制意识:软件内容应为社会服务,不做违法的事; 合作精神:能够与他人进行合作,具有协调工作能力和组织管理能力; 较强的自我知识及技术更新能力:快速跟踪软件的新技术及市场应用动态。(3)能力与技能要求 具有较高分析问题的能力; 利用数据结构的知识能够解决常见实际问题; 具有良好的编程风格。课程的教学媒体构成与主要内容:1、文字教材:(教材随软件的更新而变化)。数据结构 陈雁 编著 高等教育出版社 数据结构及应用算法教程 严蔚敏 编著 清华大学出版社 本书教材体现理论注重和实践相结合特点。讲述了数据结构中涉及到的基本概念、书中文字叙述简单明了、
5、通俗易懂。按照数据结构的内容,由浅入深、循序渐进,符合学习者的认知规律。书中列举了大量的实例,各章都编排了适量的习题、思考题,以使学生更好地理解和掌握书中所讲述的内容。2、光盘:与本书配套的有包括本书电子书、习题与指导、算法源程序的光盘。利用这些资源可以构建全新的教学模式,最大限度地调动学生的兴趣和自我能动性,为学习者提供理想的学习环境。本课程与其他有关课程的分工与联系:本课程与程序设计、软件工程等课程互相联系,互相补充,分别给学生提供程序设计的方法、计算机有关的数学知识、软件的开发技巧等知识的学习。通过本课程的学习,可以使学生深入理解和应用解决实际问题的基础知识。使学生能够得到全面的培养,成
6、为社会所需的专用职业性技术人才。 该课程是后续课程的基础和手段,为学生以后学习软件工程等课程打下良好的基础。教学重点与难点及教学法建议:1、教学重点难点: 如何对具体问题进行抽象数学模型。 掌握常用的逻辑结构、存储结构及其相应的操作算法等。 掌握时间和空间分析技术等。2、教学法建议 本课程的教学以多媒体网络课件作为新的教学媒体,采用大屏幕投影教学,着重体现理论和实践的结合。授课、上机操作并结合具体的设计课题进行教学,及时解决设计中遇到的实际问题,通过丰富多彩的范例引起学生兴趣,以设计带动软件的教学。即讲授理论的同时加入具体的设计项目,力求达到实战的效果。考核方式:课程成绩由三部分组成:(1)由
7、教师出题、上机做出具体的设计项目,作为平时成绩,占20%;(2)课程设计,自由选题,能综合运用数据结构的知识解决实际问题,占20%;(3)闭卷考试,占60%;教学内容和教学要求:(一)理论授课内容:第一章、绪论 (1)了解非数值问题的数学模型不是数学方程,而是表、树和图之类的数据结构。 (2)理解数据、数据元素、数据对象、数据结构和数据类型等的定义。 (3)掌握数据的逻辑结构和存储结构及其种类;算法的重要特征等。 (4)会根据语句的最大频度计算时间复杂度。 上机练习一 有理数四则运算:目的在于帮助学生熟悉抽象数据类型的表示和实现方法。第二章、线性表 (1)了解线性表的定义和线性结构的特点。 (
8、2)理解线性表的顺序存储和链式存储,理解数组与单链表表示表的优缺点。 (3)掌握线性顺序表中数据元素的存储位置的计算,顺序表、单向链表、循环链表和双向链表的插入、删除等有关操作。 (4)会用单链表编写插入、删除等有关算法。 上机练习二 运动会分数统计:目的在于帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现。第三章、栈和队列 (1)了解栈和队列的定义。 (2)理解线性表、栈和队列特点及区别,栈对实现递归过程的作用。 (3)掌握顺序栈、链栈的入栈和出栈操作,顺序队列、链队列的入队和出队操作,循环队列的队空和队满的判断。 (4)会编写入栈和出栈,入队和出队的有关算法。上机练习三 停车场管理:
9、目的在于帮助学生深入了解栈的特性及构造方法。第四章、 串 (1)了解串的有关定义。 (2)理解、掌握串的逻辑结构和存储结构。 上机练习四 文本格式化:目的在于帮助学生熟悉串类型的实现方法和一般文字处理软件的设计方法。 第五章 、数组和广义表 (1)了解数组、特殊矩阵和稀疏矩阵的定义,广义表的概念和链表表示。 (2)理解矩阵的压缩存储的概念。 (3)掌握矩阵的压缩存储的有关计算方法。 上机练习五 稀疏矩阵运算器:目的在于帮助学生深入研究数组的存储表示和实现技术。 第六章 、树和二叉树 (1)了解树的定义和二叉树的定义 (2)理解二叉树的性质、二叉树的存储结构。 (3)掌握遍历二叉树的方法、线索二
10、叉树的构造,森林与二叉树的转换,最优二叉树和哈夫曼编码。 (4)会利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题,会编写与二叉树有关的算法。 上机练习六 哈夫曼编(译码器):目的在于帮助学生深入研究树的各种存储结构的特性及其应用。 第七章 、图 (1)了解图的定义和术语,生成树和最小生成树的概念。 (2)理解邻接矩阵中元素的含义和邻接表中结点的含义。 (3)掌握深度优先搜索和广度优先搜索算法。 (4)会用Prim算法和Kruskal算法构造最小生成树,会找出图中顶点的拓扑序列,会求解关键路径和最短路径等问题。 上机练习七 教学计划编制问题:目的在于帮助学生深入研究图的各种存储结构的特
11、性及其应用。 第八章、查找 (1)了解顺序查找、二分查找和分块查找的概念,二叉排序树和平衡二叉树、哈希查找等的概念。 (2)理解顺序查找、二分查找和分块查找算法,二叉排序树的性质。 (3)掌握哈希函数的构造方法和处理冲突的方法,二叉排序树、平衡二叉树的查找、插入和删除操作算法,相关查找方法的ASL。 (4)会用哈希函数、开放地址法或拉链法建立散列表。 上机练习八 图书管理:目的在于帮助学生深入研究各种查找方法。 第九章 、内部排序 (1)了解排序算法的稳定性问题。 (2)理解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想。 (3)掌握直接插入排序、希尔排序
12、、快速排序、简单选择排序、堆排序、归并排序的算法和时间分析。 (4)会用希尔排序、快速排序、堆排序、二路归并排序方法写出每趟排序的结果,会编写与直接插入排序和简单选择排序有关的算法。 上机练习九 多关键字排序:目的在于帮助学生深入研究各种排序方法的基本算法及 其之间的优劣比较 (二)课内实验内容:本课程的实验是随课堂教学分步进行的,主要是练习利用数据结构的知识解决实际的应用问题。实验1 有理数四则运算实验2 运动会分数统计实验3 停车场管理实验4 文本格式化实验5 稀疏矩阵运算器实验6 哈夫曼编(译码器):实验7 教学计划编制问题实验8 图书管理 实验9 多关键字排序(三)实践教学环节主要内容
13、:利用数据结构知识解决实际问题(主题自拟)。能力(技能)目标:1 掌握软件开发的过程、设计的要求;2 能综合运用数据结构的知识设计一个算法;3 能顺利执行。实训时间:4学时。安排在学期末进行(以业余为主,课上答疑)。教学内容和时数安排:周次 教 学 内 容 教 学 时 数 讲课 分析讨论 实验 大作业及设计 自学 1 第一章 绪论 2 第二章 线性表 2 2 第二章 线性表 2 第二章 线性表 2 3 第二章 线性表 2 第三章 栈和队列 2 4 第三章 栈和队列 2 第四章 串 2 5 第四章 串 2 第五章 数组和广义表 2 6 第五章 数组和广义表 2 第五章 数组和广义表 2 7 习题
14、课 2 第六章 树和二叉树 2 8 第六章 树和二叉树 2 第六章 树和二叉树 2 9 第六章 树和二叉树 2 第六章 树和二叉树 2 10 第七章 图 2 第七章 图 2 11 第七章 图 2 第七章 图 2 12 第七章 图 2 第八章 查找 2 13 第八章 查找 2 第八章 查找 2 14 第八章 查找 2 第九章 内部排序 2 15 第九章 内部排序 2 第九章 内部排序 2 16 作业设计4自 评 方 式信息工程系计算机软件教研室,多年来致力于计算机管理专业、计算机网络专业、计算机软件专业的专业课教学及科研工作,在课程的多年教学中积累丰富的教学经验和大量的教学资料,参加了有关科研项目的研究