20162305 2016-2017-2《程序设计与数据结构》课程总结

20162305 2017-2018-2《程序设计与数据结构》课程总结

每周作业链接汇总

第一周作业：

简要内容:
- 什么是算法
- 算法的时间复杂度
- 什么是数据结构
二维码：

第二周作业

简要内容：
- 泛型的使用
- 利用Comparable接口进行查找比较
二维码：

第三周作业

简要内容：
- 查找的两种方法：线性查找和二分查找
- 排序的五种方法：选择排序、插入排序、冒泡排序、快速排序和归并排序
- 不同的查找和排序算法的时间复杂度
二维码：

第四周作业

简要内容：
- 本周我们主要完成了实验一的内容
二维码：

第五周作业

简要内容：
- 什么是栈
- 泛型
- 链式结构
- 利用数组和链实现栈
二维码：

第六周作业

简要内容：
- 什么是队列
- 使用链表实现队列
- 使用数组实现队列
二维码：

第七周作业

简要内容：
- 什么是树
- 树的结点
- 树的遍历
二维码：

第八周作业

简要内容：
- 实验二
- 二叉查找树
- 二叉查找树的相关操作和算法
二维码：

第九周作业

简要内容：
- 堆
- 添加元素入堆
- 删除堆中的元素
- 优先队列
二维码：

第十周作业

简要内容：
- 无向图
- 有向图
- 带权图
- 常用的图的算法
二维码：

第十一周作业

简要内容：
- 哈希算法和哈希函数
- 图的存储结构以及实现
- 图的遍历
- 图的生成树问题
二维码：


自认为写得最好一篇博客是？为什么？

我认为我写过的最好的一篇博客是实验四实验报告。我认为我在写这篇博客的时候认真学习了图的相关应用，并且很好地将我学习到的内容反映到了博客中。


作业中阅读量最高的一篇博客是？谈谈经验

我的作业中阅读量最高的一篇博客同样也是实验四实验报告。这篇博客的阅读量最高的原因，我认为是在这篇博客中我很清晰地写清楚了实验过程，对实验中的关键代码都进行了理解和注释，这样很容易大家阅读学习。

实验报告链接汇总

实验一线性结构

简要内容
- ArrayList和LinkedList测试
- 分别用Java的ArrayList和LinkedList实现有序线性表的合并
- 用数组实现线性表List
- 用链表实现线性表List
- 对Java的ArrayList，LinkedList按要求进行源码分析
二维码：

实验二树

简要内容
- 链树的实现
- 构造二叉树
- 决策树
- 表达式树
- 二叉查找树
- 红黑树分析
二维码：

实验三查找和排序

简要内容
- 查找和排序教材代码
- 重构代码
- 查找和排序的算法测试
二维码：

实验四图的实现和应用

简要内容
- 邻接矩阵实现无向图
- 十字链表实现无向图
- 最短路径问题
二维码：

实验五数据结构综合应用

简要内容
- 分析系统架构
- 编译、运行、测试系统
- 修改系统
- 分析数据结构、排序查找算法应用
二维码：

团队项目报告链接汇总

团队作业第一周《构建之法》学习笔记及团队成员介绍

简要内容
- 《构建之法》每章学习以及学习过程中遇到的问题
- 小组成员介绍
二维码

团队作业第二周关于游戏软件的问题

简要内容
- 关于游戏软件的问题
- 小组成员游戏讨论
二维码

团队作业第三周团队展示

简要内容
- 团队展示
- 团队初步合作
- 团队选题
二维码

团队作业第四、五周

简要内容
- 近两周工作内容总结
- 工作分工
二维码

团队作业第六、七周

简要内容
- 修改规格说明书
- 后端架构
- 代码规范
二维码

团队作业第八周

简要内容
- 反思和总结
二维码

团队作业冲刺一

简要内容
- 小组分工
- 爆炸类
二维码

团队作业冲刺二

简要内容
- 总体架构
- 精灵类
二维码

团队作业冲刺三

简要内容
- MainActivity
- GameActivity
二维码

团队作业冲刺四

简要内容
- EnemyPlane
- SmallEnemyPlane
二维码

团队作业冲刺五

简要介绍
- 战斗机类
二维码

团队作业冲刺六

简要介绍
- GameView的实现
二维码

团队作业冲刺七

