20172309 2018-2019《程序设计与数据结构》课程总结

20172309 2018-2019《程序设计与数据结构》课程总结

每周作业链接汇总

博客总结

• 第一周作业：数据结构里一些概念与知识，例如时间复杂度。
• 第二周作业：数据结构之栈、列表，并学习与实现了这两种集合的一些操作。（例如push、pull、pop、delete）
• 第三周作业：数据结构之队列，使用数组和链表实现队列，并学习与实现了里面的操作方法。
• 第四周作业：数据结构之列表，介绍了列表的几种形式：有序列表、无序列表、索引列表。并学习与实现了里面的几种操作方法。
• 第五周作业：数据结构之树，介绍了树里面的一些知识，如二叉树、树的几种遍历。
• 第六周作业：
• 第七周作业：数据结构之二叉查找树，学习并实现了二叉查找树、决策树，实现了二叉查找树里的一些操作。
• 第八周作业：数据结构之堆，堆包括小顶堆与大顶堆。并使用数组和链表分别实现堆，也实现了一些堆里面的操作。
• 第九周作业：数据结构之图，详细介绍了有向图、无向图、最小生成树、最小路径长度。学习并实现了使用矩阵和链表实现图。

博客分析

• 自认为写地最好的一篇博客：

  • 第六篇博客：
  • 因为这篇博客之前修改了博客的格式，所以再加上这篇博客就用了很多时间，感觉自己还是比较用心的，因此自认为写的很好。

• 作业中阅读量最高的一篇:

  • 第一周总结博客
  • 谈谈经验：

  特意从阅读排行榜中找了一下阅读量比较高的博客，
  

  • 然后发现全是上学期的博客，真的很无奈，所以在这学期的九篇中找出了这篇阅读量最高的一篇，这篇博客其实也没什么优点，其实也就是认真写吧！但如果真的想要得到比较高的阅读量也有几种方法：
    • 发布较早，别人会参考你的博客。
    • 添加一些新意：使用一些的动态图片，例如
    • 得到博客的推荐，例如助教在QQ、WeChat里面的推荐。

实验报告链接总汇。

• 实验一：数据结构之链表的综合运用。（链表的形成、排序、插入、删除等）
• 实验二：数据结构之树的综合运用。（树的遍历、决策树、表达式树、红黑树等）
• 实验三：查找与排序的综合运用。（线性查找、二分查找等七种查找方法：插入排序、冒泡排序等六种排序方法）

团队项目报告链接总汇。

• 团队博客总目录：
  • 团队作业第一周
  • 团队作业第二周
  • Do Now —— 团队冲刺博客一
  • Do-Now—团队Scrum 冲刺博客——第二天
  • Do-Now—团队冲刺博客三
  • Do-Now—团队冲刺博客四
  • Do-Now—团队Scrum 冲刺博客五
  • Do-Now—团队 冲刺博客六
  • Do—Now——团队冲刺博客_总结篇

代码托管链接

• 代码总量：已达到要求代码量5000行
• 对加点代码、改点代码是理解的最好方式？

就个人感觉而言：理解=明白+实践。而加点代码、改点代码之前是必须要搞明白这段代码是干什么的，搞明白之后还需要思考这段代码应该如何用其他方式实现，之后实现起来必不可少加点代码、改点代码，这就达到了实践的目的。就像我们数据结构中图的实现除了邻接链表还有另外一种方法——邻接矩阵。

• 积极主动敲代码做到没有？教材实践上有什么经验教训？

自我认为积极主动敲代码没有做到，感觉这个学期有点厌倦敲代码。教材实践上的经验大概首先就是要仔细、其次是不要害怕困难，不能因为复杂而不敢去思考。

课堂项目实践

项目列表

• 第一周:时间复杂度分析，用大O记法写出算法的时间复杂度：
• 第二周
  • 第二周1:完成课本中ArrayStack类的实现，特别是完成peek、isEmpty、size和toString方法的实现，并完成四个方法的测试。
  • 第二周2:链表练习，实现手动输入数字，自动生成链表，并完成相应的操作。
  • 第二周3:完成链表的插入。
