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

问卷调查

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

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

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