python入门作业3

确定性函数查找39：

输入零到一百的整数，通过二分查找在数列中寻找39在哪个位置，并输出经过几次查找。（二分查找暂时不是很会使用）

具体做法：通过中间值50于39比较，50大于39，则右侧数y赋值为49，然后在此取中间值进行判断。运行一次则i++，最后找到39，输出i值。

随机性函数查找39是否在随机数中：

随机产生一组整数，然后判断39是否在这组整数中。

import random
list=[]
x=0
for x in range(0,101):
    list.append(random.randint(0,100))

随机产生100个数

然后逐个判断是否是39，有的话输出“是”，没有的话输出“不存在”。

图灵机

它有一条无限长的纸带，纸带分成了一个一个的小方格。。一个机器在纸带上移动。机器有一些固定的程序。在每个时刻，机器都要从当前纸带上读入一个方格信息，然后自己在内部查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。