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

 

第六章

收获：第六章是程序设计层的第一章，我们在这一章里开始学习如何使用计算机系统，通过这一章的学习，我了解了机器语言与汇编语言之间的差别，我还了解到，计算机真正执行的程序设计指令是机器语言编写的程序设计语言，还学到了Pep/9虚拟机，还初步了解到了Pep/ 9的基本特性.在下载了这个虚拟机后，我们可以尝试书上的这些操作，这一件还讲解了伪代码，这是一个更加便捷的语言，可以允许的范围更大并且能力更多，同样跟算法一样，程序也需要通过测试。

问题：在刚开始这一章的学习时，关于那个虚拟机，书中的程序在电脑上操作时十分困难，自己的虚拟机进入的界面与书本上的有所不同，让我的操作有点困难。 

第七章

学习总结：在这一章中，我们要学习汇编语言，这个图就是大概思路。

 收获：有简单变量的算法

 

（1）带有选择的算法：if语句

 

（2）带有循环的算法：计数控制循环、事件控制循环（嵌套结构：控制结构嵌入另一个控制结构的结构，又称嵌套逻辑。）、平方根。

 

（3）抽象步骤：细节仍未明确的算法步骤

 

（4）具体步骤：细节完全明确的算法步骤

 

3.复杂变量

 

（1）数组：同构项目的有名集合，可以通过单个项目在集合中的位置访问它们。项目在集合中的位置叫做索引

 

（2）记录：异构项目于的有名集合，可以通过名字单独访问其中的项目。所谓异构，指集合中的元素可以不必相同

 

4.搜索算法

 

（1）顺序搜索：依次查找每个元素并将其与我们需要搜索的元素进行比较。

 

（2）有序数组中的顺序搜索

 

（3）二分检索：在有序列表中查找项目的操作，通过比较操作排除了大部分检索范围。

 

5.排序

 

①选择排序

 

②冒泡排序 ③插入排序