2021-2022-1学期20212408《网络空间专业导论》第三周学习总结

------------恢复内容开始------------
第六章 低级程序设计语言与伪代码

6.1 计算机操作
计算机是能够存储，检验和处理数据的可编程电子设备。

6.2 机器语言
计算机真正执行的程序设计指令是用机器语言编写的指令。
机器语言：由计算机直接使用的二级制编码指令构成的语言。

6.2.1 pep/9:一台虚拟机

虚拟机：为了模拟真实机器的重要特征而设计的假想机器。

pep有七个寄存器，我们重点研究其中三个：
程序计数器（PC）其中包含下条即将被执行的指令的地址。
指令寄存器（IR）其中包含正在被执行的指令的一个副本。
累加器（A) 用来存储数据和运行的结果。

·
下图为pep.9的界面

6.2.2 指令格式
一条指令由两部分组成，即8位的指令说明符和16位的操作说明符
指令说明符说明了要执行什么操作和如何解释操作数的位置
操作说明符存放的是操作数本身或者操作数的地址。

6.2.3 一些示例指令
0000 停止执行
1100 将字载入寄存器A中
1101 将字节载入寄存器A中
1110 存储寄存器A中的字
1111 存储寄存器A的字节
0110 将操作数加到寄存器A中
1000 从寄存器A中减操作数

6.4 汇编语言
汇编语言：一种低级语言，用于助记码表示特定计算机语言指令。
汇编器：把汇编语言程序翻译成机器代码的程序。

汇编器指令：翻译程序使用的指令。

注释：为程序读者提供的解释性文字。

6.42 数字数据、分支、标签
分支：指出执行下一条指令的指令。

标签：对内存位置起的名字，可以将这个名字当作操作数

6.5 表达算法
算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序。

伪代码：一种表达算法的语言。

6.5.1 伪代码的功能
1.变量 2.赋值 3.输入/输出 4.选择 5.重复

布尔表达式：评价真或假的表达式。

第七章 问题求解与算法设计
7.1 如何解决问题
1.提出问题
2.寻找熟悉的情况
3.分治法
4.算法：在有限定的时间里用有限的数据解决问题或子问题的明确指令集合。
5.计算机问题求解过程

6.方法总结
1.分析问题 1.列出主要任务 3.编写其余的模块 4.根据需要进行重组和改写

7.测试算法

7.2有简单变量的算法
7.2.1.带有选择的算法
7.2.2.带有循环的算法
1.计数控制循环
2.事件控制循环
嵌套结构：控制结构嵌入另一个控制结构的结构，又称为嵌套逻辑。
3.平方根
抽象步骤：细节未明确的算法步骤。
具体步骤：细节完全明确的算法步骤。

这两章主要介绍了程序设计层的主要概念与简单程序的编码介绍，主要内容比较晦涩，需要上课听讲以及下课自己实践。