您的位置：首页 > 理论基础 > 数据结构算法

20162311 2017-2018-1 《程序设计与数据结构》第三周学习总结

2017-09-24 20:02 357 查看

20162311 2017-2018-1 《程序设计与数据结构》第三周学习总结

教材学习内容总结

一、查找

教材上介绍了两种常用的方法——线性查找和二分查找。线性查找需要从头查起，知道找到目标；二分查找要求查找池是有序的，每次比较可将范围缩小一半。这两种方法的基础是所查找的对象可以进行比较

二、排序

教材介绍了五种排序算法

选择排序：需要扫描整个表，有时候效率不高

插入排序：与选择排序类似，先比较，再排序

冒泡排序：每扫描一次确定一个元素的位置，最多可能需要(n*(n+1))/2次

快速排序：效率较高，选择一个元素方中间，小于它的放左边，大于它的放右边，剩下的以此类推

归并排序：把整个表分成多个表，分别排好序后再合并

三、分析查找和排序算法

不同的算法适用于不同的情况，要先分析问题，再决定使用什么算法

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

老师课上讲得比较清楚，暂时没什么问题

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

云班课里无法查看个人结果解析

结对及互评

本周结对学习情况

20162325

结对学习内容

教材13章

如何编写泛型类Bag

思考

感觉这学期的内容比起上学期要难不少，不单单是照着书上敲代码那么简单了，更要自己多动脑思考，多理解一些算法。当然也要自己多动手，代码肯定不能少敲，关键是要敲得有效率，结合老师教的知识和自己敲的代码去学习，只有这样才能有提升

学习进度条


	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	10/10
第二周	0/0	0/1	15/25
第三周	721/721	3/4	15/40

计划学习时间:20小时

实际学习时间:15小时

改进情况：比起第一周的有效学习时间增长了一些，但还没达到目标，要再接再厉

参考资料

《Java程序设计与数据结构教程（第二版）》

《Java程序设计与数据结构教程（第二版）》学习指导

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航