2021-2022-1 20211314 《信息安全专业导论》第七周学习总结
|作业属于哪个课程|
https://edu.cnblogs.com/campus/besti/2021-2022-1fois
|作业要求链接|
https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
|正文链接|
https://www.cnblogs.com/bestiwyd/p/15518661.html
学习目标
数组与链表
基于数组和基于链表实现数据结构
无序表与有序表
树
图
子程序与参数
《看漫画学Python》学习总结
第八章 函数
定义函数
调用函数
使用关键字参数调用函数
参数的默认值
基于元组的可变参数
基于字典的可变函数
函数中变量的作用域
函数类型
过滤函数
lambda函数
lambda函数扩展
第十一章 常用的内置模块
datetime类
date类
字符串查找
字符串分割
《计算机科学概论》学习总结
抽象数据类型
抽象数据类型是属性(数据与操作)明确地与特定实现分离的容器。在计算机领域,我们可以通过从应用层、逻辑层和实现层这三个方面观察数据。
数据结构:一种抽象数据类型中的复合数据域的实现。
每种ADT都具有特定的行为,称它们为容器,因为它们存在的唯一目的就是存放其他对象。
栈
栈是一种抽象复合结构,只能从一端访问栈中的元素。或者说,删除的项总是在栈中时间最短的项目。
队列
队列也是一种抽象结构,队列中的项目从一端入,从另一端出。另一种描述队列的访问行为的说法是删除的总是在队列中时间最长的项目。
列表
数组是内嵌结构,列表是抽象结构,列表也可以被形象化为链式结构,以节点的概念为基础,一个节点分为两部分:用户的数据和指向列表的下一个节点的链接或指针。故链式结构是一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
树
在计算领域,树通常指二叉树,即每个节点最多有两个子节点的树。故二叉树为具有唯一起始节点(根节点)的抽象复合结构,其中每个节点可以有两个子女节点,根节点和每个节点之间都有且只有一条路径。
图
图是由一组节点和一组把节点相互连接起来的边构成的数据结构。图由一组节点和连接节点的线段构成,图中的节点叫做顶点,线段叫做边(弧)。
图中的顶点表示对象,边则描述了顶点之间的关系,若其中的边没有方向,则图称为无向图,若其中的边是从一个顶点指向另一个顶点(或同一个顶点),则此图为有向图。
图算法
深度优先搜索
在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时,说明搜索已经结束。
广度优先搜索
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。
子程序
在一个加工程序中,如果其中有些加工内容完全相同或相似,为了简化程序,可以把这些重复的程序段单独列出,并按一定的格式编写成子程序。主程序在执行过程中如果需要某一子程序,通过调用指令来调用该子程序,子程序执行完后又返回到主程序,继续执行后面的程序段。
参数传递
参数列表:程序中两部分之间的通信机制,是子程序要使用的标识符或值的列表,它放置在子程序名后的括号中。在子程序名后面的括号中声明了一个变量名的列表,这些标识符称为形参。当子程序被调用时,调用单元将列出子程序名,并在其后的括号中列出一系列标识符,这些标识符叫做实参,实参表示的是调用单元中的真正变量。
传递参数的基本方式有两种,即通过值传递和通过引用传递。如果一个形参是值参,调用单元将把实参的一个副本传递给子程序。如果一个形参是引用参数,调用单元将把实参的地址传递给子程序。
学习感悟
随着学习的逐步深入,学习的内容越来越抽象,这需要我们逐步提高自己的想象力与理解能力,通过建模、类比等思维方式使自己更易于接受新的模型与概念,并且上课要更加专心听讲,以解决自己理解不了的内容。
上周错题总结
无
学习进度条
|代码行数(新增/累积)|博客量(新增/累积)|学习时间(新增/累积)|
|目标| 5000行 | 30篇 |400小时|
|第一周|15/15| 2/2|10/10|
|第二周|200/215|2/4|20/30|
|第三周|300/515|1/5|20/50|
|第四周|400/915|5/10|30/80|
|第五周|300/1215|3/13|30/110|
|第六周|400/1600|3/16|30/140|
|第七周|400/2000|2/18|30/170|
参考资料
《计算机科学概论》
《看漫画学Python》
百度百科
博客园博文