第七周学习总结

2020-2021-1 20201307 《信息安全专业导论》第7周学习总结

作业信息

这个作业属于哪个课程	https://edu.cnblogs.com/campus/besti/2020-2021-1fois/homework/11249
这个作业要求在哪里	https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05
这个作业的目标	计算机科学概论第8章 并完成云班课测试 程序设计导论-Python计算与应用开发实践第6章并完成云班课测试
作业正文	https://www.cnblogs.com/yu15141310373/p/13977766.html

 

教材学习内容总结

本周在计算机科学概论这本书中学习了第8章，抽象数据类型与子程序，首先学习的是列表，栈（stack），队列（queue）和图（graph），他们对数据的处理过程不同，有自己的特点，二叉树倒是比较有趣的一种算法，从上到下，由亲代传到子代。在程序设计导论中最重要的是学到了字典这一东西，可以用于我的自定义索引，还有我的一个之前学过的模块random，随机选择。

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

1.抽象数据类型的属性是否与该数据类型的实现层紧密相关？抽象数据类型的属性是否与该数据类型的实现层紧密相关，那么什么是这个视图？是实现层吗?

回答：这个视图是指在抽象数据类型中，特定问题中的数据的视图，实现层只明确的表示了存放数据项的结构，并用程序设计语言对数据的操作进行编码。而应用（或用户层）是特定问题中的数据的视图，所以抽象数据类型的属性和数据类型的应用（用户）层有关。

2.深度优先搜索和广度优先搜索的区别是啥？

回答：上网查找资料：https://blog.csdn.net/qq_35558364/article/details/102673776

网站上给的例子特别鲜明，以二叉数为例，深度优先搜索就是按照一条路一直走下去，走到终点之后换下一条路搜索，广度优先搜索就是先搜寻同一级的所有值，然后再换下一层，和他们的名字很像

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

在学习字典这一内容时，我在云班课上看到了这样的问题

就是说，在对字典进行更新时，为什么字典中元素的顺序会改变，有什么规律吗

我通过上网学习后，亲自验证测试给出了这样的答案

因为元素存储到dict的时候，都经过hash()计算，且存储的实际上是key对应的hash值，所以dict中各个元素是无序的，或者说无法保证顺序

也就是说，字典更新后中元素的排列顺序是依据哈希值来排的，而我几周前刚刚学习了哈希加密，能把学习的东西结合起来很开心

感悟

• 字典是实现我个性化检索的重要工具，顺序的排列是按每个元素的哈希值

• 在书上看不懂的东西可能在网上有很鲜明直观的讲解，要学会及时转向

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	65/65	2/2	17/17
第二周	65/130	4/6	10/27
第三周	260/390	3/9	20/47
第四周	60/450	2/11	10/57
第五周	300/750	2/13	10/67
第六周	330/1080	3/16	10/77
第七周	400/1480	1/17	12/90