计算机导论-实验报告-算法设计工具

一、 实验目的与要求 1、 设计图灵机对-127~127的任意数加1。 2、 百钱买百鸡问题。 3、 二分法找10维数列中的一个数。 二、实验环境 1、硬件环境：PC。 2、软件环境：Windows10家庭中文版、Raptor汉化版。 三、实验步骤与过程 1、设计图灵机对-127~127的任意数加1。 首先对读进来的数进行一个判断，如果它是负数，设计一个标签为1， 后面创建数组存二进制数时，让最高位为1，并在这里取它的绝对值 然后用一个循环，让这个数对2取余，并把余数存到一个数组里面， 这里在每一次取余之后，让这个数除以2并取整，这样操作下来之后 得到的数组就是原来的十进制数对应的二进制数（如下图所示）。 之后就是图灵机的核心步骤，从数组的第一个数开始检测，由于是想达到 数加一的目的，如果第一个数是0，那么把0改写为1就可以了，后面的 数不用动，如果第一个数是1，那么把1改写成0之后，需要进位，也 就是对高位数加一，那么就对后面的数重复这样的操作就可以了 分别输入-31、0和31的结果如下图 最后附上Raptor全流程图，由于原图很长，直接复制粘贴字体 很小，所以用