《数据结构》课程系统地讲述数据结构基础理论知识及算法设计方法,第1至9章从抽象数据类型的角度讨论各种基本数据结构及其应用,主要包括线性表、栈和队列、串、数组和广义表、树和二叉树、图及图算法, 第10章和第11章主要讨论查找和排序的各种实现方法及其综合比较。课程视频共计35个945分钟,讲解内容覆盖了计算机类各专业《数据结构》课程标准所规定的所有内容,同时覆盖了全国硕士研究生入学统一考试计算机科学与技术学科联考(408)考试大纲中《数据结构》的全部考点。在每个视频后给出了该视频所涉及内容的相关习题,共500多道。课程还为广大学习者搜集整理了300多套全国各大院校近10年《数据结构》考研真题,供学习者之用。同时为授课教师提供了基于工程认证的课程考核和目标达成度分析的相关资料,供授课教师参考使用。
通过对具体抽象数据类型的设计与实现,让学生熟练掌握线性数据结构、树形结构、图等逻辑结构;掌握不同逻辑结构上数据的存储表示;掌握建立在不同存储结构基础之上数据各种操作算法,并能够对这些算法进行分析比较与优化。使学生掌握算法设计与分析的基础知识和原理,能够对具体问题构思和设计解决方案,用程序实现方案,并对所设计实现的算法进行性能和效率的分析,同时给出数据的有效性和局限性并优化设计方案。养成对解决问题的执着、创造、批判性等辩证思维能力。形成软件工程师所要求的求实创新意识和严谨的科学素养。
《数据结构》课程采用C语言作为基本数据结构与算法的描述语言。课程在内容选取上符合人才培养目标的要求及教学规律和认知规律,在组织编排上体现“先理论、后应用、理论与应用相结合”的原则,并兼顾学科的广度和深度,力求适用面广,注重训练学生的批判性思维和创新能力培养。课程具有结构严谨、层次清楚、概念准确、深入浅出、描述清晰等特点。《数据结构》课程可满足全国各高校计算机类各专业本科课程教学要求、也可作为各高校考研辅导在线课程,也可供从事计算机与软件工程工作的科技工作者在线学习。