数据结构编程实践

周艳明

目录

  • 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、实现共性项目的任务（小组的共同任务，全班均相同，但具体内容均不相同）。