图灵机UN+1算法

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

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

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值