20172332 2018-2019-2《程序设计与数据结构》课程总结
20172332 2018-2019-2《程序设计与数据结构》课程总结
自己对于本学期java课的一些想法及自己一学期的心理变化。
- 整体来说本学期学的就是数据结构方面的知识。在博客方面，我觉得现如今的评分方式并不客观，没有具体的评分点，我们现在的博客包括实验博客并没有不符合博客的要求，但是还是会扣分，怎么样都不可能得到满分，对于博客的写法就没有一个目标，可能自己觉得写得还可以但是助教看来就是不行，助教认为写的好的博客，给的博客分数比别人高的同时还会加分。并且在给分方面，对于满分为5分的博客来讲过于细化，3.5和3.6其实基本没差别，既然可能对于几篇博客的感觉差不多，何必非得分个高低，给同个分数更方便一些。上学期的评分状态是没有什么问题拿到满分（大部分人）是可能性比较大的一件事就算不能满分只要没什么大问题分数也不会低（只会有个别人），不止写得好的会额外加分，不拿满分有好的方面的也会加分，并且会给出写得好的原因，方便其他同学的学习。没有一个具体每个人对博客是否优秀的看法取决于自己的学习能力，我觉得不能光凭教材问题是否写的多就认为它是优秀的，有些人可能善于对教材的总结所以教材内容部分写的很多，有些人对于教材的学习发现真的没有太大的问题，所以问题就很少。总不能为了优秀就没问题找问题把。优秀总得有优秀的原因，部分优秀我觉得也可以是优秀的。这学期刚开始因为啦啦操教师节等一系列的活动，前三周的博客我承认我写的不好，但是第四周第五周我是花了很大的心血写的，不论是自己去画图还是相关资料我都认真的查找与学习，结果给的分数与前几周没有太大的差别，说不失望是假的。博客的加分就能算到额外的10分中，实验的加分却只算在实验里，一压缩，本来就只有零星的0.5分有可能就压缩成0.01了。这学期刚开始的时候老师说这学期不让博客的占比太大所以优秀博客的加分由1分变为0.5，但是总体来说，这学期博客却比上学期的占比大。上学期班里都是熬夜敲代码的，这学期班里都是熬夜写博客的，我觉得博客是很重要，记录自己学习的心得与体会，是辅助我们学习这门课的工具。但是这学期的主次完全反了，是为了写博客才敲得代码，博客两小时，代码一分钟，学没学会自己心里都有数。说实话我一直都非常热爱这门课，准确的说不是这门课，而是与计算机有关的东西，上学期开始上这门课后我很开心，第一次接触到了编程这方面的知识，我愿意每晚熬夜去敲代码，为学好它付出最大的努力。老师总说分数其实不重要，不要在意分数，但是对我们学生来说，分数是对我们付出的一种回报，付出越多回报越多相应的分数也会越高，尤其我们学校看重的就是分数，所以自然而然我们的心中分数是最重要的。这也导致在我看见成绩之后出现了满满的失落之情，甚至浇灭了我对于编程的热情。但是随着实验的增多，包括最后的综合作业app的开发，算是让我醒悟了吧，不论学习课外知识的时候还是调试代码的时候，或者大家一起在研讨室商量的时候，那种快乐是无法用言语表达出的，无法用分数衡量出来的。尤其是最后app的完成，那是一种油然而生的自豪感与骄傲感，那才是对自己最好的回报。又结束了一个忙碌的学期，热爱就是热爱，不为别的，只为自己。
（按顺序）每周作业链接汇总
- 第一周作业：第一二章，初步接触了数据结构的概念，学习大O计数法的表示和时间复杂度的分析。
- 第二周作业：第三四章，分别用数组和链表实现栈。
- 第三周作业：第五章，分别用数组和链表实现队列。
- 第四周作业：第六章，分别用数组和链表实现列表（有序列表和无序列表）。
- 第五周作业：第九章，学习排序与查找算法
- 第六周作业：第十章，树的相关知识。
- 第七周作业：第十一章，二叉查找树的相关知识。
- 第八周作业：第十二章，优先队列与堆的相关知识。
- 第九周作业：第十五章，图。
自认为写得最好一篇博客是？为什么？
- 第六周作业： 第六周作业
此篇博客是我认为是我本学期的最高点，第五周博客和第六周博客都是认真写的，其实我认为两篇写的都很好很用心，无论是根据教材的内容写出自己的理解，或者是做出自己想要的动图解释概念，包括遇见的问题。只是因为第六周的加分了，所以二者选一选了第六周。
作业中阅读量最高的一篇博客是？谈谈经验
- 第六周作业： 第六周作业
我觉得博客最重要的就是用心，另外这个博客其实是对自己学习的一种记录，自己表达出自己想要的东西就好。此外想说阅读量这个问题没有什么实际意义，因为如果在博客园中编写随笔，单纯的保存不发布都会增加阅读量。
（按顺序）实验报告链接汇总
- 实验一 线性结构之数组、线性结构之链表：熟悉数组与链表的使用。
- 实验二 树：熟悉树的使用及其相关知识的使用。
- 实验三 查找与排序：熟悉查找与排序算法的使用。
（按顺序）团队项目报告链接汇总
- 高能天气——团队作业第一周：团队展示；团队选题；项目说明书。
- 高能天气——团队作业第二周：项目说明书修改情况；各版本功能确定；后端架构设计。
- 高能天气——冲刺阶段团队博客汇总：
- 高能天气——团队博客汇总
代码托管链接：
代码总量为27788，上学期为11779，这学期为16009。
代码量为13097
- 本学期代码量超额完成，包含idea与AS中的两部分代码。
加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得.
- 这学期学完之后，发现自己去做项目并不是需要自己把第一行代码到最后一行代码敲出，那样既浪费时间又没有必要。现如今很多东西都有开源代码，可以去寻找相关代码，看懂源代码后，从源代码中进行修改或者添加或者删除的操作，把自己的创新点表达出来，做出属于自己的东西。
积极主动敲代码做到没？教材实践上有什么经验教训？
- 做到了，除了课上所学习的知识，还参加了多个项目并且自主学习了额外的知识。对于本学期的教材，说实话我觉得没有上学期的好，没有每个程序运行后的结果无法判断自己的代码是否正确不说，书中还有很多的错误，对自主心血真的产生了很大的困难。
课堂项目实践
- 第一周课堂实践：
- 20180907：时间复杂度分析
- 第二周课堂实践：
- ArrayStack类的实现和测试：完成课本中ArrayStack类的实现，特别是完成peek、isEmpty、size和toString方法的实现，并完成四个方法的测试。
- 链表插入：写出链表中节点插入的操作代码
- 链表实践：链表练习
- 第三周课堂实践：
- 第4章代码检查：运行PP28，PP28页的程序，根据个人学号输入后缀表达式并计算
- PP4.1 LinkedStack补全：给出size、isEmpty和toString等方法的定义，以完成LinkedStack
类的实现
- 第四周课堂实践：
- 第5章代码检查-凯撒密码：代码检查P72-P73，凯撒密码程序
- 杨辉三角（选做题）：使用循环队列输出杨辉三角（本题目是选做题，总分1分，计入加分。）
- 第五周课堂实践：
- 栈队列测试题：完成第六题的分析
- 第六周课堂实践：
- 第6章代码检查 2018-1869472：运行PP6.8和PP6.11的程序，把结果截图，加学号水印，上传到蓝墨云。
- 线性表实践 2018-1905266：定义一个商品类Product，需要包括商品名称、价格等信息，使用链式存储结构实现一个线性表，存储商店中的商品。
- ASL测试 2018-1938872：已知线性表具有元素{5,13,19，21,37,56,64,75,80,88,92}，如果使用折半查找法，ASL是多少？
- 第七周课堂实践：
- 第八周课堂实践：
- 希尔排序测试：D2等于2时，第2趟排序结果是？
- 树-计算题：计算题
- 树的深度和叶子个数计算：参考下面叶子节点计算的伪代码，计算课本中背部疼痛诊断器中决策树的叶子节点个数？根据课堂介绍的递归树深度计算算法，计算决策树的深度。
- 中序和先序计算二叉树结构：若已知中序和先序序列，计算二叉树结构。
- 层次遍历法实践：编程实现几点要求。
- 第十周课堂实践：
- 第十二周课堂实践：
- 第十四周课堂实践：
- Dijkstra(迪杰斯特拉)算法测试：使用Dijkstra(迪杰斯特拉)算法计算单源（V1出发）最短路径。
- AOE练习（加分）：求关键路径，v1和ve的值并写出具体步骤。画出图一可能的拓扑序列。画出图二所示无向图的邻接矩阵、邻接链表，并列出深度优先和广度优先遍历图所得的顶点序列。写出图三的邻接矩阵，并用prim算法求最小生成树，画出产生过程。
- 哈夫曼编码测试：设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。
课堂实践对提高应用能力有帮助吗？
- 有帮助。加速自己对老师所讲的内容的融会贯通。
课堂实践上自己有什么经验教训？
- 上课要认真听讲，很多东西书上没有，但是老师会额外增加。在做课堂实践时需要把题目看清，漏题没看清题的情况我这学期出现了很多次。
课堂实践上对老师有什么教学建议？
- 能够在结束后简单的讲一下或者给一份参考答案，便于自己的修正与学习。
课程收获与不足
-
自己的收获
学到了很多关于数据结构的知识，加深了对java的学习理解，提高了自己的编程水平。 -
自己需要改进的地方
在做项目前，思路与想法并不是很清楚，老想着走一步看一步，导致无用功的增加。并且没有一个较好的代码规范形式，不爱打注释，命名不规范等，使得自己的代码很乱不清楚。 -
结对学习是不是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议
贯彻了。在学习中，我们会相互询问并解答一些疑惑，也会集体讨论一些问题，在做项目时，会针对每个人擅长的部分而分配任务。我觉得结对学习非常的有必要，会比自己学习的效率高出很多，我支持老师的这个决定。
问卷调查
你平均每周投入到本课程有效学习时间有多少？
- 学习时间除了考试，基本都用来学，每天至少4-5个小时。
每周的学习效率有提高吗？你是怎么衡量的？
- 我觉得学习效率并不能去进行对比，因为在编程中总会出现这样或那样的问题，尤其是对于大部分知识都是不懂的、自学的，知识的难度无法去对比，每周的学习效率也不能够对比。但是我认为，我每周都是有进步的，不管是调好了一个bug，还是学懂了基础知识，都是丰富了自己。
蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？
- 有。课上的ppt有些可能当时没弄懂，课下想继续研究，可以从蓝墨云上获取，很有用。没有什么建议和意见。
你觉得这门课老师应该继续做哪一件事情？
- 给我们自主学习的时间。
你觉得这门课老师应该停止做哪一件事情？
- 对于博客的过度重视以及抢答加分的事情。
你觉得这门课老师应该开始做什么新的事情？
- 写清博客的具体评分点，让博客的评判能够客观一点。
