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

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

每周作业链接汇总

• 第一周作业软件质量与算法分析。
• 第二周作业集合概念、栈及实现栈的方式(数组和链表)。
• 第三周作业队列的有关知识和实现队列的方式。
• 第四周作业列表的有关知识。
• 第五周作业查找排序的相关知识。
• 第六周作业树的相关知识。
• 第七周作业二叉查找树、AVL树和红黑树。
• 第八周作业优先队列与堆，以及实现堆的方式。
• 第九周作业图的相关知识。

写得最好的一篇博客

• 第五周作业
• 原因：这篇博客是我对教材的总结做的最好的一次。

阅读量最高的一篇博客

• 第四周作业
• 原因：这次博客我完成的比较早，内容上也比之前几篇要好。

实验报告链接汇总

• 实验一：线性结构之数组和链表
• 实验二：树的相关练习
• 实验三：查找和排序
• 团队项目第一周
• 团队项目第二周
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 1-领航
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 2
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 3
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 4
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 5
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 6
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 7

代码托管

• 日常代码

• 项目代码
  
  达到本学期的代码量

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

  • 在看书上的代码的时，大多数时候都是一知半解的，而当自己亲自打出来时才会对代码有更深的理解。

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

  • 做到了。在教材实践中，发现书上的一些代码是错误的，这说明书上的东西不一定都是对的。

课堂项目实践

• 实践一：时间复杂度分析
• 实践二：完成课本中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练习
• 实践二十四：哈夫曼编码测试
  课堂实践对提高应用能力有帮助吗？
  有帮助
  课堂实践上自己有什么经验教训？
  在写逻辑计算题时有时会转不过弯来，速度不够快。
  课堂实践上对老师有什么教学建议？
  没有意见

课程收获与不足

• 自己的收获

  • 首先是在新的学期中有学习到了许多的新知识，同时在团队项目中自己的团队协作能力也得到了锻炼。

• 自己需要改进的地方

  • 在课后代码的编写中遇到问题时没有自己深入思考，存在不求甚解的态度。

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

  • 在这个学期中，我的结队伙伴赵晓海同学给予了我很多帮助，在代码和理论知识上都帮我解决了许多我不会的问题。

问卷调查

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

  • 平均16小时

• 每周的学习效率有提高吗？你是怎么衡量的？

  • 每周的效率有起伏，按照自己写代码时的顺畅程度来衡量。

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

  • 对我的学习有促进。没有什么意见。

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

  • 蓝墨云班课上的课堂实践项目。

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

  • 没有

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

  • 想不出什么

二维码

• 第一周作业
  
• 第二周作业
  
• 第三周作业
  
• 第四周作业
  
• 第五周作业
  
• 第六周作业
  
• 第七周作业
  
• 第八周作业
  
• 第九周作业
  
• 实验一：线性结构之数组和链表
  
• 实验二：树的相关练习
  
• 实验三：查找和排序
  
• 团队项目第一周
  
• 团队项目第二周
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 1-领航
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 2
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 3
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 4
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 5
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 6
  
• 奔跑吧DKY——团队Scrum冲刺阶段-Day 7
  
• 日常代码
  
• 项目代码