20162312大二上学期总结博客

每周作业链接汇总

• 第一周作业

内容：
了解问题解决的一般方法
了解软件工程基本过程
掌握算法分析的方法
理解渐进复杂度，增长函数

• 第二周作业

内容：
开设团队项目博客
下载Java Collection API源代码，下载工具
掌握Java中泛型类，泛型方法的设计

• 第三周作业

内容：
初步理解穷举和分治的算法设计思想
掌握线性和二分查找算法
掌握各种排序算法

• 第四周作业

内容：
实验一 线性表的应用，实现和分析
Java中的线性表的测试：过程，问题
Java中的线性表的应用：过程，问题
顺序表的实现（伪代码，产品代码，测试代码）：过程（分析，设计，实现，测试），问题
链表的实现（伪代码，产品代码，测试代码）：过程（分析，设计，实现，测试），问题
Java ArrayList，LinkedList源码分析：过程，学到的技巧

• 第五周作业

内容：
掌握Java Collections API的基本结构
理解Collection的抽象设计
掌握Collection实现的Java相关技术：继承/多态/泛型/接口
掌握栈的应用
掌握栈的实现（数组，链式）
分析Java Stack API

• 第六周作业

内容：
理解queue抽象数据类型
会用queue解决问题
掌握queue的实现（数组，链表）
分析Java Collections API中queue相关的类

• 第七周作业

内容：
理解树抽象数据类型
会用树解决问题
掌握树的遍历方法
掌握二叉树的实现（数组，链表）
会用二叉树表示决策树
分析Java Collections API中树相关的类

• 第八周作业

内容：
理解二㕚查找树
掌握二叉查找树的实现
掌握二叉查找树的应用
理解平衡二㕚树
分析Java Collections API中树相关的类

• 第九周作业

内容：
理解堆和优先队列
理解堆和优先队列的关系
掌握堆的实现
掌握堆排序的实现
分析Java Collections API中堆和相关的类

• 第十周作业

内容：
理解图与有向图、无向图
理解带权图
会应用带权图
理解图的广度优先遍历和深度优先遍历
掌握最小生成树算法
掌握图的实现

• 第十一周作业

内容：
掌握Hash 函数的实现
理解哈希表中的冲突问题
分析Java Collection API中的Hash 实现

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

• 我认为是hash课堂测试补分博客，当时上课理解的不是很清楚，没解决出来，课后通过网上看别人的教学博客，比较完整的理解了开放地址法和拉链法的概念，做出了课堂测试，比较完美的解决了遗留问题。

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

• 我的博客阅读量都不是很高，其中最多的是杨辉三角这篇，我觉得阅读量比我其他的高的原因是因为这篇我教的比较早，可能其他同学参考了一下。

实验报告链接汇总：

• 实验一： 线性结构

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

• 实验二： 二叉树

简要内容：
完成链树LinkedBinaryTree的实现
基于LinkedBinaryTree，实现基于（中序，先序）序列构造唯一一棵二㕚树的功能
完成PP16.6
完成PP16.8
完成PP17.1
红黑树源码分析

• 实验三： 查找与排序

简要内容：
完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试
重构代码
参考 http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序

• 实验四： 图的实现与应用

简要内容：
用邻接矩阵实现无向图，实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器
用十字链表实现无向图，实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器
实现PP19.9

• 实验五： 团队项目

简要内容：
主要是对小组项目进行克隆、测试

团队项目报告链接汇总：

• 第一周：构建之法简介
• 第二周：Android Game Discussion
• 第三周：团队展示
• 第四、五周：需求规格说明书
• 第六、七周：代码规范及需求说明书
• 第八周：项目的各种图，及工具选择
• 第九、十周：Scrum 冲刺总结

代码托管链接：

本学期的代码量是5000行，完成了代码量。

心得：有一些不会的可以参考晚上的代码，但是需要理解他，更需要自己的改动，不能照抄，只能借鉴思路，会对水平有很大帮助
做到了积极主动看代码，教训是不能眼高手低，要多动手

课堂项目实践

• 课堂实践除去当堂的测验练习以外，最主要的就是安卓项目和数据结构实验，在团队和实验中有列出

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

有帮助，有了这些时间测试、动手后应用能力肯定有提高

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

课上没听懂的地方多上网上查，有许多详细讲解，别自己闷着

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

希望老师能讲的详细一些，有些感觉难度有些大，当堂理解有些困难

课程收获与不足

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

主要是课上时间投入和课下作业的完成，可以说是花了大把时间，但是也有相应的收获，对于数据结构的理解更加深入，而最后安卓项目也让自己的实践应用能力和团队协作能力也有很大提升，但是效率也有待提高。

• 自己需要改进的地方

主要还是效率太低，效率有待提高

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

应该说贯彻了，我学的没春旺好，我觉得结对学习对学的好的同学的帮助相对会小一些，但他对我有很多帮助，我许多不懂的东西都会得到比网上更好理解的讲解
建议是这学期结对项目感觉少了很多，可以适当增多一些

问卷调查：

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

• 每周的学习效率有提高吗？你是怎么衡量的？
  不是很高，不用衡量，其实经常走神就可以看出来效率不高

• 蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？
  有促进，感觉这个看资源很方便 建议是希望这款应用的其他功能也能被进一步发掘（签到等）

• 你觉得这门课老师应该继续做哪一件事情？
  继续这样的边学边做的教学方式

• 你觉得这门课老师应该停止做哪一件事情？
  我认为博客对有一部分人来说相对的效率太低，老师可以考虑多种选择方式给他们

• 你觉得这门课老师应该开始做什么新的事情？
  我觉得打分机制太主观，可以完善评分机制

• 你如何评价出门门票和做笔记的要求？
  我觉得对我的学习有帮助，至少一些上课的内容查找起来方便，动笔也不容易走神

二维码：

第一周作业博客：

第三周作业博客：

第五周作业博客：

第六周作业博客：

第七周作业博客：

第八周作业博客：

第九周作业博客：

第十周作业博客：

第十一周作业博客：

实验一 线性结构：

实验二 树：

实验三 查找与排序：

实验四 图的实现与应用：

实验五 团队项目：

团队第一周：

团队第二周：

团队第三周：

团队第四、五周：

团队第六、七周：

团队第八周：

团队第九、十周：