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计数法的表示和时间复杂度的分析。
• 第二周做业：第三四章，分别用数组和链表实现栈。
• 第三周做业：第五章，分别用数组和链表实现队列。
• 第四周做业：第六章，分别用数组和链表实现列表（有序列表和无序列表）。
• 第五周做业：第九章，学习排序与查找算法
• 第六周做业：第十章，树的相关知识。
• 第七周做业：第十一章，二叉查找树的相关知识。
• 第八周做业：第十二章，优先队列与堆的相关知识。
• 第九周做业：第十五章，图。

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

• 第六周做业： 第六周做业
  此篇博客是我认为是我本学期的最高点，第五周博客和第六周博客都是认真写的，其实我认为两篇写的都很好很用心，不管是根据教材的内容写出本身的理解，或者是作出本身想要的动图解释概念，包括碰见的问题。只是由于第六周的加分了，因此两者选一选了第六周。

做业中阅读量最高的一篇博客是？谈谈经验

• 第六周做业： 第六周做业
  我以为博客最重要的就是用心，另外这个博客实际上是对本身学习的一种记录，本身表达出本身想要的东西就好。此外想说阅读量这个问题没有什么实际意义，由于若是在博客园中编写随笔，单纯的保存不发布都会增长阅读量。

（按顺序）实验报告连接汇总

• 实验一 线性结构之数组、线性结构之链表：熟悉数组与链表的使用。
• 实验二 树：熟悉树的使用及其相关知识的使用。
• 实验三 查找与排序：熟悉查找与排序算法的使用。

（按顺序）团队项目报告连接汇总

• 高能天气——团队做业第一周：团队展现；团队选题；项目说明书。
• 高能天气——团队做业第二周：项目说明书修改状况；各版本功能肯定；后端架构设计。
• 高能天气——冲刺阶段团队博客汇总：
  • Day 1-领航：总体冲刺阶段安排；成员贡献值计算规则。
  • Day2：冲刺阶段次日。
  • Day3：冲刺阶段第三天——博客编写者：张昊然。
  • Day4：冲刺阶段第四天——博客编写者：于欣月。
  • Day5：冲刺阶段第五天——博客编写者：于欣月。
  • Day6：冲刺阶段第六天——博客编写者：于欣月。
  • Day 7-总结：总体总结；发行版本功能；各部分功能具体说明。
• 高能天气——团队博客汇总

代码托管连接：

• bestiisjava2017

  
  代码总量为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是多少？
• 第七周课堂实践：
  • 三种查找算法练习：本次做业6分。每种算法2分，包括画出存储形式和asl的计算。
  • 哈希冲突处理实践：把本身的学号加21，例如学号为1，把22添加到序列后面，使用链地址法，解决冲突。编程实现，并测试。要求计算asl，输出冲突次数。
• 第八周课堂实践：
  • 希尔排序测试：D2等于2时，第2趟排序结果是？
  • 树-计算题：计算题
  • 树的深度和叶子个数计算：参考下面叶子节点计算的伪代码，计算课本中背部疼痛诊断器中决策树的叶子节点个数？根据课堂介绍的递归树深度计算算法，计算决策树的深度。
  • 中序和先序计算二叉树结构：若已知中序和先序序列，计算二叉树结构。
  • 层次遍历法实践：编程实现几点要求。
• 第十周课堂实践：
  • 堆构造与排序：根据关键字序列：36,30,18,40,32,45,22,50，构造一颗小顶堆，并排序？
  • 堆排序测试：根据关键字序列：36,30,18,40,32,45,22,50，利用数组构造一颗大顶堆，并排序。
• 第十二周课堂实践：
  • 十一链表练习：画出十一链表结构
  • 最小生成树：画出Prim算法的最小生成树的生成过程。画出Kruscal算法的最小生成树的生成过程。计算最小权值。
• 第十四周课堂实践：
  • 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有些可能当时没弄懂，课下想继续研究，能够从蓝墨云上获取，颇有用。没有什么建议和意见。

你以为这门课老师应该继续作哪一件事情？

• 给咱们自主学习的时间。

你以为这门课老师应该中止作哪一件事情？

• 对于博客的过分重视以及抢答加分的事情。

你以为这门课老师应该开始作什么新的事情？

• 写清博客的具体评分点，让博客的评判可以客观一点。

给出你的总结中涉及到的连接的二维码