20162306 2016-2017-2《程序设计与数据结构》课程总结
20162306 2016-2017-2《程序设计与数据结构》课程总结
每周作业链接汇总
- 第一周作业： 数据结构的三个要素、算法特征、算法效率、增长函数与大O符号、比较增长函数。
- 第三周作业：查找及两种常用的查找方法、排序及五种排序算法。
- 第五周作业：集合、栈集合、继承、多态和泛型、栈的ADT、使用栈、异常。
- 第七周作业:树、树的遍历、树的实现策略、决策树、二叉树的性质、两种特殊的二叉树。
- 第九周作业：堆、向堆中添加/删除一个元素、堆排列、优先队列。
- 第十周作业：无向图、有向图、带权图、常用的图算法、图的实现策略。
- 第十一周作业：哈希方法、哈希函数、解决冲突、从哈希表中删除元素、Java Collections API中的哈希表。
- 自认为写得最好一篇博客是？为什么？
- 自认为最好的一篇是第五、六周课堂测试补充，因为这篇博客是真正学会了一些实践方面的知识和技能之后写的总结博客，自认为是对自己最有提高的一篇博客
- 作业中阅读量最高的一篇博客是？谈谈经验
- 阅读量最高的第一周学习总结。这个。。我也不是很清楚。。可能是因为是第一周作业所以大家互相阅读比较的比较多吧。
实验报告链接汇总
-
实验一 线性结构:ArrayList和LinkedList测试、分别用Java的ArrayList和LinkedList实现有序线性表的合并、参考Java Foundation 3rd 第15.6节，用数组实现线性表List、参考Java Foundation 3rd 第15.7节，用链表实现线性表List、源码分析。
-
实验二 树:实现二叉树、中序先序序列构造二叉树、决策树、二叉查找树。
-
实验三 查找与排序：完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试；把Sorting.java Searching.java放入 cn.edu.besti.cs1623.（姓名首字母+四位学号） 包中、把测试代码放test包中、重新编译，运行代码，提交编译，运行的截图（IDEA，命令行两种）；在Searching中补充查找算法并测试；补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序等。
-
实验四 图的实现与应用：用邻接矩阵实现无向图；用十字链表实现无向图；实现PP19.9。
-
实验五 数据结构综合应用：分析系统架构； git clone 小组项目编译、运行、测试；代码修改；代码分析。
团队项目报告链接汇总
-
第一周：《构建之法》学习笔记及团队成员介绍。
-
第二周：关于游戏软件的问题及讨论结果。
-
第三周：团队展示，团队初步合作，团队选题。
-
第四、五周：需求说明书
-
第六、七周：修改需求规格说明书，后端架构，代码规范
-
第八周：UML
代码托管链接
- 本学期git基本处于僵尸状态，一直都没有代码行数的准确数据，但本学期实践内容较多，代码行数应该有达到5000行的。
- 加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得
- 就像文中提到的“编程是一种创造性的工作，是一门艺术。”既然是艺术，不管绘画音乐等等都没有一蹴而就的，艺术如此，编程亦如此，一个艺术家要有自己的思想，这样创作出的艺术作品才会有灵魂，一个程序员也要有自己的想法设计，才会写出真正有价值的代码和程序；这样的程序往往离不开对代码的反复修改和推敲，这既是一个学习的过程，也是一个完善的过程，修改是一个提高的过程，找到代码中的问题并修改或使功能更完善的同时就已经相当于在学会的基础上得到了提高。
- 积极主动敲代码做到没？教材实践上有什么经验教训？
- 很遗憾在这一年的时间里很少自己去写一段代码，从来都是消极被动的被逼迫去敲代码，在实践中就可以看出，因为没有打好理论基础，在进行实践的时候往往会“力不从心”，错过了在实践中提升自己的机会，每次都是现学现用，查漏补缺。
课堂项目实践
- 课堂实践对提高应用能力有帮助吗？
- 课上实践对应用能力的提高有很大的帮助，不仅有利于对之前的只是查漏补缺，也有利于更好的掌握新知识。
- 课堂实践上自己有什么经验教训？
- 有的时候理论能听懂但时间就会有困难，课下要多进行一些总结和练习。
- 课堂实践上对老师有什么教学建议？
- 感觉应该讲完理论之后在演示一个实例，然后再让我们实践，要不难度有些大
课程收获与不足
- 自己的收获（投入，效率，效果等）
- 学会了如何在一个团队之中贡献自己的力量，一起来完成一项工作时效率会提高，充分发挥“1+1>2”的效应。
- 自己需要改进的地方
- 实践能力还不够强，不会把理论知识应用到实践中去，对于知识的理解应用和整合能力还有欠缺。
- 结对学习是不是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议
- 这学期结对编程的任务不是很多，但是我和我的结对伙伴在一个项目组里，在进行项目工作中，他也经常指导我有问题的地方，并且帮我拓展了很多知识。
问卷调查
- 你平均每周投入到本课程有效学习时间有多少？
- 平均大概每周15小时左右吧，后期进行项目时可能会多一些。
- 每周的学习效率有提高吗？你是怎么衡量的？
- 有提高，每周完成的实践越来越多。
- 蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？
- 有促进，既方便了课上教学，也方便我们查阅一些资料，希望老师以后能把课上实践的答案及时公布，有时候做完了不知道对错。
- 你觉得这门课老师应该继续做哪一件事情？
- 课堂实践。
- 你觉得这门课老师应该停止做哪一件事情？你如何评价出门门票和做笔记的要求？
- 出门门票。。觉得这个东西有些形式化吧
- 你觉得这门课老师应该开始做什么新的事情？
- 加多平时课上实践测试的次数，有助于更好的得到教学反馈。
二维码们！
- 第一周作业
- 第三周作业
- 第五周作业
- 第七周作业
- 第九周作业
- 第十周作业
- 第十一周作业
- 第一次实验
- 第二次实验
- 第三次实验
