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

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

作业信息

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/besti/2021-2022-1fois
|这个作业要求在哪里|https://edu.cnblogs.com/campus/besti/2020-2021-1fois/homework/11249
|作业目标
课本第七章的学习
看漫画学python第六章

教材学习内容总结

计算机科学概论第七章的学习

Polya如何解决问题

1.提出问题
典型问题：对这个问题我了解多少？解决方案是什么样的？存在什么特例？我如何知道已经找到解决方案了？
polya的如何解决他列表：
第一步：必须理解问题。
第二步：找到信息和解决方案之间的联系。如果找不到直接的联系，则可以能需要考虑辅助问题。最终，应该得到解决方案。
第三步：执行方案。
第四步：分析得到的解决方案。
2.寻找熟悉的情况
识别相似的情况在计算机领域内是特别有用的，找到存在的解决方案。
3.分治法
把一个大的问题划分为几个能解决的小单元，分治法可以多次利用。
4.算法
在计算领域这种解决方案被称为算法。算法是在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
5.计算机问题求解过程
分析和说明阶段：输出清楚的问题描述。
算法开发阶段：输出第一阶段定义的问题的通用解决方案。
实现阶段：输出计算机可以运行的程序，该程序实现了这个问题的专用解决方案-算法。
维护阶段：除非运行过程中出现错误，或者需要改变程序，否则无输出。
6.方法总结
分析问题--列出主要任务--编写其余模块--根据需要进行重组和改写
7.测试算法
计算机问题的求解目标是创建正确的过程。体现这一过程的算法可以反复应用到不同的数据。算法测试通常是在编码算法的各种条件下运行程序，然后分析结果以发现问题，特别是算法必须在实现之前进行测试。
简单类型与组合类型
1.带有选择的算法：到达第二个if语句的唯一方式是第一个if表达式是不真实的。
2.带有循环的算法：
计数控制循环：可以指定过程重复的次数，简单记录过程重复的次数并且在在重复再次开始前检测循环是否已结束。使用特殊的变量叫循环控制变量，第二部分是测试，第三部分是增量。while循环被称为前测试循环。
事件控制循环：循环中重复的次数是由循环体自身内发生的事件控制的循环被称为事件控制循环。
嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑。
抽象步骤：细节仍未明确的算法步骤。
具体步骤：细节完全明确的算法步骤。
复合数据结构
数组：同构项目的有名集合，可以通过单个项目在集合中的位置访问他们。
项目在集合中的位置叫做索引。
记录：异构项目的有名集合，可以通过名字单独访问其中的项目。
查找与排序算法
搜索算法
顺序搜索：按顺序依次查找，直到找到匹配项，没有找到匹配项就停止。
二分检索：在有列表中查找项目的操作，通过比较操作排除大部分检索范围。
排序
1.选择排序
2.冒泡排序
3.插入排序
递归算法：在一个算法中使用它自己。
递归：算法调用它本身的能力。

看漫画学python
序列索引操作
加和乘操作
切片操作
创建列表
追加元素
插入元素
替换元素
删除元素
创建元组
元组拆包
创建集合
修改集合

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

问：递归是什么意思，什么叫调用自己？
答案：把一个大型复杂的问题层层转化一个与原问题相似的规模较小的问题来求解
用少量的程序就可描述出解题过程所需要的多次重复计算
递归的能力在于用有限的语句来定义对象的无限集合。

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

[代码托管]

上周考试错题总结

1 What is a regular OR gate also known as?
A.  Exclusive OR
B.  Inclusive OR
C. Repetitive OR
D.  Completion OR
E.  Inversion OR
B指的是包含或 符合题意

2 The following equation is an example of which Boolean algebra property?
A. Commutative
B. Associative
C. Distributive
D. Identity
E. Complement
F. De Morgan's law

B指的是关联，符合布尔代数

3 If an ad for a computer describes a memory having 4 x 230 bytes, how many gigabytes of the computer are uniquely addressable?
A. 4 GBB. 8 GBC. 16 GBD. 4 MBE. 8 MB

4x230B需要4GB内存

4 Whose name is attached to a type of computer architecture characterized by storing a program in the same place as regular data?
A.  Maurice Wilkes
B.  John Vincent Atanasoff
C.  J. Presper Eckert
D.  John Mauchly
E.  John von Neumann

E是诺依曼，计算机系统里有他的名字

5
Which of the following is a computing technique in which multiple processors each contribute one part of an overall computation?
A.  Synchronous processing
B.  Task-level parallelism
C.  Data-level parallelism
D.  SIMD (single instructions, multiple data)
E.  Rotation delay

任务级并行才是多个处理器各自贡献整个计算的一部分

感悟

计算机解决问题具有逻辑和严谨性的，每个步骤之间都环环相扣，密不可分，例如之前学习的机器汇编语音和现在的计算方式。在今后处理学习时应该形成良好的思维习惯。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	2/2	15/10
第二周	0/100	3/4	6/5
第三周	200/200	5/5	8/10
第四周	700/500	6/6	25/20
第五周	1000/1000	8/8	16/20
第五周	1300/1200	9/9	12/15