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

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

每周作业链接汇总


1.第一周作业 :

  • 第十二章-算法分析。
  • 数据的逻辑结构、增长函数和大O符号、算法上下限、算法复杂度的概念、具体算法分析

2.第二周作业:

  • Comparable接口与Comparator接口的使用
  • 泛型方法设计

3.第三周作业 :

  • 查找与排序。
  • 线性查找
  • 二分查找

4.第五周作业 :

  • 掌握栈的应用。
  • 理解Collection的抽象设计

5.第六周作业:

  • 教材第十五章:
  • 理解queue抽象数据类型
  • 实现队列
  • 分析Java Collections API中queue相关的类

6.第七周作业 :

  • 理解树抽象数据类型
  • 掌握树的遍历方法
  • 掌握二叉树的实现(数组,链表)

7.第八周作业 :

  • 二叉查找树。
  • 二叉查找树中添加与删除元素的方法

8.第九周作业 :

  • 堆和优先队列。
  • 定义堆并讨论它的特殊用途
  • 讨论堆的链式实现方式
  • 定义优先队列和它与堆的关系

9.第十周作业 :

  • 图的应用。
  • 讨论有向图和无向图
  • 定义图的广度优先遍历和深度优先遍历
  • 定义最小生成树
  • 讨论图的实现策略

10.第十一周作业 :

  • 邻接矩阵实现。
  • 删除与添加元素的方法。

自认为写的最好的一篇博客


  • 第一周作业

  • 第一周作业个人觉得总结很仔细,思考了很多。而且作为新学期的第一篇博客,对其的投入程度是最高的

作业中阅读量最高的一篇博客


  • 第一周作业 :

  • 新学期的第一周博客,同学们会更好奇,更多地关注其他同学的博客,所以浏览量多

实验报告链接汇总


1.实验一线性结构

  • ArrayList和LinkedList测试
  • 分别用Java的ArrayList和LinkedList实现有序线性表的合并
  • 参考Java Foundation 3rd 第15.6节,用数组实现线性表List
  • 参考Java Foundation 3rd 第15.7节,用链表实现线性表List
  • 源码分析

2.实验二 树

  • 参考教材p375,完成链树LinkedBinaryTree的实现
  • 中序先序序列构造二叉树
  • 决策树的实现
  • 表达式树的实现
  • 二叉查找树的实现
  • 对Java中的红黑树(TreeMap,HashMap)进行源码分析

3.实验三 总结博客

  • 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试
  • 重构代码,把Sorting.java Searching.java放入cn.edu.besti.cs1623.(姓名首字母+四位学号)包中把,测试代码放test包中
  • 在Searching中补充查找算法并测试
  • 补充实现课上讲过的排序方法:希尔排序,堆排序,桶排序,二叉树排序等
  • 编写Android程序对各种查找与排序算法进行测试

4.实验四 图的实现与应用

  • 用邻接矩阵实现无向图
  • 用十字链表实现无向图
  • 实现PP19.9

5.实验五 数据结构综合应用

  • 编译运行测试
  • 代码分析
  • 代码修改

课程收获与不足


  • 自己的收获(投入,效率,效果等)
  • 学习了数据结构,学习了算法。本学期还加入了许多安卓的内容,同时,以团队合作的形式开发了2048这个小游戏

  • 自己需要改进的地方
  • 首先我确实有点懒惰,勤奋程度不足,对Java的投入不足,没有提起兴趣,希望以后能有所改进

  • 结对学习是不是真正贯彻了?写一下你提供的帮助或接受了什么帮助,并对老师提供参考建议
  • 结对学习这个东西不好,我们看一个方法的好坏,不仅仅要看理论上如何完善,更要看实践的效果,事实告诉我们,这个东西不好,或者不够好。

课堂实践项目


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

  • 有一定的帮助

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

  • 上课要认真听讲,紧跟老师思路,同时还要查找资料,不然很难在短时间内完成课堂实践

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

  • 讲明白了再练习,不要自己还没有讲明白,就发起测试

团队项目报告链接汇总


  • 第一周:人员分工
  • 第二周:确定游戏类型
  • 第三周:团队展示
  • 第四、五周:确定工作流程
  • 第六、七周:冲刺前的各项准备工作
  • 第八周:画uml类图
  • 冲刺 day01
  • 冲刺 day02
  • 冲刺 day03
  • 冲刺 day03
  • 冲刺 day04
  • 冲刺 day05
  • 冲刺 day06
  • 冲刺 day07

问卷调查


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

  • 每周的学习效率有提高吗?你是怎么衡量的?
  • 这个问题我认为很愚蠢,生活不是Y=KX+b,每周都提高怎么可能,效率应该是有所波动和起伏的。
  • 通过学到知识的多少除以时间得到

  • 蓝墨云班课的使用对你的学习有促进吗?有什么建议和意见吗?
  • 起一定的作用,在查看资料方面十分有用

  • 你觉得这门课老师应该继续做哪一件事情?
  • 上课多讲一些专业课内容。

  • 你觉得这门课老师应该停止做哪一件事情?
  • 更加现实一点,接地气,不要搞一些坐而论道的东西,不要过于理想化。不要自己还没把知识点讲懂,就开始测试。

  • 你觉得这门课老师应该开始做什么新的事情?
  • 多讲Anodroid开发,多讲专业课的知识。多听听别人的意见,看看一项文件是怎么从草案到最终正式公示,是先下发征求意见,然后汇总修改,再发布。不要一拍脑袋,一意孤行,就弄出些骚操作

  • 你如何评价出门门票和做笔记的要求?
  • 徒有其表,形式主义。可以作为评价参考之一,但是单独列出来,还要节节课搞,就很愚蠢

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

第一周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第1张图片

第二周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第2张图片

第三周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第3张图片

第四周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第4张图片

第五周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第5张图片

第六周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第6张图片

第七周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第7张图片

第八周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第8张图片

第九周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第9张图片

第十周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第10张图片

第十一周作业

20162326 2016-2017-2《程序设计与数据结构》课程总结_第11张图片

实验一实验报告

20162326 2016-2017-2《程序设计与数据结构》课程总结_第12张图片

第二次实验报告

20162326 2016-2017-2《程序设计与数据结构》课程总结_第13张图片

第三次实验报告

20162326 2016-2017-2《程序设计与数据结构》课程总结_第14张图片

第四次实验报告

20162326 2016-2017-2《程序设计与数据结构》课程总结_第15张图片

第五次实验报告

20162326 2016-2017-2《程序设计与数据结构》课程总结_第16张图片

你可能感兴趣的:(20162326 2016-2017-2《程序设计与数据结构》课程总结)