课程介绍

《数据结构》是计算机科学与技术的一门核心专业课程,与计算机各门课程之间都有密切联系,具有独特的承上启下的重要位置。同时《数据结构》又是一门实践性极强的技术基础课,其内容随计算机科学与技术的飞速发展而不断更新。《数据结构》课程在我校开设20多年来,一直被确立为我院计算机类专业的核心专业基础课程,课程在整个计算机人才培养计划中的地位始终没有变化。 《数据结构》介绍软件设计中最常用的基本技术,包括各种常用的数据结构及其存储结构和算法设计与实现,排序和查找这两种常用运算,以及递归技术等。主要是为后继操作系统、数据库、算法设计与分析、编译原理、软件工程、人工智能等课程的学习打下理论基础;是培养软件设计思路、软件设计实现能力的重要基础理论课程。 本课程介绍如何组织各种数据在计算机中的存储、传递和转换等技术。重点学习内容包括:数组、顺序表、链表、栈和队列、递归、非递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等结构的有关性质以及相关的算法。通过本课程的学习,要求学生熟练掌握各种结构的有关性质和算法,充分理解,灵活运用,掌握算法时空性能分析的基本技巧。在实践方面能够正确利用计算机语言熟练实现各种数据结构和有关算法,合理应用于各种问题的解决。通过对数据结构理论的系统学习与研究,使学生理解和掌握数据之间的关系和组织形式,培养学生分析算法复杂性的能力,为独立地设计算法奠定坚实的理论基础,并通过实验教学培养、提高学生的实践能力和创新能力,为从事计算机理论和技术的研究和开发打下理论和实践的基础。

课程通知 >>更多
  • 数据结构总评成绩构成-软件18 2019-07-14
  • 重要通知--补交作业和实验报告 2019-07-04
  • 实验报告七未提交名单-软件18-2 2019-07-03
  • 实验报告七未提交名单-软件18-1 2019-07-03
  • 第六次实验报告未提交名单-软件18-2 2019-06-26
  • 第六次实验报告未提交名单-软件18-1 2019-06-26
最新动态
  • 马燕发布了新的通知公告数据结构总评成绩构成-软件18
  • 马燕修改了通知公告作业成绩单-软件18-2
  • 马燕修改了通知公告重要通知--补交作业和实验报告
  • 马燕发布了新的通知公告重要通知
  • 马燕发布了新的通知公告实验成绩单-软件18-2
  • 马燕发布了新的通知公告实验成绩单-软件18-1
  • 马燕发布了新的通知公告作业成绩单-软件18-1
  • 马燕发布了新的通知公告实验报告七未提交名单-软件18-2
  • 马燕发布了新的通知公告实验报告七未提交名单-软件18-1
  • 马燕发布了新的常见问题哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算