个人介绍
数据结构 邓庆山等
提供学校: 江西财经大学
院系: 软件与通信工程学院
课程编号: B03264
学分: 3
课时: 96
课程介绍
    《数据结构》是计算机、软件等专业的专业核心课程。本课程主要介绍软件设计中常用的线性表、栈、队列、树、二叉树、图等几种基本的数据结构以及软件设计中常用的查找和排序算法,在介绍各项内容的同时,还涉及到算法设计与分析的基本技术。通过本课程的学习,能熟练掌握上述数据结构及其基本操作的实现,理解其性能特点,掌握各种排序和查找技术,并能对给定的实际问题,建立准确的问题模型,设计有效的问题求解方法,选择合理的数据结构,设计有效的算法,从而为提高软件设计水平以及后续课程的学习打好基础。
教师团队

邓庆山 副教授

单位:江西财经大学

部门:软通学院

涂保东 讲师

单位:江西财经大学

部门:软通学院

尹爱华 副教授

单位:江西财经大学

部门:软通学院

蒋娜 讲师

单位:江西财经大学

部门:软通学院

汪彩霞 讲师

单位:江西财经大学

部门:软通学院

严军勇 讲师

单位:江西财经大学

部门:软件与通信工程学院

教学方法

 

本课程采用项目牵引式教学,学生先“用以致学”,明确完成项目的相应功能需要掌握哪些知识点,学习目的明确,然后“学以致用”,充分理解知识点后,加以灵活运用解决项目中的问题;合理利用翻转课堂,学生变被动接受为主动学习,充分提高学生学习积极性;以赛促学在课堂上引入一些竞赛题目,让同学们运用所学的知识点,提供解决方案,在上机实验中,要求所有同学都要参与完成的验证性实验和设计性实验之外,还针对部分感兴趣的同学增设拓展性实验。

课程实践项目

高校社团助手

简介

摘要

围绕《数据结构与算法》课程的主要知识点,设计一个能涵盖各章主要知识点的项目,并在学期第一节课就演示该项目的主要功能,告知同学们学期结束后需要完成这样的一个项目。在其后的教学过程中,在讲解每一章的知识点前都首先介绍该章知识点在项目中的应用,并在该章结束时阐述这些知识点在项目中如何具体应用。学生在学期末要需要完成在学期布置的项目任务,并以小组的形式到讲台上进行陈述,回答同学们提出的各种问题。整个教学过程中,项目贯穿始终。

项目名称

高校社团助手

项目服务对象

高校社团负责人或管理人员;高校校方社团管理机构负责人

项目功能简介

该项目共实现了8个功能模块,如下图主界面所示:


该项目的完成基本上要用到《数据结构》每个章节的知识点,同学们在学习过程中,可根据自己的情况,自行设计主界面和存储结构,并可适当扩充系统功能。


教学效果

1、提高学生学习兴趣,改善课堂到课率、抬头率、主动参与率。

2、学生可以完成类似于校园生活小助手、社团小助手、校园导航、南昌市公交线路查询系统等应用性项目,提高同学们的动手能力,提升学习成就感。

3、课程组老师将继续指导学生参加ACM国际程序设计大赛等比赛,取得比赛成绩。学院成立了ACM比赛协会,课程组老师承担了协会的指导工作。学生在竞赛过程中,既锻炼了自己的思维和动手能力,也提高了自信心。我院学生过去多次取得网赛的较好名次,并在近两年的国内邀请赛中获得两次铜奖。此外,课程组老师2014年还指导学生参加了由台湾铭传大学组织的海峡两岸线上大学生程序设计竞赛,获得了第三名的好成绩。

参考教材

《数据结构》(C语言版)严蔚敏编

清华大学出版社  1997

数据结构习题集(C语言版)

严蔚敏

清华大学出版社


《数据结构》

许卓群等

北京:高等教育出版社


