2021-2022-1 20211327《信息安全专业导论》第七周学习总结

2021-2022-1 20211327《信息安全专业导论》第七周学习总结

https://edu.cnblogs.com/campus/besti/2021-2022-1fois
2021-2022-1《信息安全专业导论》第七周学习总结
作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
作业目标：
一.自学《计算机科学概论》第八章，学习数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数。
二.自学《看漫画学python》第八章、第十一章。
作业正文：https://www.cnblogs.com/shen-jianxiang/

教材内容学习总结

一.《计算机科学概论》

1.抽象数据类型（ADT）是属性（数据和操作）明确地与特定实现分离的容器，在计算领域，可以从应用层、逻辑层和实现层三个方面观察数据。应用层涉及了数据结构，即一种抽象数据类型中的复合数据域的实现。每种ADT都有特定的行为，之所以ADT被称为容器是因为他们存在的唯一目的就是存放其他对象。
2.栈是一种抽象复合结构，其在第一个位置插入元素（删除元素),成为LIFO（Last In First Out)。队列中的项目从一端入，从另一端出，称为FIFO（First In First Out).LIFO中插入操作叫作Push，删除操作叫做Pop,队列中插入和删除没有标准的相关术语。
3.树是一种分层体系结构，在计算领域，通常运用的是二叉树（每个节点最多有两个子节点的树）。每个节点的两个后继节点叫做子女，树的头部是一个起始节点，叫做根。在树中，一个节点至多只有一个指向它的节点，若去掉这种约束，就得到另一种数据结构——图，其中的边没有方向的图叫无向图，其中的边是从一个顶点指向另一个顶点的图叫有向图。
4.许多子程序都是高级语言或语言附带库的一部分。参数列表是子程序要使用的标识符或值的列表。在子程序名后面的括号中声明了一个变量名的列表叫做形参。子程序被调用时，调用单元列出子程序名，并在其后括号中列出一系列标识符，叫做实参。
5.传递参数的基本方式有两种：通过值传递和通过引用（或地址）传递。当一个形参时值参，调用单元将把实参的一个副本地址传递给子程序。当一个形参是引用参数，调用单元将把实参的地址传递给子程序。

二.《看漫画学python》

1.函数具有函数名、参数和返回值。作用域是当前模块，称之为函数；在别的函数中定义，称之为嵌套函数；在类中定义，称之为方法。定义函数时的参数称为形式参数（形参），调用函数时传递的实际数据为实际参数（实参）。
2.变量可以在模块中创建，作用域（变量的有效范围）是整个模块，称为全局变量。变量在函数中创建，在默认情况下作用域是整个函数，称为局部变量。
3.常用的内置模块有：数学计算模块、日期时间模块和正则表达模块。在日期模块中，将日期时间对象转换为字符串时，称之为日期时间格式化；将字符串转换为日期时间对象的过程，叫做日期时间解析。正则表达式是预先定义好一个“字符串模板”，通过这个“字符串模板”可以匹配、查找和替换那些匹配“字符串模板”的字符串。

教材学习中遇到的问题

一.《计算机科学概论》

1.在二叉检索树中的搜索的具体原理和算法编写，如何构造二叉检索树，在输出过程中具体语句的运用。
2.图算法的编写，如何编写深度优先搜索、广度优先搜索和单源最短路搜索的算法。
3.访问值参和引用参数的算法。

二.《看漫画学python》

1.过滤函数filter的定义与运用，映射函数map（）的具体运用，lambda函数的含义。
2.时间跨度类模块的计算，日期时间与字符串相互转换。官方文档查找模块帮助信息。

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

上周考试错题总结

其他

Pep/9的机器语言和汇编语言掌握不深，运用方面有欠缺，不能灵活运用。
伪代码的学习有了初步成效，可以根据简单的伪代码编写算法，还需多加理解和练习。

学习进度条

	代码行数（新增/累积）	学习时长（新增/累积）	博客量（新增/累积）	重要成长
第一周	200/200	20/20	1/1
第二周	200/400	20/40	1/2
第三周	200/600	20/60	1/3
第四周	200/800	20/80	1/4
第五周	200/1000	20/100	1/5
第六周	200/1200	20/120	1/6
第七周	200/1400	20/140	1/7