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等。感觉还是很不错的。
关于结对的建议：我觉得可以讲一次课堂实践用作结对编程，在课堂上结对的两人用一台电脑编写程序，同样抽调部分同学的代码做示例来做分析和讲解。