• 第三周:使用链表实现栈，并完成相应的操作。
• 第四周
  • 第四周1:数据结构之链表练习：输入数字形成链表，并用特定变量记录元素个数。
  • 第四周2:数据结构之链表练习：完成链表相应的操作，并完成写入文件功能。
  • 第四周3:数据结构之链表练习：使用冒泡排序法对链表里面的元素进行排序。并记录元素的个数。
  • 第四周4:数据结构之树组，输入一些数字，完成构造一个数组，并编写操作方法。
  • 第四周5:数据结构之数组，是用冒泡排序对数组中元素惊醒排序、并写入文件。
  • 第四周6:使用循环队列实现杨辉三角。
• 第五周:完成王老师给出的题目。
• 第六周:定义一个商品类Product，需要包括商品名称、价格等信息，使用链式存储结构实现一个线性表，存储商店中的商品。支持插入、删除、选择排序、查找等功能，并进行简单测试。
• 第七周
  • 第七周1:数据结构之哈希实践：添加元素、解决冲突。
  • 第七周2:完成三个算法的分析。
• 第八周
  • 第八周1:完成希尔排序测试。
  • 第八周2:完成对数的遍历，包括层序遍历、后序遍历等。
• 第九周:
  • 无。
• 第十周
  • 第十周1:根据关键字序列：36,30,18,40,32,45,22,50，构造一颗小顶堆，并排序？
    画出构造堆过程（树+数组）
  • 第十周2:根据关键字序列：36,30,18,40,32,45,22,50，利用数组构造一颗大顶堆，并排序。
• 第十一周:分别使用prim、Kruscal方法画出最小生成树的形成过程。并计算最小权值。
• 第十二周:
  • 第十二周1:Dijkstra(迪杰斯特拉)算法测试。
  • 第十二周2:完成哈夫曼树的构造，与字符串的编码与解码。
  • 第十二周3：AOE的练习、测试。

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

有，但是不大。

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

课前一定要预习、课后要及时把施加做完，不然过个两三天全忘了。

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

emmm··· 课堂实践这块觉得没什么好说的，感觉挺好的。

课程收获与不足

• 自己的收获：
  • 投入应该是在所有的课程中应该是最多的，但是专业课也是应该的。自我感觉虽然作业都完成了但效率不高，效果不好不差、一般吧。
• 自己需要改进的地方：
  • 很多时候遇到问题60%都是上网找资料或者去询问同学，没有给自己足够多的思考时间，以后要给自己更多的自我思考。
• 结对学习是不是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议。
  • 结对学习这个东西像其他东西一样，都是最开始的时候情况好点，后面也许没有太多用处。但对我自己来说感觉最大用处就是激励自己的博客不能分数太低多难看o(╥﹏╥)o

问卷调查

• 你平均每周投入到本课程有效学习时间有多少？
  • 平均一天三小时吧
• 每周的学习效率有提高吗？你是怎么衡量的？
  • 应该比较少，通过与那些成绩好的同学进行比较。
• 蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？
  • 蓝墨云这个东西还是很好的，没啥好的建议就不说了。
• 你觉得这门课老师应该继续做哪一件事情？
  • 背单词，哈哈哈哈哈哈·····
• 你觉得这门课老师应该停止做哪一件事情？
  • 写博客，自我感觉写博客这个东西应该是同学们自愿性的，即使强制性要求感觉没啥用处。比如自学新东西的时候可以自己写写博客记录下来，这个博客不需要要求内容字数。但是回看现在的博客评分大多是内容多分数高。导致很多时候都是没有问题而自己编造问题。

总结过程中使用到的链接的二维码

• 相信这个二维码也没有多少人去扫，所以就把三个主要总结性的二维码发出来吧。
  • 博客园博客总汇：
  • 蓝墨云实践项目总汇：
  • 码云项目链接地址：