20172330 2017-2018-2《程序设计与数据结构》课程总结

每周作业链接汇总

：软件质量、数据结构、算法分析、时间复杂度分析

：栈的主要知识，形成栈的两种方法有链表和数组

：队列的一些基本知识以及方法，还有利用链表和数组来实现队列

：列表的一些基本知识和方法，还有利用链表和数组来实现列表

：查找和排序

：树的概念，树的遍历还有二叉树的实现

：二叉查找树的相关知识，以及平衡化方式还有AVL树和红黑树

：堆的相关知识，还有用数组实现堆以及堆排序

：图的相关知识，

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

我觉着写的最好的博客应该是第七周的吧，因为之前有一段时间博客并没有好好写，老师也说了要认真总结学习内容，所以这一周的内容花了很长的时间也查阅了很多资料，对于二叉树的很多内容都进行了详细的了解。

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

阅读量最高的一篇博客应该是《第一周作业》，因为这一周写的东西也很详细的，而且可能也是刚开始写博客，大家阅读的有点多吧。

实验报告链接

：对之前学习的链表和数组的知识进行练习

：完成树的实验，完成链树，实现基于（中序，先序）序列构造唯一一棵二㕚树的功能，使用树将中缀表达式转换为后缀表达式，以及对红黑树进行分析

：对之前学习的查找和排序的算法进行学习和扩展

团队项目报告链接汇总（乌诺纸牌）

• ：
  • 简要内容：
    • 团队展示
    • 团队选题介绍
    • 采访学长经验
    • 团队分工和占比
    • 团队任务计划
• ：
  • 简要内容：
    • 修改完善上周提交的需求规格说明书
    • 团队的编码规范
    • 团队项目的数据库设计及相应ER图
    • 项目的后端架构设计
    • 团队分工
    • TODOList及燃尽图
    • 本次分工及工作量比例

statistic.sh的运行结果，说明本学期的代码量目标达到没有？

目标已经达到

• 加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得

  这学期课本上的代码不多，一般都是他给你把方法给出来，然后需要你自己去添加具体内容，这一方面比上学期自己原模原样的敲书上代码有了很大的进步，另外这学期增加了许多课堂项目，这也提升了对于编码的理解。

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

  这学期主动敲代码的时候比上学期要上了一些，一般都是等老师布置了任务之后采取自己敲代码，这方面做得不是很好，另外在教材实践中有很多内容自己还是不懂的，课后项目大多都是向别人请教学习之后才知道应该怎么做，总的来说还是知识掌握不到位。

课堂项目实践

课堂项目实践

• ：时间复杂度分析
• ：完成课本中ArrayStack类的实现，特别是完成peek、isEmpty、size和toString方法的实现，并完成四个方法的测试。
• ：写出链表中节点插入的操作代码：
  public static void InsertNode(Student2 Head, Student2 node)
• ：链表练习
• ：运行PP28，PP28页的程序
• ：给出size、isEmpty和toString等方法的定义，以完成LinkedStack类的实现。
• ：代码检查P72-P73
• ：使用循环队列输出杨辉三角
• ：栈队列测试题
• ：运行PP6.8和PP6.11的程序，
• ：定义一个商品类Product，需要包括商品名称、价格等信息，使用链式存储结构实现一个线性表，存储商店中的商品。支持插入、删除、选择排序、查找等功能，并进行简单测试。
• ：已知线性表具有元素{5,13,19，21,37,56,64,75,80,88,92} 如果使用折半查找法，ASL是多少？
• ：画出存储形式和asl的计算
• ：把自己的学号加21，例如学号为1，把22添加到序列后面，使用链地址法，解决冲突。编程实现，并测试。
• ：当D2等于2时，第2趟排序结果是？
• ：计算题
• ：计算课本中背部疼痛诊断器中决策树的叶子节点个数？
• ：若已知中序和先序序列，计算二叉树结构
• ：使用递归实现层次遍历背部疼痛决策树，并按照层次顺序输出每个节点内容。
• ：根据关键字序列：36,30,18,40,32,45,22,50，构造一颗小顶堆，并排序？画出构造堆过程（树+数组）
• ：根据关键字序列：36,30,18,40,32,45,22,50，利用数组构造一颗大顶堆，并排序。
• ：使用Dijkstra(迪杰斯特拉)算法计算单源（V1出发）最短路径。
• ：AOE练习
• ：哈夫曼编码测试

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

有，这学期的课堂实践基本上都是巩固课堂所学知识，对于我来说很有用的，能够更好地了解老师上课所讲内容。

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

上课还是要认真听讲的，因为之前的预习做的不到位，所以老师上课所讲内容至关重要，所以一定要牢牢跟紧老师的思路

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

少布置一点实践？QAQ

课程收获与不足

自己的收获（投入，效率，效果等）

总的来说算是对程序设计与数据结构这一门课的所有内容都有了料及诶，有的已经全部掌握也有的还存在欠缺，自己的动手能力也是得到了进一步的加强吧。

自己需要改进的地方

虽然课程结束了，但是这学期所学到的内容还是会进一步的去应用，在未来的学习中也应该不断巩固所学内容。

结对学习是不是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议

这学期的结对编程是和我们组的小组成员认认真真的一起完成的，很感谢他们对我的帮助，使我学会了很多刚开始半懂不懂的东西，也明白了一个优秀集体的重要性，也希望老师能够给下一届的多来这种结对学习。

问卷调查

• 你平均每周投入到本课程有效学习时间有多少？

  这学期相较于上学期来说没有那么多，差不多一周10小时左右。

• 每周的学习效率有提高吗？你是怎么衡量的？
  学习效率有提高的，从刚开始的不怎么认真一直到最后用心去学习，还是挺好的。自己所做出来的东西。

• 蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？

  蓝墨云上有很多资源可以叫我们去学习，对课程学习提醒和监督有较大作用，而且老师给的资料以及同学们拍的视频都挺有用的。

• 你觉得这门课老师应该继续做哪一件事情？

  课堂实践

• 你觉得这门课老师应该停止做哪一件事情？

  写博客？
  ？？？
  哈哈哈

• 你觉得这门课老师应该开始做什么新的事情？

  上课讲一讲段子？
  老师讲的挺好的呀就这样可以。

• 其他任意发挥

  Java
  say goodbye for one mouth

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

第一周作业：二维码

第二周作业：二维码

第三周作业：二维码

第四周作业：二维码

第五周作业：二维码

第六周作业：二维码

第七周作业：二维码

第八周作业：二维码

第九周作业：二维码

实验一：二维码

实验二 ：二维码

实验三 ：二维码