目录

  • 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、    专业表达。初步掌握用专业制图工具(Visio、Rational Rose等)画算法流程图、软件系统框图、软件体系架构等专业规范、标准。

5、    软件体系结构设计。初步训练软件体系结构设计的能力。如设计项目的软件体系结构,给出每个实训项目整体的软件体系架构、软件系统框图。注重编程规范、函数设计、程序优化等方面。

6、    多种I/O交互方式。程序的输入和输出可采取命令行、文件、数据库、GUI、动画等多种人机交互方式。每个项目至少要用命令行、文件两种交互方式。要熟练文件或I/O流的使用(创建、读写、打开、关闭等操作的应用)。

7、    软件UI界面设计。初步掌握命令行菜单、GUI、动画等UI界面设计方法,项目展现要有良好的UI界面设计。

8、    软件测试。基本掌握等价分类法及其测试案例的设计,每个项目用等价分类法设计不少于3个测试案例,训练基本的软件测试能力。

9、    图形化编程。初步掌握用EasyX等工具进行图形化编程。

10、  项目管理与协同开发。初步掌握项目管理(包括源代码或文档版本管理)的方法,训练项目管理的能力。初步掌握协同开发方法,训练小组协同开发的能力。

11、   团队协作。训练团队高效沟通协作的意识和能力。