20201313 《信息安全专业导论》第六周学习总结

作业信息

这个作业属于哪个课程	2020-2021-1信息安全专业导论
这个作业的要求在哪里	https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
这个作业的目标	总结第五周学习内容
作业正文	https://www.cnblogs.com/shadevil/p/13944842.html

教材学习内容总结

学习了第7章后，学了一些比较基础的算法，知道了分治这一思想在编程中的重要性，并且在写这周作业时也发现自己的思路会清晰很多。了解到了数组，并了解了如何对数组进行搜索，像顺序搜索，二分检索等。在搜索中又了解到了排序，了解了像选择排序，冒泡排序，插入排序这三个排序，快速排序教材里讲了不是很明白。这三个排序在不同情况下有各自的优势。最后是递归，最经典的就是斐波那契数列的递归表达式，很简单，但是在运行上往往会溢出，或是时间太长。

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

问题一：快速排序是怎么排序的。

问题一解决方案：查询网络，https://blog.csdn.net/elma_tww/article/details/86164674这个博客里有写而且比较清晰。

代码提交时中的问题和解决过程

问题一：python中的数组怎么建立。

问题一解决方案：网上没有查到在python里并没有数组这个东西，但是又列表，也就是list，使用起来和数组差不多。而且还有方法去更改列表，比数组更加多样。

问题二：为什么python中运行程序迟迟没有结果。

问题二解决方法：问了同学，告诉了我是因为python要是用函数写斐波那契数列的话运算会非常慢，第十位还好，第100位就要一分钟左右，所以最好不要用函数来写这个代码。

其他（感悟、思考等，可选）

这周自己写了下初赛题，和室友讨论后发现真的很不适合python语言，所以室友说等学了c再参加，所以就放弃了。感觉这个比赛还是有点收获的，确实见到了很多以前没见过的题型，而且也发现自己又好多算法忘记了，感觉像是再一点一点复习，下次加油吧。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	186行/186行	2篇/2篇	12小时/12小时
第二周	131行/317行	2篇/4篇	6小时/18小时
第三周	266/583行	1篇/5篇	6小时/24小时
第四周	176/759行	2篇/7篇	8小时/32小时
第五周	213/972行	1篇/8篇	6小时/38小时
第六周	306/1278行	1篇/9篇	10小时/48小时