求字符串最长重复子串的可视化演示
假设字符串采用顺序存储结构，设计可视化算法将s中出现的第一个最长重复子串标记为红色。
数据结构课程设计实验指导书
数据结构教学团队
2022 年 11 月
《数据结构课程设计》实施方法
一、内容
本次课程设计包含三个部分内容：
1、算法设计能力训练
训练平台：希冀平台
训练内容：希冀平台上提供了数据结构所涉及的程序题目，在平台上自由
练习，并在指定时间内完成测试，此部分成绩占到课程设计总成绩的20%，题目
参见附件1。请大家登陆CG平台选择“2021级数据结构课程设计”。
2、可视化编程能力训练
可视化编程能力训练旨在考察同学们的工业软件设计能力，为每个学生提
供一个基于QT的可视化题目（参见附件2），实现该算法的展示，并完成课程设
计报告，实验报告模板（参见附件3）。此部分成绩占课程设计总成绩的30%。
3、科研能力训练
课程设计阶段，为每个学生提供一篇学术论文（附件4），实现并进一步优
化该学术论文中的方法，完成课程设计报告。可以在学校图书馆、知网等平台
查询其他相关资料，掌握初步的资料查询、整理能力。课程设计报告包含下面
的几部分：
（1）摘要
（2）相关工作
（3）文章模型（自己模型）
（4）实验结果
（5）结论
（6）参考文献（30个）
建议用latex模板（数据结构课程设计科研能力训练模版2022版），按照论
文格式完成报告。这部分成绩占课程设计总成绩的40%。
二、课程设计的成绩评定方法
1、科研能力部分：40%
2、可视化编程能力训练：30%
3、应用能力部分：20%
4、出勤情况：10%
有以下情况之一者为不及格：无故缺课学时超过总课时三分之一及以上，
学习态度不端正；无设计论证方案，相关理论知识准备不足；未完成设计项目
的基本部分；论文报告书写不规范、错误明显；抄拷他人实验程序或论文报
告。
三、课程设计所需提交材料
1、纸质版可视化编程设计报告；
2、科研部分论文的程序源代码电子版，要求程序格式书写规范，关键变量
和函数要有合理的注释；
3、评分表：评分表与课程设计报告装订在一起，评分表在第一页位置上。
附件1
算法设计能力训练题目列表
P20-11 P21-13
P42-20 P44-25
P71-5 P119-2
P151-20 P177-7
P196-13 P233-4
P233-5 P254-8
P254-9 P290-2
旅游规划 引水入城
物流运输 矩阵快速幂
附件2
可视化编程能力训练
题目编号 学生编号 学生姓名
1 2021011581 范祝成
2 2021011543 胡振阳
3 2021011577 孙宇航
4 2021011534 陈思卓
5 2021011562 胡秀琳
6 2021011575 李麟
7 2021011540 阿卜杜热合曼·艾合买提
8 2021011557 张宇威
9 2021011582 郭磊
10 2021011547 范敬孙
11 2021011550 郭宇航
12 2021011574 赵泽一
13 2021011567 周文浩
14 2021011566 林文清
15 2021011587 吴维皓
16 2021011531 王舒婷
17 2021011580 陈阳
18 2021011573 邓高升
19 2021011572 吴海峰
20 2021011548 李烨
21 2021011537 王子权
22 2021011532 阿丽耶·艾海提
23 2021011579 李炘坤
24 2021011533 贺婧念
25 2021011551 黄刘畅
26 2021011586 王圣涵
27 2021011556 张誉天
28 2021011568 康子学
29 2021011561 牛一多
30 2021011585 汤新松
31 2021011558 赵程瑞
32 2021011541 杜子健
33 2021011569 丁锐
34 2021011578 杜廷光
35 2021011545 熊佳豪
36 2021011536 杨晴
37 2021011571 陈泓宇
38 2021011535 唐诗雨
39 2021011553 王培硕
40 2021011563 何缘圆
41 2021011538 樊琦
42 2021011564 贾子怡
43 2021011552 黄英桐
44 2021011560 朱启闻
45 2021011559 周宇
46 2021011555 张艺腾
47 2021011589 徐家骏
48 2021011584 孙言光
49 2020011726 颜振辉
50 2021011565 李欣悦
51 2021011549 蔡杭勇
52 2021011544 申东海
53 2021011591 钟宇凡
54 2021011542 杨书轩
55 2021011583 刘纪豪
56 2021011554 张本哲
57 2021011546 钟凯林
58 2021011539 吴昊天
59 2021011576 蔡经宇
60 2021011590 尹超
题目列表