目录

  • 1 教学设计
    • 1.1 教学目标分类及能力/任务观测点
    • 1.2 核心任务
    • 1.3 专业能力训练
    • 1.4 综合素质训练
    • 1.5 实训组织方式
      • 1.5.1 时间组织
      • 1.5.2 人员组织
      • 1.5.3 项目组织
      • 1.5.4 项目开展
      • 1.5.5 进度安排
    • 1.6 实训考核评价
    • 1.7 实践(实训)报告撰写关键
    • 1.8 PPT制作及答辩关键
    • 1.9 作品演示视频录制要求
    • 1.10 AI工具使用要求
    • 1.11 实训加分项
    • 1.12 实训报告和答辩PPT扣分项
    • 1.13 关于开放性选题和权重的说明
    • 1.14 关于问题情境和任务分级的说明
    • 1.15 关于实训项目开展一般过程的说明
  • 2 实训项目共性要求(共性问题情境和任务)
    • 2.1 所有实训项目共性要求(共性问题情境和任务)
    • 2.2 关于EasyX及其相应的实训项目共性要求
  • 3 实训项目库(158个项目)
    • 3.1 第二章 线性表(17个项目)
    • 3.2 第三章 栈和队列(18个项目)
    • 3.3 第四章 串(13个项目)
    • 3.4 第五章 递归(11个项目)
    • 3.5 第六章 数组和广义表(11个项目)
    • 3.6 第七章 树(24个项目)
    • 3.7 第八章 图(24个项目)
    • 3.8 第九章 查找(22个项目)
    • 3.9 第十章 排序(18个项目)
  • 4 相关参考资料
    • 4.1 相关拓展知识与常见问题及解答
    • 4.2 常用STL汇总
  • 5 附录
    • 5.1 附录1:《数据结构编程实践》实训内容与工程教育核心能力之间的逻辑关系
    • 5.2 附录2:实践能力衔接点
  • 6 历届优秀学生作品展示
    • 6.1 2021级
      • 6.1.1 拓扑排序和关键路径的动态展示
      • 6.1.2 基于Web的学生管理系统(用树存储)
      • 6.1.3 二叉树序列化
      • 6.1.4 二叉树的路径显示
      • 6.1.5 尾结点队列
      • 6.1.6 二叉排序树的查找
      • 6.1.7 最短路径的动态展示
      • 6.1.8 *通配符匹配过程展示
      • 6.1.9 排序过程的动态展示
      • 6.1.10 n皇后问题动态展示
    • 6.2 2022级
      • 6.2.1 对称矩阵的相加与相减
      • 6.2.2 逆置单链表
      • 6.2.3 图的遍历算法
      • 6.2.4 约瑟夫问题
      • 6.2.5 平衡二叉树
      • 6.2.6 求各种排序算法的绝对执行时间
      • 6.2.7 改进折半查找算法设计和分析
      • 6.2.8 顺序串的各种基本运算
      • 6.2.9 比较简单排序算法的过程动态展示
      • 6.2.10 可跨设备调用的淘汰赛
      • 6.2.11 最大食物链计数
      • 6.2.12 树的基本运算的实现(用双亲存储结构)
      • 6.2.13 广义表的创建
    • 6.3 2023级
      • 6.3.1 循环单链表的各种基本运算
      • 6.3.2 求解栈元素排序问题
      • 6.3.3 学生信息的多关键字排序
      • 6.3.4 树的基本运算的实现,用孩子兄弟链存储结构
      • 6.3.5 改进折半查找算法
      • 6.3.6 链栈的各种基本运算
      • 6.3.7 两个多项式相加
      • 6.3.8 最大食物链计数
      • 6.3.9 背包问题
      • 6.3.10 查找文献
      • 6.3.11 赦免战俘
      • 6.3.12 双端队列
      • 6.3.13 合并果子
实训考核评价

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

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

        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%),整个实训就不及格。同时对于组内的实训项目总评成绩,采取“荣辱与共”的方式。即每个人的实训项目分数之和就是团队所有实训项目的总分,如果某个实训项目不及格,则整个团队的实训项目不及格,当然整个实训也就不及格了。团队在实训项目成绩评定方面是“命运共同体”

值得注意的是,在考核过程中要强化项目的指导与项目的过程考核。老师要实时跟进每组每个实训项目的进展情况,同时指导学生学习与项目任务相关的拓展知识点。从第3次课开始每次课实时跟进每组一个实训项目的完成情况(提前完成的提前考核评价)。每组考核每次以不同的一人为主,全组参与,面对面检查源程序,逐一交流是否实现了项目的每个任务,并运行程序一一演示,同时实时考核评价。实践表明,如果要想考核深入,平均要花15~30分钟/人/项目。如此,至第7次课,完成出勤、验证项目、设计项目、综合项目的考核评价。第8次课,随机抽取每组现场PPT展示答辩,现场对实训报告和展示环节等考核评价。这些环节的考核评价结果是公开透明的,每组均知自己的薄弱环节在哪儿,今后如何努力改进。如果对实训项目(验证、设计、综合)的考核评价结果不满意,可继续完善,申请重新评价

从以上的实训考核评价构成可以看出,60%的评价分数集中在三类实训项目,结合团队实践(实训)报告和答辩PPT(占20%),评价的八成侧重于体现具体的专业实践动手能力的结果性评价,加上二成的过程性(形成性)评价,因此评价标准是合理的。评价的85%由教师把控,并且教师对组长有单独的考核激励或约束,15%由团队互相评价和自我评价,综合了小组成员在合作学习过程中的表现和付出。教师评价(导控)是主要的,并且全员参与,充分发挥了同伴评价、自我评价等多种评价主体的作用。评价既有结果性评价也有过程性评价,不仅极大地激发了积极参与合作学习的组员的热情,也有效地督促了部分“懒惰的”组员积极主动投入小组合作学习中,充分发挥了评价对于小组合作学习的促进作用。