数据结构编程实践

周艳明

目录

  • 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　教学目标分类及能力/任务观测点

 

教学目标分类

 		 

能力/任务观测点

 
 

核心任务达成度

 		 

分析问题能力

 
 

解决问题能力

 
 

专业综合实践动手能力

 
 

专业表达能力

 
 

实践操作技能

 
 

工程教育核心能力达成度

 		 

专业能力达成度

 		 

知识学习与应用能力

 		 

程序阅读能力

 
 

数据结构与算法能力

 
 

人机交互能力

 
 

自主拓展能力

 
 

软件设计与开发能力

 		 

软件UI界面设计能力

 
 

软件体系结构设计能力

 
 

软件测试能力

 
 

实践与工具运用能力

 		 

专业表达能力

 
 

图形化编程能力

 
 

项目管理与协作能力

 		 

项目管理能力

 
 

版本管理能力

 
 

协同开发能力

 
 

团队协作能力

 
 

综合素质达成度

 		 

持续学习与发展能力

 		 

总结归纳能力

 
 

文档制作能力

 
 

展示表达能力

 
 

自主学习能力

 
 

创新创造和实践应用能力

 
 

激发专业学习兴趣