目录

  • 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、       布局排版整洁、美观、大方。

        2、       层次格式错落有致,字体大小适中。

        3、       要有摘要、关键字、目录、所做项目的特色与创新、实践总结及体会等要素。

        4、       列出成员的具体分工及其各自的贡献

        5、       图表要有标题,图标题在下,表标题在上,均居中。图表及其标题不能直接跨页。

        6、       如有参考文献,请引用并在正文尾列出。文献引用格式要规范。

        7、       凝练出每个实训项目的核心思想、核心思路、核心算法等。

        8、       给出每个实训项目整体的软件体系架构、软件系统框图。

        9、       用专业工具(VisioRationalRose等)画出主要(核心)函数的算法流程图。主要、关键算法要有设计说明并以图形的形式抽象表达。

        10、   对每个实训项目,如何用等价分类法进行划分并设计相应的测试案例?给出每个测试案例的测试结果并给出测试结论。

        11、   对每个实训项目,给出UI设计说明。

        12、   对每个实训项目,给出数据库设计说明(如有)。

        13、   其它设计说明(如有)。