图灵机UN+1算法

一、题目分析
我选择的是图灵机应用中的UN+1操作,对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),我需要将图灵机给出的四句操作转换成编程语言,完成加一操作,输出最后的结果。
二、算法构造
在这里插入图片描述
2、算法设计依据
<1>要求中输入的字符串不含空格,就要将字符串存放在字符数组a[20]中。
<2>用if语句来讲四句操作转换为编程语言。
<3>设计一个for循环来遍历整个字符数组,在遍历的过程中判断字符数组中的每一个字符是否满足四句操作。
三、算法实现
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
三、经验归纳 通过实现模拟图灵机的UN+1操作后,我大概掌握了图灵机的编程方法;但在敲代码的过程中,也遇到了一些问题,刚开始我用了整型数组,但是要求输入时不能有空格,所以我就改成了字符数组,但在那四句操作的环节中if语句中我将数字0写成‘0’,在编译的过程中出现了错误,最后才发现应该将数字0写成48(是0的ASCII码值)。从这点上发现我的基础很不牢固,我同样缺乏将数学中算法的思想转换为编程语言的能力,在今后的上机实验或者作业题中,我要多多练习,去扎实基础,提高能力。

猜你喜欢

转载自blog.csdn.net/weixin_42578646/article/details/88748257