数据结构课程总结参考.doc

数据结构课程总结数据结构课程总结数据结构与算法课程总结.一、知识点概述1、数据结构和算法本章作为全书的导引，全面介绍了相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构；数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类；最后介绍算法的时间性能分析以及算法的空间性能分析。2、顺序表及其应用本章主要介绍的是线性逻辑结构的数据在顺序存储下的数据结构表的概念、数据类型、数据结构、基本运算及相关问题。一、主要介绍顺序表的定义，基本算法和时间性能的分析；二、主要介绍一些简单的查找算法和排序算法3、链表及其应用本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识，本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加，归并问题、箱子排序问题等方面。4、堆栈及其应用本章介绍了两种不同的存储结构下设计的堆栈，即顺序栈和链栈；分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如：汉诺塔和火车车厢重排问题。5、队列及其应用本章介绍了的是队列的定义和逻辑结构、基本算法。队列也有两种存储方式，链队列和顺序队列，其中顺序队列包括顺序队列和顺序循环队列；最后介绍了基数排序问题6、特殊矩阵、广义表及其应用本章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵，书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构，关于它的应用，课本中举了m元多项式的表示问题7、二叉树及其应用本章在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法（递归算法、先序、中序和后序遍历非递归算法）和线索二叉树。二叉树的应用：基本算法、哈弗曼树、二叉排序树和堆排序8、树和森林及其应用树和森林的概念和性质、数据结构、树的基本算法及性能分析，树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次还有树和森林的遍历和树的存储结构，包括双亲表示法，孩子表示法，孩子兄弟表示法。9、散列结构及其应用本章主要介绍了：散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的基本算法以及散列结构的查找性能分析10、图及其应用本章主要介绍图的定义和基础知识，图的四种存储结构，图的基本算法以及图的典型应用问题如：最小生成树，最短路径，拓扑排序和关键路径等。二、学习体会刚接触这门课时，我却是以为这门课就是一门C语言编程课，也看不到学习这门课到底有啥用，无非就是在上一次C语言，但经过一段时间的学习和老师在课堂上的讲解，我发现，理想和现实始终都是有差距的，数据结构教会我们我们的不仅仅是单纯的编程，还有那一个个算法，教会我们如何通过设计算法来解决某一问题，如何合理的组织数据、高效率的处理数据。学会分析问题，通过设计算法来解决问题。其实只要懂得那些算法的设计思想，一个程序无论采用哪种语言，只要思想正确，一样可以设计出一个好的算法。三、教学建议1、建议在上课过程中加大随堂练习的分量，以便学生能当堂消化课堂上学习的知识，也便于及时了解学生对知识点的掌握情况，同时有助于学生保持良好的精神状态。2、建议在课时允许的情况下，增加习题课的分量，通过课堂的习题讲解，加深对知识点的掌握，同时对各知识点的运用有一个更为直观和具体的认识。扩展阅读：“数据结构”课程总结“数据结构”课程总结计算机科学与技术专业从1994年开始为我校专科生开设“数据结构”课程，2022年开始为本科生开设这门课程。由于本门课程的教学从教材、讲授、实验指导都体现了先进的教育理念，该课程的教学体系科学、完整，教学手段与方法先进，课程特色鲜明，2022年被评为赤峰学院本科层次精品课。几年来，数据结构课题组成员从以下几个方面对本门课程进行了建设和改革。一、课程建设指导思想、定位和特色1学科地位“数据结构”是计算机科学与技术专业的一门学科基础课，是本专业和相关专业必修课。本课程的教学目标是培养学生通过理解、分析和研究计算机处理的数据对象的特性，从而选择适当的数据结构、存储结构和相应的算法，并熟练掌握算法的时间分析和空间分析技巧。“数据结构”还是计算机科学与技术专业部分专业课的先导课，如“数据库原理与应用”、“计算机操作系统”、“计算机编译原理”和“面向对象的程序设计”等。所以本课程的教学效果将直接影响到学生对其它后续专业课的学习，因此，该课程在专业建设的地位十分重要。“数据结构”是一门应用性很强的课程，本课程要求学生在掌握各种数据结构，特别是存储结构和有关算法的基础上，通过大量的上机实例把难以理解的、抽象的概念转化为计算机能够正确运行的程序，从而提高学生运用所学知识解决实际问题的能力。2课程特色根据课程建设的规划和我系实际，我们针对数据结构课程教学开展讨论，并就实验、图书资料等方面进行建设。在不断的教学实践中，我们按照精品课建设要求，积极探索，积累了丰富的教学经验。采用国内经典教材，结合前沿的研究领域和最新科研动态，丰富教学内容，让学生了解数据结构的实际应用价值。采用课堂教学与大作业相结合，上机实践为补充的教学模式，培养学生的创业创新素质和团队协作精神。二、教师队伍建设1良好的学缘结构任课教师的业务水平和教学水平是影响课程建设质量的重要因素。为此，我们不断加强师资队伍建设，特别注重青年教师和实验指导教师的培养。在担任该课程教学任务的5名教师中，教授1名、副教授2名、讲师2名，学历结构为硕士4人、学士1人，45岁以下3人，35岁以下2人。本教师梯队学历层次较高，职称、年龄结构合理，便于本门课程的建设和发展。2加强学术交流，不断提高团队整体教学和科研水平在教学过程中，我们采取了互相听课，举行公开课、观摩课等方式，经常交流教书育人和教学改革方面的经验，不断提高任课教师的教学水平和学术水平。以范体贵教授为学科带头人的教学研究梯队，具有丰富的教学经验和高昂的教学热情，同时具备较高的教学研究和科学研究水平。教学梯队成员在搞好教学的同时，积极申报承担各级各类教学研究和科学研究课题，并参加国内外相关学科的科研、教学等方面的学术交流活动。选派范体贵、门爱华两位老师参加全国计算机年会和全国数据库学术会议，与国内其他高校著名学者进行了教学、科研等方面的交流，学到许多宝贵的经验和方法。注重与其他高校的合作和交流，学习其他院校好的教学经验和方法。选派主讲教师门爱华老师到清华大学计算机系做访问学者，访学期间门老师听取了本课程的讲授，经常与讲授本门课程的资深教授严蔚敏老师、殷仁昆老师进行交流、学习。二位老师都给予了具体的指导和建议，为我校本门课程的改革和发展提供了有利的帮助。请国内著名高校学者来我系讲学传授经验，在教学、科研等方面给予具体的指导。2022年10月清华大学著名数据库专家冯建华教授来我系讲学，课题组成员与冯教授进行了深入的交流，在教学和科研方面都有很大的收获。3开展科学研究，积极申请科研立项数据结构课题小组成员积极进行相关领域的科学研究，几年来发表相关论文30余篇，承担自治区级科研项目四个，赤峰市科技局科研项目一个，院级项目一个，其中3个项目已经完成并通过验收。目前在研的一个科研项目是与清华大学合作申请的计算机前沿领域研究课题，相信通过该项目的研究和合作，对我系的科研工作会起到极大的促进作用，同时能够使我系科研水平上一个新的台阶。课题组成员经过几年的努力，在各方面都取得了一些成绩。范体贵、门爱华、张国祥、王玉红四位教师分别获得“赤峰学院课堂教学质量优秀奖”，范体贵、门爱华两位教师多次获得“赤峰学院科研成果优秀奖”的奖励。王玉红老师获得“毕业实习优秀指导教师“称号，门爱华老师2022年、2022年连续获得“毕业论文优秀指导教师”奖励。建立了良好的人才培养制度，在学校和系里的大力支持下，鼓励现有教师提高学历与引进高学历教师相结合，经过几年的建设，已经形成了一支以中青年为主的学科梯队。积极鼓励中青年教师到国内名校进修或攻读硕士、博士学位，门爱华、董洁、王玉红分别考取了东北大学和辽宁工程技术大学的硕士研究生，已圆满完成学业并获得硕士学位。三、教学内容、教材建设1理论环节教学内容及学时分配“数据结构”是计算机科学课程体系中核心课程之首，作为学科的专业基础课，具有承上启下的重要作用。对应于学科中问题求解的理论、抽象和设计的方法论，本课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面，突出数据组织方法与处理技术，贯穿程序设计和软件工程新思想和新观点。理论学时设置为72学时。2.实践环节教学内容及学时分配上机实践和课程设计重在培养学生软件设计的综合能力。在基本的课程实习基础上,自2022年起开设了数据结构课程设计，使课程的实践环节总学时数增加到60学时。提出了课程设计的规范要求，突出关键技术要点，贯穿基本技能训练主线，加强实践能力培养。通过课程设计的训练，突出构造性思维训练的特征，提高了学生组织数据与进行编写大型程序能力，使学生更好地理解和掌握了算法设计所需的技术，为专业学习打下良好的基础。课程设计题目（动态更新、完善）：航空客运订票系统；电梯模拟；简单行编辑程序；工资管理系统；医院排队看病活动的模拟；学籍管理系统；图书管理系统等。3教材建设教材建设是课程建设的重要环节。为此，根据教学大纲和本课程的发展需要，在本课程教材的选用上注重教材的先进性和科学性，我们选用了清华大学出版社严蔚敏教授等编写的数据结构（C语言版）作为教材，本书内容丰富、体系结构严谨、概念清晰、易学易懂，也是多所院校指定的考研参考教材，完全适合我系计算机科学与技术、信息与计算科学专业学生的需要。任课教师则多方面参考相关教材，选择部分编写精彩的内容充实到教案中。任课教师们广泛阅读相关文献，了解该领域前沿知识，并且在授课过程中介绍给学生，以开阔学生的视野，拓宽学生的知识面。同时，根据教材内容和实际教学要求，编写了数据结构上机指导与习题就解答，并正式出版了数据结构实验教程一书，该书作为自治区教育厅统编教材已在各高校广泛使用。四、教学方法和教学手段1教学方法在教学方法上，讲课、讨论和专题讲座等多种形式并用，以科学、生动灵活的讲授方式传授知识，培养学生的创造思维。教师在认真组织课堂讲授，注意各环节正常运行的同时，还针对不同的教学内容采取不同的方法进行讲解，做到课程内容既条理清晰、深入浅出，又重点突出、特色鲜明。教学内容灵活，既有必讲的内容，也有针对不同专业需要和特点选讲的内容。通过布置适量的课后习题，使学生能够进一步巩固和提高对课上所学知识的领悟和应用能力。我们在选择习题时，一方面注重三基（基本理论，基本方法，基本技能）知识的掌握，另一方面也充分考虑知识的灵活应用，使学生能多角度、多方法地解决问题，既锻炼他们的系统性思维，又提高分析解决问题的能力。每两周安排一次习题课，由指导教师集中解决同学课上课下遇到的问题。上机实践是学生对本门课程所学知识的一种全面、综合的能力训练，是与课堂听讲、自学和练习相辅相成必不可少的一个教学环节，也是对课堂教学效果的一种检验。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习题注重原理与应用的结合，目的让学生学会如何把书上学到的知识运用于解决实际问题的过程中去，培养从事软件开发设计工作所必需的基本技能。同时，通过实践能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的作用。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，可以多人合作，有利于一整套软件工程规范的训练和科学作风的培养。此外，实践环节中有很重要的一点，就是机器是比任何教师都严格的主考官。2教学手段为了适应现代化教学的需求，我们在传统教学的基础上，充分利用现代科学技术，广泛应用多媒体教学课件和教学软件。将授课内容制作成了图文并茂的多媒体课件，利用多媒体技术对数据结构辅之以形象的动画，动态演示抽象的复杂数据结构的变化，用板书补充某些推导过程并完成和学生互动的内容，改变了以前课堂教学单调的弊病，激发了学生的学习兴趣。使用多媒体技术还可以直接在课堂上演示算法的实现过程，让学生熟悉算法实现的环境和方法，增强了该门课的实践性，提高了课堂授课效率和教学质量，取得了满意的教学效果。教师们为了更好地适应社会的发展和改革的需要，本着强化算法的思想，在现有数据结构内容的基础上，补充了新的算法，拓宽了学生的知识面。五、课程建设取得的成果1教学科研论文1）TheBoundaryElementAnalysisforTheThermalConductionofTheThermalEquipment。ProceedingsofInternationalConferenceonComputationalPhysics,RintonPress,US,(2022)199-202（SCI）2）基于访问控制列表的路由器防火墙在网络安全中的应用研究。计算机与网络24,(2022)52-53(核刊)3）信息系统在企业现代化管理中的应用。商场现代化（学术版），2022.225-26(核刊)4）可信网络基本概念与基本属性研究。赤峰学院学报2022.55）基于包过滤技术路由器防火墙在网络安全中的研究。计算机应用研究,2022,vol236）ResearchonTheArchitectureofTru-Network。2022InternationalSymposiumonInformationscienceandEngineering7）路由器防火墙对冲击波、震荡波病毒的过滤研究。赤峰学院学报2022.167-688）菲涅耳圆孔衍射的数值模拟。赤峰学院学报2022.9）复杂轴承流体动力学特性的边界元分析。润滑与密封2022.3(核刊EI核心刊源)10）三叶轴承流体动力学特性的边界元分析。润滑与密封2022.5(核刊EI核心刊源)11）164-182Hf核的低能谱和电磁跃迁的相互作用玻色子模型。高能物理与核物理28(12),(2022)119-122(核刊,SCI收录)12）基于访问控制列表的路由器防火墙在网络安全中的应用研究。计算机与网络2022.2413）赤峰学院校园网路由器、交换机的选型及远程登录。赤峰教育学院学报2022.581-8214）XML数据库存储策略综述计算机科学2022年9月（核刊）15）XML数据库结构连接算法之研究计算机科学2022年6月（核刊）16）XML中XPath包含关系判定算法内蒙古大学学报2022年10月（核刊）17）基于关系数据库的XML数据的存储研究赤峰学院学报2022年3月18）XML数据库模式匹配算法研究赤峰学院学报2022年5月19）Internet蠕虫的分析与研究赤峰学院学报2022年4月20）如何防止外部网络的攻击赤峰学院学报2022年2月21）射频IC卡消费系统的设计与实现赤峰学院学报2022年10月22）XPath片断的分析与研究赤峰学院学报2022年1月23）一种基于层次结构的XML编码技术中国教育信息化2022年4月（核刊）24）VC+实现图形、数据库应用系统的思路赤峰教育学院学报2022年第2月25）基于IP组播的多媒体会议系统的设计赤峰教育学院学报2022年6月26）论文个性化WINDOWS系统“开始”菜单赤峰教育学院学报2022年4月27）浅谈DEBUG程序的主要命令用法赤峰学院学报2022年5月28）powerpoint技巧在课件制作中的妙用赤峰学院学报2022年1月29）浅谈用MASM运行汇编程序赤峰学院学报2022年1月30）XML数字签名浅析赤峰学院学报2022年5月31）网络层的静态路由选择综述赤峰学院学报2022年3月32）离散数学在计算机教学中的作业赤峰学院学报2022年1月33）基于模拟退火算法的油井工矿数据挖掘的应用研究赤峰学院学报2022年1月2.教研课题1）赤峰学院校园网项目赤峰学院2022年-2022年（已验收）2）基于IP网QOS动态控制研究内蒙教育厅2022年-2022年（已结题）3）基于结构索引XML模式匹配方法研究内蒙教育厅2022年2022年（已结题）4）XML数据库研究赤峰学院2022年2022年（已结题）5）CAI系统中知识个性化组织与导航研究内蒙教育厅2022年-2022年（已结题）6）XML安全数据发布关键问题研究内蒙教育厅2022年2022年（在研）3.教学获奖1）范体贵、门爱华、张国祥、王玉红分别获赤峰学院2022、2022年、2022年、2022年“课堂教学质量优秀奖”；2）门爱华2022年、2022年连续获的“毕业论文优秀指导教师”奖励；3）王玉红2022年获院级“毕业实习优秀实习指导教师”奖励；4）2022年数据结构课程教学和实践课题”获赤峰学院“优秀教学成果二等奖”。数据结构课程组2022年5月14日第 13 页 共 13 页