2021-2022-1 20211304 《信息安全专业导论》第六周学习总结
2021-2022-1 20211304 《信息安全专业导论》第六周学习总结
作业信息
|这个作业属于哪个课程|https://edu.cnblogs.com/campus/besti/2021-2022-1fois
|这个作业要求在哪里｜https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05
|这个作业的目标|
- Polya如何解决问题
- 简单类型与组合类型
- 复合数据结构
- 查找与排序算法
- 算法复杂度
- 递归
- 代码安全
|作业正文|https://www.cnblogs.com/wang-chen-kai/p/15488315.html
教材学习内容总结
- 如何解决问题：第一步 理解问题 ；第二步 设计方案，找到数据和未知量之间的联系 ；第三步 执行方案 ；第四步 分析得到的解决方案
- 提出问题：如果任务是自己设置的，那么提出问题的方式不会是口头的，而是下意识的
- 寻找熟悉的情况：如果以前曾经解决过相同或相似的问题，只需要再次使用那种成功的解决方案即可
- 分治法：把大问题划分为几个能解决的小单元
- 算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合
- 计算机问题求解过程：四个阶段：分析和说明阶段（问题描述）、算法开发阶段（通用解决方案）、实现阶段（可运行程序实现算法）和维护阶段
- 方法总结：1.分析问题 2.列出主要任务 3.编写其余的模块 4.根据需要进行重组和改写
- 测试算法：在编码算法的各种条件下运行程序，然后分析结果以发现问题
- 带有选择的算法
- 带有循环的算法；1.计数控制循环（指定过程重复次数） 2.事件控制循环（重复次数由循环体中的事件控制）
- 数组：同构项目的有名集合，可通过单个项目在集合中的位置访问他们
- 记录：异构项目的有名集合，可通过名字单独访问其中的项目
- 顺序搜索：依次查找每一个元素并将其与我们需要搜索的元素进行比较
- 二分检索：在有序列表中查找项目的操作，通过比较操作排除大部分检索范围
- 选择排序：需要两个完整列表的空间
- 冒泡排序：含有大量的交换操作效率低
- 插入排序：如果找到一个位置，要插入的元素比数组中这个位置的元素小，那么就将新元素插入这个位置
- 递归算法：算法调用它本身的能力， 两种情况：基本情况和一般情况
- 快速排序：其基本策略是分治法
- 信息隐蔽：隐蔽模块的细节以控制对这些细节的访问的做法
- 抽象：复杂系统的一种模型，只包括对观察者来说必须的细节；数据抽象、过程抽象、控制抽象和控制结构
教材学习中的问题和解决过程
问题：如何实现对一个数组中的值进行选择排序、冒泡排序、插入排序与快速排序
解决方案：网络搜索结合教材
代码调试中的问题和解决过程
问题：如何用python进行哈希加密（md5算法）
解决方案：网络查询
代码托管
上周考试错题总结
1.What is a regular OR gate also know as?
正确答案：Inclusive OR
2.A computer's front-side bus(FSB) is small, fast memory that is usually built into the processor chip.
正确答案：错误
计算机的前端总线（FSB）是通常内置在处理器芯片中的小型快速内存。
3.Addressablity is the number of bits stored in each addressable location in memory.
正确答案：正确
可寻址性是存储在内存中每个可寻址位置的位数。
感悟
第七章主要是理解内容，需多加阅读
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 100/100 | 2/2 | 20/20 | |
| 第二周 | 100/200 | 1/3 | 10/30 | |
| 第三周 | 200/400 | 1/4 | 20/50 | |
| 第四周 | 200/600 | 2/6 | 15/65 | |
| 第五周 | 200/800 | 4/10 | 15/80 | |
| 第六周 | 200/1000. | 1/11 | 15/95 |
- 计划学习时间:15小时
- 实际学习时间:15小时
