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

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

每周作业链接汇总

1.第一周作业 ：第十二章-算法分析。数据的逻辑结构、增长函数和大O符号、算法上下限、算法复杂度的概念、具体算法分析
2.第三周作业 ：查找与排序。线性查找，二分查找
3.第五周作业 ：掌握栈的应用。理解Collection的抽象设计
4.第七周作业 ：理解树抽象数据类型，掌握树的遍历方法，掌握二叉树的实现(数组，链表)
5.第八周作业 ：二叉查找树。二叉查找树中添加与删除元素的方法
6.第九周作业 ：堆和优先队列。定义堆并讨论它的特殊用途，讨论堆的链式实现方式，定义优先队列和它与堆的关系
7.第十周作业 ：图的应用。讨论有向图和无向图，定义图的广度优先遍历和深度优先遍历，定义最小生成树，讨论图的实现策略
8.第十一周作业 ：邻接矩阵实现。删除与添加元素的方法。

• 自认为写的最好的一篇博客是：第一周作业 。

  第一周作业个人觉得总结很仔细，虽然知识很基础但是对每个知识点都有很好的理解，对知识模块的分类很明确。总之踏踏实实就是好！

• 作业中阅读量最高的一篇博客是：第一周作业

  很尴尬依旧是这篇，虽然很基础的知识总结博客，但也许是因为对知识点的总结很充分的原因吧！

实验报告链接汇总

• 1.实验一 线性结构

  • ArrayList和LinkedList测试
  • 分别用Java的ArrayList和LinkedList实现有序线性表的合并
  • 参考Java Foundation 3rd 第15.6节，用数组实现线性表List
  • 参考Java Foundation 3rd 第15.7节，用链表实现线性表List
  • 源码分析

• 2.实验二 树

  • 参考教材p375,完成链树LinkedBinaryTree的实现
  • 中序先序序列构造二叉树
  • 决策树的实现
  • 表达式树的实现
  • 二叉查找树的实现
  • 对Java中的红黑树（TreeMap，HashMap）进行源码分析

• 3.实验三 总结博客

  • 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试
  • 重构代码，把Sorting.java Searching.java放入cn.edu.besti.cs1623.（姓名首字母+四位学号）包中把，测试代码放test包中
  • 在Searching中补充查找算法并测试
  • 补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序等
  • 编写Android程序对各种查找与排序算法进行测试

• 4.实验四 图的实现与应用

  • 用邻接矩阵实现无向图
  • 用十字链表实现无向图
  • 实现PP19.9

• 5.实验五 数据结构综合应用

  • 编译运行测试
  • 代码分析
  • 代码修改

代码托管链接

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

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

  参考编程的智慧我有心得如下:
  记得在图地实现这一章的学习和试验中，对图类的方法中删除边和结点操作的方法代码不停的修改，降低复杂度，使代码更加优美简洁。
  在小组项目的最后冲刺阶段，我和同组张泰毓同学一起结对编程对游戏类方法优化并调试BUG，使得代码更加的稳固
  每次加点代码，改点代码都会觉得之前的脑子是多么不灵光，每次的修改都是一次学习的过程，能做出之前想不到的成果。

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

  积极主动敲代码我认为是做到的，不过到现在还是有一些目标未达成，还需要坚持练手，比如，堆的数组实现方式到现在的实现方法还是有些许问题。最近都在未小组游戏的代码进行优化，以及新的游戏逻辑的构建总之每天都有有效的练手
  这学期对教材上的PP作业，完成度不是很高，到是对于章节中留作程序设计作业的问题有一些了解和解决，对于教材我经验是：要学会发散，学会总结，对于书中未详细讲述的知识要充分查阅资料。要学会将代码规范为与书中一致的简洁与美观。

课堂项目实践

1.课堂实践 Bag类 ：运用泛型做一个类似Bag（装填，倒出）的类
2.杨辉三角 ：打印杨辉三角

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

  课堂实践对应用能力还是有一定帮助的。但是我觉得课堂实践的方式有点问题，我认为的课堂实践过程应该是：老师会简要讲述课堂实践题目的要求和注意事项；在实践的过程中老师会不时对同学的疑惑做统一讲解；快结束时，会抽调同学的代码做示例来做分析和讲解，我觉得这个是很重要的，即可帮助同学提高代码能力还可以促进相互学习。

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

  我的经验是知道实践的题目后不要着急动手写代码，先要具体分析，脑中构思好伪代码，做好需求分析。着急下手的话，目无章法，就算编好程序，也会出现各种问题。

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

  唯一的建议就是前面所说的：抽调部分同学的代码做示例来做分析和讲解，我觉得这个是很重要的，即可帮助同学提高代码能力还可以促进相互学习。

课程收获与不足

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

  这学期自己对课程的投入比之前更多，但好似从分数表现来看，有点问题的，但这都不是问题，学到了就是学到，我是绝不会去作假的，能力是自己的，是从别人那拿不来的。

• 自己需要改进的地方

  从网上，书中看到知识要及时记录消化并且实践运用。

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

  课程前几周我和刘先润的结对学习倒是很认真。在项目冲刺中，我们小组其实冲刺了十天，每天晚上我们四个人都很认真在一堆讨论游戏代码，游戏界面，BUG等。感觉还是很不错的。
  关于结对的建议：我觉得可以讲一次课堂实践用作结对编程，在课堂上结对的两人用一台电脑编写程序，同样抽调部分同学的代码做示例来做分析和讲解。

问卷调查

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

  每天一两个小时，确保高效。确保有所收获

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

  没有具体衡量过。每周的实验不同，但效率至少没有下降。

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

  这学期对蓝墨云班课的运用不足。

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

  鼓励课外学习，保持代码的严格审批

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

  实践课上抽调部分同学的代码做示例来做分析和讲解。

博客二维码

• 第一周
• 第三周
• 第五周
• 第七周
• 第八周
• 第九周

• 第十周

• 第十一周

• 课堂实验-Bag

• 课堂实践-杨辉三角

• 实验一

• 实验二

• 实验三

• 实验四

• 实验五