个人介绍
数据结构 李云清等
提供学校: 江西师范大学
院系: 计算机信息工程学院
专业大类: 计算机类
专业: 计算机科学与技术
课程英文名称: Data structure
学分: 5
课时: 64
课程定位:
       数据结构是计算机学科本科教学计划中的骨干基础课程,对学生基本的计算机问题求解能力的培养具有重要意义。
作为一门必修课程,该课程既是对以往课程的深入和扩展,也是为将来更加深入地学习其他专业课程打下基础。课程中所学的排序问题的算法以及基本的线性表、树、图等数据结构,是计算机学科的基本功。B+树、散列等高级数据结构,也是数据库、操作系统、编译原理、计算机网络等后续课程的基础。
      本课程适合在大学二年级开设,学生应先修程序设计课程,以具备一定的程序设计基础;数据结构的主要逻辑结构是线性表、树、图,因此离散数学是重要基础;在算法效率分析中,需要运用初步概率知识,因此学生应该具备一定的概率基础。
内容简介:
      本课程的知识体系主要涉及三部分内容:
 (1)  数据结构的基本概念(第1章),包括数据的逻辑结构、存储结构、算法及算法的时间复杂度分析。
(2)  三种典型逻辑结构及其应用。包括线性结构(第2、3、4章),具体分为线性表的顺序存储与链式存储,栈与队列,数组与 特殊矩阵等内容;树型结构(第6、7章),主要包括树与二叉树,树的性质,二叉树的存储与遍历等算法;图型结构(第8章),主要包括图的邻接矩阵与邻接表存储结构,图的遍历、最小生成树、最短路径、拓扑排序、关键路径等图算法。
(3)   三类典型算法,包括递归(第5章),包括递归程序的执行过程,递归程序到非递归程序的转换等内容;检索(第9章),包括线性表的检索、二叉排序树、Huffman树、B树、散列等检索结构与算法;排序(第10章),包括选择排序、插入排序、交换排序、归并排序与基数排序等算法思想与实现等内容。
教学目标:
通过本课程的学习,要求学生:
(1)掌握数据结构的基本概念,理解算法与算法分析的基本方法;
(2)掌握线性结构、树型结构和图型结构的实现方法;
(3)理解栈、队列等数据结构的应用场合并能正确应用;
(4)熟练掌握递归、检索和排序算法思想并能应用该解法进行问题求解。
       通过对上述内容的学习,使学生能够根据所求解问题的性质选择合理的数据结构并对时间和空间复杂性进行必要的控制。能 够应用数据结构知识解决实际问题,培养学生计算思维能力。通过课内实验,综合性课程设计的实训,提高实践编程能力,并在项目设计过程中培养团队协作精神,从而促进学生素质,能力的全面提高。
教师团队

李云清 教授

单位:江西师范大学

部门:计算机信息工程学院

职位:副院长

揭安全 教授

单位:江西师范大学

部门:计算机信息工程学院

职位:系主任

杨庆红 教授

单位:江西师范大学

部门:计算机信息工程学院

职位:副院长

化志章 副教授

单位:江西师范大学

部门:计算机信息工程学院

职位:系主任

石海鹤 教授

单位:江西师范大学

部门:计算机信息工程学院

王岚 副教授

单位:江西师范大学

部门:计算机信息工程学院

钟林辉 副教授

单位:江西师范大学

部门:计算机信息工程学院

万中英 副教授

单位:江西师范大学

部门:计算机信息工程学院

教学方法

教学特色:

课程以培养学生计算思维能力和问题求解为主线,从问题抽象、数据抽象和算法抽象的角度来组织数据结构与算法的设计,指导学生建立数学模型,使用不同的数据结构、不同的算法分别去解决问题,最后去探讨各种数据结构和算法的优缺点,同时让学生学会如何根据实际问题来取舍数据结构和算法,并且在时间复杂度和空间复杂度之间进行平衡。通过学习,使学生能够提高利用计算机解决实际问题的能力。采用了案例式、实证式、研究型和启发式等新型教学范式来提升激发学生的学习兴趣,培养学生的问题求解与计算思维能力。设计了基础型、综合课程设计、课外课研立项三层次课程实践教学体系,提升学生的实际动手能力。充分利用了现代教育技术,通过有效利用多媒体教学课件,算法仿真软件等多种手段提高教学效率和教学质量。

能力培养举措:

在教学方法上,主要有如下举措:

(1)    采用课堂教学、实验教学、网络协作教学三位一体的教学模式,充分利用信息技术手段提升课程教学质量,培养学生问题求解能力。

(2)    理论与实践并重,理论教学坚持基础优先、问题驱动的教学方法,通过启发式、案例式、实证型、研究型教学法提升教学质量,培养学生计算思维能力;

(3)    设计了基础实验、综合性课程设计、学生课外科研立项三层次课程实践教学体系来提高学生实践能力。综合型大作业采用团队协作完成,包含一些挑战性题目,并允许学生自选题目,可培养学生的自学能力、提出问题和解决问题的能力、工程实践能力、团队协作能力、开拓创新能力。

(4)  学院组建了数学建模,ACM竞赛、机器人竞赛等多种课外竞赛小组,通过竞赛提升学生的问题求解与创新能力。


教学效果




参考教材

课程评价

教学资源
课程章节 | 文件类型   | 上传时间 | 大小 | 备注
1.1 1-简单选择排序法
视频
.mp4
2016-12-27 175.40MB
1.2 2-冒泡排序法
视频
.mp4
2016-12-27 122.74MB
1.3 3-快速排序法
视频
.mp4
2016-12-27 187.56MB
1.4 4-顺序检索算法
视频
.mp4
2016-12-27 69.62MB
1.5 5-二分检索算法
视频
.mp4
2016-12-27 99.86MB
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消