简要内容
- 总体总结
- 反思和思考
二维码

代码托管链接

给出statistic.sh的运行结果，说明本学期的代码量目标达到没有？

代码量达到了要求。

加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得

教材上的代码是基础，在教材上的代码的基础上，通过修改代码可以更加直观地理解每行代码的含义和内涵。也正是通过加代码和修改代码的过程，我才学习到更多代码的意思和功能。这是一种很有效的学习方式。

积极主动敲代码做到没？教材实践上有什么经验教训？

我感觉我还没有很好地达到积极主动敲代码，写代码还是有些被动，一直跟着教学的节奏在走。教材实践的过程中，我也发现了教材上的代码也并不都是完全正确的，自己在实践中还是要带有更多自己的思考和理解，以教材代码为基础，但不能完全依赖于教材代码。

课堂项目实践

参考2016-2017-2 《Java 程序设计》课堂实践项目

算法复杂度实践

简要内容
- 求一个整数二维数组Arr[N][N]的所有元素之和
- 对于输入的任意3个整数，将它们按从小到大的顺序输出。
- 对于输入的任意 n 个整数，输出其中的最大和最小元素。
二维码

队列课下作业

简要内容
- 补充教材上的代码
- 单步跟踪
二维码

杨辉三角

简要内容
- 用循环队列打印杨辉三角
二维码

课堂实践对提高应用能力有帮助吗？

我觉得很有帮助，对我们写代码和理解理论知识都很有帮助。

自我总结

课堂实践上自己有什么经验教训？

能够让自己更加容易意识到自己知识学习的盲点，然后再通过实践解决

课堂实践上对老师有什么教学建议？

建议老师在课堂实践的过程之前，能够将实践部分的内容讲的更加透彻一些，让同学们能够理解更加深刻后再去实践。

课程收获与不足（不要抄上学期的，否则会扣分）

这个学期课程的学习，让我了解了算法等新的知识内容。像栈，链表这样的数据结构的应用和算法都是我这学习得到的宝贵财富。通过这学期的学习，我感觉我的逻辑思考能力有一些进步，而且写代码这一部分的能力相比较于上学期也有提高。不足的部分也有很多，我认为我这学期最大的不足就是对这门课程的学习效率不高，不够主动，对细节把握不够，时间利用的不好，而且代码写的也不够简洁。

自己的收获（投入，效率，效果等）

这学期，我对于这门课程的学习也投入了很多时间，感觉自己在编写代码这部分投入的时间和精力比上学期更多了，不过自己的逻辑思考能力有时候还是不足以写好要求的代码。我在学习的过程中也不够踏实，这些都是我学习过程中的收获：踏实研究和认真思考。本学期的效率我认为还不是很好，但是学习的效果相比较于上学期好了很多。

自己需要改进的地方

更加严谨，更加踏实，更加专注，更多思考

结对学习是不是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议

结对学习这部分我感觉不如上学期开展的好，这学期我和我的结对伙伴在学校都担任有学生工作，能坐在一起学习的时间很少。虽然平时一直有交流，不过结对效果并不明显。我觉得在做团队项目时，团队学习的效果很好，我在团队学习的过程中通过讨论和研究项目学习了很多。建议老师可以继续保持这样的方式来做项目。

问卷调查

你平均每周投入到本课程有效学习时间有多少？

每周至少15个小时，课程多的时候会达到20小时

每周的学习效率有提高吗？你是怎么衡量的？

通过代码量，博客以及对教材内容的感觉理解，综合三项结合实际消耗时间来衡量学习效果。我感觉我的效率有一点点提高。

蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？

蓝墨云班课是个很好的学习软件，经验值的设置也能激励同学的学习，而且云班课上也有很好的学习资源，这都对我的学习有很好的促进作用。我建议可以继续保持。

你觉得这门课老师应该继续做哪一件事情？

小组学习、团队项目（项目也不只是局限于Android开发，也可以一起写一些其他的东西）

你觉得这门课老师应该停止做哪一件事情？

出门门票和一些加分项目

你觉得这门课老师应该开始做什么新的事情？

可以尝试新的教学方法，将传统方法和新式方法更好结合

你如何评价出门门票和做笔记的要求？

记笔记很好，有助于同学复习理解。而出门门票有些形式化，可以考虑取消。改成定期检查笔记（不作为强制要求项目，只是建议记笔记）