教学资源
课程章节 | 名称   | 上传时间 | 大小 | 备注
1.1 数据结构的引入
102(预览版).mp4
.mp4
2015-12-07 22.65MB
1.2 数据结构的基本概念
103(预览版).mp4
.mp4
2015-11-08 26.19MB
1.3 抽象数据类型
104(预览版).mp4
.mp4
2015-10-24 11.74MB
1.4 算法的基本概念
105(预览版).mp4
.mp4
2015-10-24 34.73MB
1.5 算法效率的度量
106(预览版).mp4
.mp4
2015-10-24 26.62MB
1.6 时间复杂度的计算
107(预览版).mp4
.mp4
2015-10-24 16.96MB
1.7 绪论小结
0108绪论小结.ppt
.ppt
2015-10-24 472.00KB
2.1 线性表的引入
201(预览版).mp4
.mp4
2015-11-08 11.39MB
2.2 线性表的基本操作
202(预览版).mp4
.mp4
2015-10-24 17.12MB
2.3 线性表的顺序存储表示
203(预览版).mp4
.mp4
2015-10-24 7.39MB
2.4 顺序表基本操作的实现
204(预览版).mp4
.mp4
2015-10-24 10.61MB
2.5 顺序表的插入
205(预览版).mp4
.mp4
2015-10-24 11.60MB
2.6 顺序表的删除
206(预览版).mp4
.mp4
2015-10-24 6.79MB
2.7 单链表的基本概念
207(预览版).mp4
.mp4
2015-10-24 15.03MB
2.8 单链表的删除
210.mp4
.mp4
2015-10-24 10.33MB
2.9 单链表的查找
208(预览版).mp4
.mp4
2015-10-24 13.27MB
2.10 单链表的插入
209(预览版).mp4
.mp4
2015-10-24 11.28MB
2.11 单链表的创建
211.mp4
.mp4
2015-10-24 10.30MB
2.12 线性表的合并
0212线性表的合并.ppt
.ppt
2015-10-24 1.61MB
3.1 查找的引入
301.mp4
.mp4
2015-10-24 10.43MB
3.2 顺序查找
303.mp4
.mp4
2015-10-24 9.83MB
3.3 查找的基本概念
302.mp4
.mp4
2015-10-24 24.51MB
3.4 折半查找
304.mp4
.mp4
2015-10-24 18.37MB
4.1 树的基本术语
602 树的基本术语.mp4
.mp4
2015-10-24 17.35MB
4.2 二叉树的概念
0603 二叉树的概念.mp4
.mp4
2015-10-24 7.36MB
4.3 二叉树的基本操作
0604 二叉树的基本操作.mp4
.mp4
2015-10-24 14.37MB
4.4 二叉树的性质
0605 二叉树的性质.mp4
.mp4
2015-10-24 22.03MB
4.5 二叉树的顺序存储结构
0606 二叉树的顺序存储结构(修改版).mp4
.mp4
2015-10-24 9.92MB
4.6 二叉树的链式存储结构
0607 二叉树的链式存储结构.mp4
.mp4
2015-10-24 11.34MB
4.7 二叉树遍历的种类
0608 二叉树遍历的种类.mp4
.mp4
2015-10-24 26.07MB
4.8 遍历序列确定二叉树
0609 遍历序列确定二叉树.mp4
.mp4
2015-10-24 8.51MB
4.9 二叉树遍历的递归算法
0610二叉树遍历的递归算法.mp4
.mp4
2015-10-24 18.41MB
4.10 二叉树的非递归遍历算法
0611 二叉树的非递归遍历算法.mp4
.mp4
2015-10-24 24.34MB
4.11 二叉树的层序遍历
0612 二叉树的层序遍历.mp4
.mp4
2015-10-24 27.18MB
4.12 二叉树遍历算法的运用
0613 二叉树遍历算法的应用.mp4
.mp4
2015-10-24 25.33MB
4.13 树的存储结构-双亲表示法和孩子表示法
0614 树的存储结构-双亲表示法和孩子表示法.mp4
.mp4
2015-10-24 27.27MB
4.14 树的存储结构-兄弟表示法
0615 树的存储结构-孩子兄弟表示法.mp4
.mp4
2015-10-24 19.56MB
提示框