个人介绍
数据结构编程实践

主讲教师:周艳明

教师团队:共3

  • 梁宝兰
  • 徐翔
  • 吴舜歆
学校: 电子科技大学中山学院
开课院系: 计算机学院
专业大类: 计算机
开课专业: 计算机所有专业
课程负责人: 周艳明
课程编号: 10338520
学分: 2
课时: 32
课程介绍
  《数据结构编程实践》是计算机各专业的一门重要的实践性专业课程,旨在得学生通过综合实训使把数据结构的理论知识和实际有机结合起来,进一步掌握和拓展所学习的理论知识,初步掌握问题的基本结构以及建立在该结构上的算法,培养学生的综合能力。通过学习学生应掌握各种数据结构的抽象数据类型、存储结构、基本操作实现,学会利用各种数据结构解决相应算法问题,并进行较复杂的程序设计。学会分析研究计算机加工的数据结构的特性,培养数据抽象的能力,掌握复杂程序设计的能力,培养良好的程序设计习惯。
  本课程的任务是:在基础方面,要求学生掌握常用数据结构的基本概念及其不同的实现方法;在技能方面,通过系统学习能够在不同存储结构上实现不同的运算,并对算法设计的方式和技巧有所体会。通过学习,初步具备分析问题、解决问题的能力,养成良好的程序设计风格,积聚和提高基本的分析设计能力,为后续课程的学习打下坚实的基础。
教师团队

梁宝兰

职称:教师

单位:电子科技大学中山学院

部门:计算机学院

徐翔

职称:教师

单位:电子科技大学中山学院

部门:计算机学院

吴舜歆

职称:教师

单位:电子科技大学中山学院

部门:计算机学院

教学方法

线下教学。在考核过程中要强化项目的指导与项目的过程考核如果对实训项目(验证、设计、综合)的考核评价结果不满意,可继续完善,申请重新评价


教学条件

主流配置计算机一台。

参考教材

1、数据结构教程上机实验指导(第6版)(李春葆编著),清华大学出版社

2、《数据结构编程实践》课程教学设计(第三版,周艳明编著)

3、《数据结构编程实践》实训项目(第三版,周艳明编著)

实训组织方式

实训小组(团队)的组建,要避免“小组任务”变成“一个人的任务”、小组成员“打酱油”、“摆烂”等现象,同时要杜绝全班大面积抄袭的现象。 

一)时间组织

连续八周的每个周末星期六的第1-4节课或第5-8节课,共计32课时。每次间隔一周,让团队成员有充分的自主拓展学习、消化、讨论、深入完善等时间。

 

二)人员组织

按《数据结构与算法》成绩从高到低排序,一般3人为一组(个别组2人),每组学生自主推选一名组长。

按成绩排序分组,组内成员能力和水平大致相当,不会出现“拖后腿”和“傍大腿”的现象,相反团队成员之间会相互竞争(成绩好的团队)或相互激励(成绩差的团队)。

 

三)项目组织

每组3个实训项目,验证、设计、综合各1个,但3个项目必须分布在不同的章中,即任何两个或以上的项目不能在同一章中选择。已经选过的项目不能再选,即每个班的所有实训项目必须都不相同(通过程序,事先随机选题)。

组内进行二次任务分配,要求每个人至少主持完成一个完整的实训项目。

考虑到学生和实训团队之间的差异性,增加开放性选题,同时引进实训项目权重,学生或实训团队可自愿加大实训难度。具体权重由老师和学生根据实训项目内容共同商议确定。

所有的实训项目详见《<数据结构编程实践>实训项目》。

 

四)项目开展

针对每个具体的实训项目,其原理及方案均有较大差异。实训项目开展一般过程是:

1、实现单个项目的任务(每个人独立的任务,全班均不相同)。

2、实现大类项目的任务(每个人独立的任务,全班部分相同)。

3、实现共性项目的任务(小组的共同任务,全班均相同,但具体内容均不相同)。

 

五)进度安排

1、第一天上午1-2节/下午5-6节:公布老师事先生成的分组名单,每组在一起,先学习实训的总体要求(专业能力要求、综合素质要求、组织方式要求、考核评价要求、实践报告撰写要求、PPT制作及答辩要求等),然后每组选一个组长,在组长的带领下,仔细阅读所有实训项目的总体要求及事先通过程序随机选择的实训项目要求。

2、从第3-28节,即第一天至第七天上午/下午,分组开展实训,老师实时跟进每组每个实训项目的进展情况。从第3次课开始每次课实时跟进每组一个实训项目的完成情况。每组考核每次以不同的一人为主,全组参与,面对面检查源程序,逐一交流是否实现了项目的每个任务,并运行程序一一演示,同时实时考核评价。

3、第八天上午/下午:随机抽取每组现场PPT展示答辩(不超过10分钟),现场对实践报告和展示环节考核评价。

实训考核评价

主要考核实训项目的结果性评价即主要评价专业实践动手能力,同时又要兼顾实训过程形成性评价即过程性评价。

实训考核评价由如下十个方面组成:

        1、     出勤5%。

        2、     验证项目20%。

        3、     设计项目20%。

        4、     综合项目20%。

        5、     答辩及PPT展示10%。

        6、     实践报告10%。

        7、     团队互相评价10%。组长分别评价组员,组员共同评价组长(取算术平均值)。

        8、     自我评价5%。

        9、     组长奖惩:[-5, 5]。

        10、   小组创新创造(程序、PPT展示、实训报告、其它加分项等)奖励:[0, 5]。

