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

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

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

第一周做业：二维码

第二周做业：二维码

第三周做业：二维码

第四周做业：二维码

第五周做业：二维码

第六周做业：二维码

第七周做业：二维码

第八周做业：二维码

第九周做业：二维码

实验一：二维码

实验二 ：二维码

实验三 ：二维码