20162328蔡文琛 第二学期课程总结
学号20162328 2016-2017-2《程序设计与数据结构》课程总结
每周作业链接汇总
第一周作业
算法+程序机构=程序
渐进复杂度称为算法的阶。
算法分析是计算机科学的基础课题
第三周作业
查找是在一组项内找到指定目标或是确定目标不存在的过程。
搞高效的查找使得比较的次数最少。
Comparable接口允许许多动态实现算法，而不是指应用于特定的类。
二分查找的每次比较都排除了一半的可行候选数据。
排序是按某种标准将一列数据项按确定的次序重排的过程。
教材学习内容总结
教材学习中的问题和解决过程
解决方法
结对伙伴学习情况
第五周作业
集合是收集元素并组织其他对象的对象。
集合中的元素一般由加入集合的次序或元素之间的某些固有的关系而组织。
集合是隐藏其实现细节的一个抽象名称。
数据结构是用来实现集合的基本程序设计结构。
教材学习内容总结
教材学习中的问题和解决过程
解决方法
结对小组学习情况
第六次作业
队列元素按FIFO的方式处理————最先进入的元素最先离开。
队列是保存重复编码k值得一种有效结构。
实现模拟时，常用队列来表示等待的一列。
队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用。
入队何出队操作在集合的两段进行。
教材学习内容总结
教材学习中的问题和解决过程
解决方法
第七次作业
树是非线性结构，其元素组织为一个层次结构。
树的度表示树种任意节点的最大子节点数。
有m个元素的平衡n叉树的高度是logn^m.
树的遍历有4 种方法。
进行层次遍历时可用队列来储存树中的元素。
教材学习内容总结
教材学习中的问题和解决过程
解决方法
第九周作业
堆是一棵完全二叉树，其中每个元素大于等于其所有子节点的值。
向堆中添加一个元素的方法是，首先将这个元素添加为叶节点然后将其向上移动到合适的位置。
从堆中删除最大元素的方法是，利用最后的叶节点来取代根，然后将其向下移动到合适的位置。
教材学习内容总结
教材学习中的问题和解决过程
解决方法
第十周作业
理解图与有向图、无向图
理解带权图
会应用带权图
理解图的广度优先遍历和深度优先遍历
掌握最小生成树算法
掌握图的实现
教材学习内容总结
教材学习中的问题和解决过程
解决方法
第十一周作业
在无向图中，表示边的顶点对是无序的。
如果图中的两个顶点之间有边链接，则称它们是领接的。
如果无向图中连接顶点的边数达到最大，则称为完全图。
路径是图中连接两个顶点的边的序列。
第一个顶点和最后一个顶点相图且边不重复的路径称为环。
教材学习内容总结
教材学习中的问题和解决过程
解决方法
第十三周作业
结对伙伴问题回答
教材学习内容总结
教材学习中的问题和解决过程
解决方法
自认为写得最好一篇博客是？为什么？
20162328蔡文琛 第二学期 实验一
第一实验不仅对上一学期的所学知识进行了回顾，而且加强了对java的认识。对后期的学习有很大的帮助。
作业中阅读量最高的一篇博客是？谈谈经验
20162328蔡文琛 第二学期 实验一
不仅有实验的截图，还有自己对实验的心得体会。
实验报告链接汇总
实验一
对于数组，ArrayList，LinkedList及其排列方法和查找方法的学习后，实验一将这些知识点全部都结合到了一起。
实验二
实现二叉树
中序先序序列构造二叉树
决策树
表达式树
二叉查找树
红黑树分析
实验三
查找类以及排序类进行测试，并实现排序类的正序和逆序的实现。代码进行重构。实验要求实现：插值查找，斐波那契查找，数值查找，分块查找，哈希查找。实验要求实现希尔排序，堆排序，桶排序，二叉树排序。
实验四
用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器。用十字链表实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器
实验五
1.分析系统架构
2.编译、运行、测试系统
3.修改系统
4.分析数据结构、排序、查找算法的应用
团队项目报告链接汇总
团队作业第一周
小组组员及人员分工
《构建之法》阅读
团队作业第二周
选取游戏“推箱子”，回答问题
团队作业第三周
展示
团队作业第四、五周
完成《需求规格说明书》
团队作业第六、七周
修改《需求规格说明书》
团队编码规范
进行项目的后端架构设计
本周小组学习会议
团队作业第八周
团队未来构思
代码托管链接
给出statistic.sh的运行结果，说明本学期的代码量目标达到没有？
加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得
多敲代码，实践出真知。
积极主动敲代码做到没？教材实践上有什么经验教训？
差不多，不能完全依靠教材。
课堂项目实践
课堂实践对提高应用能力有帮助吗？
有吧。
课堂实践上自己有什么经验教训？
不好好听课就答不出问题，然后期末分数就不够。
课堂实践上对老师有什么教学建议？
挺不错的，就这样保持吧。
课程收获与不足
自己的收获
对java以及Android开发有了很深认识。
自己需要改进的地方
还是要以实践为主，多动手。
结对学习是不是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议
落实了。就这样，挺好的。
问卷调查
你平均每周投入到本课程有效学习时间有多少？
15小时
每周的学习效率有提高吗？你是怎么衡量的？
有实验就能提高，没试验就提高不了。
蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？
有点。不要把蓝墨云当作评分的标准。
你觉得这门课老师应该继续做哪一件事情？
多布置点实验
你觉得这门课老师应该停止做哪一件事情？
博客添加二维码。
你觉得这门课老师应该开始做什么新的事情？
目前还不知道。
你如何评价出门门票和做笔记的要求？
没用。
