2020-2021-1学期20202421《网络空间安全专业导论》第三周学习总结

Posted 2020-12-20 menethil2

本周的学习逐渐进入了较为重要的阶段 涉及到了日后非常重要的伪代码的介绍以及一些简单算法的介绍 对于本周内容的巩固和加深是十分有必要的

第六章 低级程序设计语言与伪代码

本章的内容我在高一时就有所了解 当时参加信息竞赛时 由于不是随时都能使用电脑 伪代码这一方式就变得十分重要了 在当时 课余时间研究c++时我的草稿本上常常布满了写下的伪代码 这种代码是没有一定标准的 只需要让自己的代码能够使自己看懂就行了 但是 这并不意味着这部分内容不需要认真学习 因为 你不仅需要看懂自己的伪代码 你更需要看懂许多编程教材中别人写的伪代码 如果看不懂的话 学习这些编程教材将会变得十分痛苦

不过 相对来说 在大一 由于我们最开始学习的编程语言便是python 这门语言被誉为可以运行的伪代码并不是没有原因的 它相比其它语言来说确实十分容易阅读与理解 简单来说 伪代码和python都已经非常接近英语的使用环境 因此 都很易于理解 

关于低级程序设计语言 这部分内容我以前也算有所涉猎 首先是对命令行的使用需要一定的汇编语言知识 另外是当时进行算法竞赛时 有一门比较重要的技术被称为对拍 这个过程需要几个数据生成器进行loop 需要用命令行进行  这种能力对日后使用python这种非gui界面的系统时有很大的帮助

第七章 问题求解与算法设计

本章的内容在我看来几乎是对于学习一门计算机语言最重要的内容 也是我曾经最为深入学习过的内容 算法设计不仅仅是局限于一部分的知识 这份思想将会贯穿整个本专业的学习 本章介绍了许多经典的算法 对此我也想举一些曾经学过的例子放在这里 

例如 本章介绍了十分经典的排序问题 其中便有冒泡排序 对此有伪代码如下

输入：一个长度为 n 的排列 p[1...n]
输出：p 排序后的结果。
for i = 1 to n do
	for j = 1 to n - 1 do
		if(p[j] > p[j + 1])
			交换 p[j] 与 p[j + 1] 的值
又有 本章介绍了二分查找 对此方法思想简述如下

**首先找到这串数字中间位置的那个数，然后与需要查询的数比较如果要查询的数小于中间那个数，那么答案肯定在左边如果要查询的数大于中间那个数，那么答案肯定在右边如果等于的话继续在左边找，因为找到的位置还不能确定是第一个数如此重复，直到要查询的区域变为需求。

总之 算法设计是一个将会贯穿整个专业学习的内容 日后的博客里应该还会有大量的这部分内容