数据结构课程是大学计算机类的专业核心课程,主要内容包括软件设计中常用的几种数据结构(线性表、栈和队列、串、数组、广义表、树和二叉树、图)以及相应的存储结构和基本操作的算法描述及其分析,介绍几种典型的查找和排序算法,对其进行性能分析和比较。
学习和探讨现实世界中数据的各种逻辑结构在计算机中的存储结构,以及进行各种非数值运算的方法,学会分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算。
通过课程的学习,一方面学会分析研究计算机加工的数据结构的特性,以便为具体应用涉及的数据选择合适的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间复杂度和空间复杂度的分析技术;另一方面,进一步训练分析问题和解决问题的能力,提高程序设计与调试的能力,潜移默化地培养数据的抽象能力、团队协作精神,以及工程思维等。
计算机类相关专业学生的的数据结构课程学习人员
计算机编程爱好者、程序设计竞赛的学习者与指导者
计算机专业研究生入学考试的报考者
计算机系统研发人员
教学过程中,根据具体需要,采用多种教学方法,如讲授法、引导法、提问法、对比法、归纳法、及实例分析法等,学生通过教学视频、课程资源、基础练习、讨论等方式进行线上自主学习。
教材:
严蔚敏、李冬梅、吴伟民. 数据结构(C语言版|第二版). 人民邮电出版社, 2022
实验环境:
Dev C++或Visual C++
www.educoder.net
数据结构经过多年教学改革和研究,该课程组成员具有较强的专业课程教学能力,专业知识面广,实践经验丰富,承担了多项国家级、省级纵向课题的研究,以及多项大型横向课题的开发,对数据结构的基本知识和算法有较深刻的理解,能在教学过程中结合自身丰富的实践经验深入浅出地讲授数据结构的教学内容,教学效果良好,每年网上综合考核成绩均为优秀。通过数据结构课程的理论知识学习和动手实践,学生能够应用数据结构知识分析解决实际问题,以及设计实现数据操作的各种算法,培养算法设计、分析、优化与验证,以及程序设计等技能和技巧。通过数据结构课程中对复杂程序设计的训练,学生编写的程序结构较之前更加清楚和正确易读,符合软件工程的规范,较好地培养了学生的数据抽象能力。通过该课程学习,多名学生参加了各类程序设计竞赛,推荐进入了教师所申报的横、纵向课题,更好地训练和提升了学生综合素质和能力水平。

