标签：操作数 字节 程序 20212419 说明符 算法 指令 2020 网络空间

第六章
1.计算机是能够储存、检索和处理数据的可编程电子设备。
可编程：操作数据指令和数据是一起储存在机器中的，要改变计算机对数据的处理，只需改变指令即可。
2.Pep/9:一台虚拟机
虚拟机用来帮助不同类型的机器来之间展示其机器语言。
基本特性：七个寄存器，重点研究：程序计数器，指令寄存器，累加器。

寄存器的地址本身不存储在存储器中，只显示其中独立字节的名字。当涉及到内存中某一个特定字节的时候，实际使用它的地址指代的。
指令格式：
一条指令由两部分组成，即8位的指令说明符和16位的操作数说明符。故虚拟机的指令是1字节还是3字节，取决于是否需要操作说明符。
指令说明符（第一个字节）说明了要执行什么操作和如何解释操作数的位置。操作数说明符（第二，三个字节）存放的是操作数本身或者操作数的地址。有些指令没有操作数说明符。

示例指令：

下面以0110为例
0110将操作数加到寄存器A中

程序实例：
为展示字符输出使用存储指令，这条存储指令将累加器中的字符数据直接写到代表输出设备的地址。
Pep/9模拟器
为运行Pep9机器语言，输入16进制的程序代码到一个有目标代码标签的窗口中，程序代码每个字节之间用空格隔开，以zz结束程序。
机器语言程序执行之前，必须被载入储存器。这一步骤通过一个装入程序的软件工具来实现。
模拟器执行程序时，每次只运行一条程序指令。遵循读取-执行周期
另一个机器语言实例
Pep/9汇编语言：

数字数据、分支、标签

算法表达:
在计算机领域，解决方案的计划被称为算法。伪代码是一种语言，可以让我们更清楚的表达算法。
伪代码的功能：
一些概念:变量，赋值，输入/输出，选择，重复。

执行伪代码的算法：

写伪代码算法
测试：即执行程序
代码覆盖法通过仔细检查程序的代码来解决程序的输入。数据测试法则通过考虑所有可能的输入值来决定程序的输入。
第七章：问题求解与算法设计
提出问题→寻找熟悉的情况→分治法→算法

方法总结：分析问题→列出主要任务→编写其余模块→根据需要进行重写和改变
有简单变量的算法
1，带有选择的算法

2，带有循环的算法：技术控制循和事件控制循环
3，平方根
复杂变量：
数组
*
记录
搜索算法：
顺序搜索

有序数组中的顺序搜索

二分检索

  排序:

选择排序*

冒泡排序

插入排序

  递归算法：

子程序语句

递归阶乘
递归二分检索

快速排序
*
几个重要思想
信息隐蔽
抽象
事物命名
测试

标签：操作数,字节,程序,20212419,说明符,算法,指令,2020,网络空间
来源： https://www.cnblogs.com/luofeng110/p/15413766.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。