考核评价采取“一票否决制”,即考核评价的前6项任何一项不及格(不能低于该项分值的60%),整个实训就不及格。同时对于组内的实训项目总评成绩,采取“荣辱与共”的方式。即每个人的实训项目分数之和就是团队所有实训项目的总分,如果某个实训项目不及格,则整个团队的实训项目不及格,当然整个实训也就不及格了。团队在实训项目成绩评定方面是“命运共同体”

前6项环节的考核评价结果是公开透明的,每组均知自己的薄弱环节在哪儿,今后如何努力改进。如果对实训项目(验证、设计、综合)的考核评价结果不满意,可继续完善,申请重新评价

答疑安排
星期四下午5-6节,厚德楼B819。
课程特色
在实训团队组织、项目组织、过程指导及考核评价等方面有显著的特色。经过几年的实践,效果显著。

课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
3.1 第二章 线性表(17个项目)
文档
.pdf
2025-01-20 795.99KB
3.2 第三章 栈和队列(18个项目)
文档
.pdf
2025-01-20 804.71KB
3.3 第四章 串(13个项目)
文档
.pdf
2025-01-20 701.14KB
3.4 第五章 递归(11个项目)
文档
.pdf
2025-01-20 606.92KB
3.5 第六章 数组和广义表(11个项目)
文档
.pdf
2025-01-20 681.72KB
3.6 第七章 树(24个项目)
文档
.pdf
2025-01-20 987.89KB
3.7 第八章 图(24个项目)
文档
.pdf
2025-01-20 1.17MB
3.8 第九章 查找(22个项目)
文档
.pdf
2025-01-20 684.15KB
3.9 第十章 排序(18个项目)
文档
.pdf
2025-01-20 667.27KB
4.1 相关拓展知识与常见问题及解答
文档
.docx
2025-01-20 2.60MB
4.2 常用STL汇总
文档
.pdf
2025-01-20 379.79KB
5.1 附录1:《数据结构编程实践》实训内容与工程教育核心能力之间的逻辑关系
文档
.pdf
2025-01-20 419.58KB
5.2 附录2:实践能力衔接点
文档
.pdf
2025-01-20 424.38KB
6.1.1 拓扑排序和关键路径的动态展示
视频
.mp4
2025-01-20 2.44MB
6.1.2 基于Web的学生管理系统(用树存储)
视频
.mp4
2025-01-20 11.99MB
6.1.3 二叉树序列化
视频
.mp4
2025-01-20 12.87MB
6.1.4 二叉树的路径显示
视频
.mp4
2025-01-20 12.10MB
6.1.5 尾结点队列
视频
.mp4
2025-01-20 165.14MB
6.1.6 二叉排序树的查找
视频
.mp4
2025-01-20 15.57MB
6.1.7 最短路径的动态展示
视频
.mp4
2025-01-20 110.10MB
6.1.8 *通配符匹配过程展示
视频
.MP4
2025-01-20 6.52MB
6.1.9 排序过程的动态展示
视频
.mp4
2025-01-20 74.41MB
6.1.10 n皇后问题动态展示
视频
.mp4
2025-01-20 69.20MB
6.2.1 对称矩阵的相加与相减
视频
.mp4
2025-01-21 21.12MB
6.2.2 逆置单链表
视频
.mp4
2025-01-21 26.39MB
6.2.3 图的遍历算法
视频
.mp4
2025-01-21 5.50MB
6.2.4 约瑟夫问题
视频
.mp4
2025-01-21 3.45MB
6.2.5 平衡二叉树
视频
.mp4
2025-01-21 2.67MB
6.2.6 求各种排序算法的绝对执行时间
视频
.mp4
2025-01-21 234.88MB
6.2.7 改进折半查找算法设计和分析
视频
.mp4
2025-01-21 66.57MB
6.2.8 顺序串的各种基本运算
视频
.mp4
2025-01-21 30.92MB
6.2.9 比较简单排序算法的过程动态展示
视频
.mp4
2025-01-21 14.52MB
6.2.10 可跨设备调用的淘汰赛
视频
.mp4
2025-01-21 86.73MB
6.2.11 最大食物链计数
视频
.mp4
2025-01-21 20.44MB
6.2.12 树的基本运算的实现(用双亲存储结构)
视频
.mp4
2025-01-21 17.53MB
6.2.13 广义表的创建
视频
.mp4
2025-01-21 59.86MB
6.3.1 循环单链表的各种基本运算
视频
.mp4
2026-02-25 2.80MB
6.3.2 求解栈元素排序问题
视频
.mp4
2026-02-25 19.81MB
6.3.3 学生信息的多关键字排序
视频
.mp4
2026-02-25 11.61MB
6.3.4 树的基本运算的实现,用孩子兄弟链存储结构
视频
.mp4
2026-02-25 230.45MB
6.3.5 改进折半查找算法
视频
.mp4
2026-02-25 9.75MB
6.3.6 链栈的各种基本运算
视频
.mp4
2026-02-25 29.47MB
 
视频
.mp4
2026-02-25 131.12MB
6.3.7 两个多项式相加
视频
.mp4
2026-02-25 4.71MB
6.3.8 最大食物链计数
视频
.mp4
2026-02-25 232.91MB
6.3.9 背包问题
视频
.mp4
2026-02-25 6.26MB
6.3.10 查找文献
视频
.mp4
2026-02-25 88.31MB
6.3.11 赦免战俘
视频
.mp4
2026-02-25 37.64MB
6.3.12 双端队列
视频
.mp4
2026-02-25 40.22MB
6.3.13 合并果子
视频
.mp4
2026-02-25 84.71MB
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号