20182324 2019-2020-1 《数据结构与面向对象程序设计》第8周学习总结

20182324 2019-2020-1 《数据结构与面向对象程序设计》第8周学习总结

教材学习内容总结

  • 1、查找

    查找是在一组数据项内找到指定目标或是确定目标不存在的过程。

    • 线性查找

    • 二分查找
      二分查找利用了查找池有序的特性,同时也要求表必须是有序的。相比于线性查找,二分查找更加高效。

    • 哈希查找
      通过存储不同的哈希值来确定元素的位置

  • 2、排序

    排序是按某种标准将一列数据项按确定的次序重排的过程。

    • 选择排序
      反复地将一个个具体的值放到它最终的有序位置,从而完成排序。

    • 插入排序
      反复地将一个个具体的值插入到表的已有序子表中,从而完成排序。

    • 冒泡排序
      反复地比较两个相邻元素,如果必要就交换次序,从而完成排序。

    • 快速排序
      通过划分子表,递归地对两个子表进行排序,从而完成排序。关键是要选择一个好的划分元素。

    • 归并排序
      递归地将表平分为两部分,直到每个子表中只含一个元素,将这些表归并为有序表,从而完成排序。

    • 排序算法效率

教材学习中的问题和解决过程

  • 问题1:快速排序是怎样排序的

  • 问题1解决方案:快速排序算法通过划分表,再递归地对两个子表进行排序,从而完成一组值的排序。最好的情况是枢纽元选取得当,每次都能均匀的划分序列, 时间复杂度为 O(n log n);最坏情况是枢纽元为最大或者最小数字,所有数都被划分到一个序列中,退化为冒泡排序,时间复杂度为O(n²)。所以快速排序的关键是要选取一个好的划分元素。

  • 问题2:为什么有些时候使用二分查找却出现找不到元素的情况

  • 问题2解决方案:二分查找的前提是查找池元素有序,倘若是乱序的,就会误导查找方向从而结果错误。

代码调试中的问题和解决过程

代码托管

(statistics.sh脚本的运行结果截图)

上周考试错题总结

上周未进行考试,故没有错题

结对及互评

点评:

  • 博客中值得学习的或问题:

    • 图文并茂,有参考资料
    • markdown 格式运用较为熟练
  • 代码中值得学习的或问题:

    • 代码格式规范,合理使用空白,便于阅读
  • 基于评分标准,我给本博客打分:14分。得分情况如下:

    • 1、正确使用Markdown语法(加1分)
    • 2、模板中的要素齐全(加1分)
    • 3、教材学习中的问题和解决过程(2分)
    • 4、代码调试中的问题和解决过程(1分)
    • 5、本周有效代码超过300分行的(加2分)
    • 6、其他加分:
      • 感想,体会不假大空的加1分
      • 进度条中记录学习时间与改进情况的加1分
      • 有动手写新代码的加1分
      • 代码Commit Message规范的加1分
      • 错题学习深入的加1分
      • 点评认真,能指出博客和代码中的问题的加1分
      • 结对学习情况真实可信的加1分
  • 参考示例

点评过的同学博客和代码

  • 本周结对学习情况
    • 20182329 2019-2020-1 《数据结构与面向对象程序设计》第 8 周学习总结

    • 结对学习内容

      • 学习查找的ASL算法,对比出更加高效的算法,同时学会鉴别算法的稳定性。
      • 学会最简单的线性查找,以及二分法查找。
      • 学会在查找的基础上进行简单排序,学会并实现选择排序。
      • 插入排序是将元素插入已有列表。
      • 学习冒泡排序、快速排序与归并排序。

其他(感悟、思考等,可选)

查找与排序是数据结构里面入门级的算法,三年前学 Pascal 的时候因为高中学科时间原因没有进行深入学习,留下了很大遗憾,希望能在现在补回来。

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 10000行 30篇 400小时
第一周 109/109 2/2 28/28 学习了Java的基本语法格式,熟练使用 Linux Bash 命令
第二周 550/659 1/3 23/51 学习掌握JDB调试命令
第三周 1028/1687 2/5 30/81 学习类的编写与使用
第四周 542/2229 2/7 22/103 学习方法重载,类的继承、聚合等
第五周 1197/3426 2/9 15/118 学习 Java Socket ,了解加密算法
第六周 1344/4770 1/10 22/140 学习多态与异常处理
第七周 3190/7960 2/12 30/170 学习Android
第八周 1588/9548 2/14 30/200 学习查找与排序

参考:软件工程软件的估计为什么这么难软件工程 估计方法

  • 计划学习时间:20小时

  • 实际学习时间:30小时

  • 改进情况:

(有空多看看现代软件工程 课件 软件工程师能力自我评价表)

参考资料

posted @ 2019-11-04 17:25  Lolipop  阅读(123)  评论(2编辑  收藏  举报