计算机导论第二周总结_开始的时候将输入符号串 从左到右依此填在纸带的第 号格子上, 其他格子保持空白(-程序员宅基地

计算机导论课后总结第二周

一、本周上课内容:图灵机、

二、课上基础知识概念总结:

第一章内容

1) 图灵机

i.不是真实的机器,是一种理论模型。可以视为现代数学计算机的数学模型。

ii.图灵机有一个可以向左右两端无限伸展的纸带。有一个能在纸带上左右移动的读写头HEAD。还有一个控制器,存有控制规则和一个状态寄存器。
2) 计算机科学的定义:
i.研究计算机及其周围各种现象和规律的科学即处理信息的学科,亦即研究计算机系统结构、程序系统(即软件)、人工智能以及计算本身的性质和问题的学科。计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科,从抽象的算法分析、形式化语法等等,到更具体的主题如编程语言、程序设计、软件和硬件等。计算机科学分为理论计算机科学和实验计算机科学两个部分。后者常称为“计算机科学”而不冠以“实验”二字。前者有其他名称,如计算理论、计算机理论、计算机科学基础、计算机科学数学基础等。

第二章内容

3) 个人计算机:
在这里插入图片描述
基本主要硬件包括:主板 cpu 内存 机械硬盘 固态硬盘 显卡
工作站(功能更为强大的个人计算机)

三 拓展

1) 图灵机的工作思想、理解、原理:
i.工作思想
a. 把人们用纸笔进行数学运算的过程看作下列两种简单的动作:
1、在纸上写上或擦除某个符号;
2、把注意力从纸的一个位置移动到另一个位置。

b. 而在每个阶段,人要决定下一步的动作,依赖于 :
(1) 此人当前所关注的纸上某个位置的符号
(2) 此人当前思维的状态。

ii.理解a. 它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
在这里插入图片描述
b. 结构:1、一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字母表的符号,字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0,1,2,… ,纸带的右端可以无限伸展。
2、一个读写头 HEAD。该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符号,并能改变当前格子上的符号。
3、一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。
4、一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态。
在这里插入图片描述
在这里插入图片描述
iii.原理:一台图灵机是一个七元组,{Q,Σ,Γ,δ,q0,qaccept,qreject},其中 Q,Σ,Γ 都是有限集合,且满足:
1、Q 是状态集合;
2、Σ 是输入字母表,其中不包含特殊的空白符;
3、Γ 是带字母表,其中 □∈Γ且Σ∈Γ ;
4、 δ:Q×「→Q×Γ×{L,R}是转移函数,其中L,R 表示读写头是向左移还是向右移;
5、q0∈Q是起始状态;
6、 qaccept是接受状态。
7、qreject是拒绝状态,且qreject≠qaccept。
图灵机 M = (Q,Σ,Γ,δ,q0,qaccept,qreject) 将以如下方式运作:
开始的时候将输入符号串 从左到右依此填在纸带的第 号格子上, 其他格子保持空白(即填以空白符)。M 的读写头指向第 0 号格子, M 处于状态 q0。机器开始运行后,按照转移函数 δ 所描述的规则进行计算。例如,若当前机器的状态为 q,读写头所指的格子中的符号为 x,设 δ(q,x) = (q’,x’,L), 则机器进入新状态 q’, 将读写头所指的格子中的符号改为 x’, 然后将读写头向左移动一个格子。若在某一时刻,读写头所指的是第 0 号格子, 但根据转移函数它下一步将继续向左移,这时它停在原地不动。换句话说,读写头始终不移出纸带的左边界。若在某个时刻 M 根据转移函数进入了状态 qaccept, 则它立刻停机并接受输入的字符串; 若在某个时刻 M 根据转移函数进入了状态 qreject, 则它立刻停机并拒绝输入的字符串。

2) 自我电脑参数查看:

CPU 参数:

在这里插入图片描述

GPU参数:

在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_45811902/article/details/103188925

智能推荐

Linux输密码不显示_linux输入密码不显示出来-程序员宅基地

文章浏览阅读2k次。Linux是一个安全性比较强的的操作系统,所以输入密码的时候是不会显示的,但是它会记忆用户输入的密码,所以一般还是不要把密码设置的太复杂了。不然_linux输入密码不显示出来

【论文阅读笔记】Continual Diffision: Continual Customization of Text-to-Image Diffusion with C-LoRA_continual diffusion: continual customization of te-程序员宅基地

文章浏览阅读289次,点赞4次,收藏2次。本文介绍了C-LoRA,在文生图持续学习问题中通过将多个LoRA正则化以减少灾难性损失的方法。_continual diffusion: continual customization of text-to-image diffusion with

2024上半年软考别轻易尝试!先了未发布_计算机软考2024-程序员宅基地

文章浏览阅读431次,点赞7次,收藏5次。软考共设有27个不同的资格类别,按照方向划分为五大方向,包括计算机软件、计算机网络、计算机应用技术、信息系统和信息服务,同时还有三个不同的等级,即初级、中级和高级。只要遵守中华人民共和国的宪法和法律,并具备一定的计算机技术应用能力,任何人都可以根据自己的情况报名参加相应专业类别和级别的考试。1、2023年下半年起,软考已经从传统的纸笔考试改革为机考形式,这意味着备考2024年的考生需要调整答题方式。5、软考备考需要有老师的指导和学友的陪伴,才能保持良好的心态并坚持下去,否则很容易半途而废。_计算机软考2024

str计算机中代表什么,STR到底是待机还是休眠-程序员宅基地

文章浏览阅读4.2k次,点赞2次,收藏16次。1。为什么需要待机、休眠尽管电脑硬件运行速度越来越快,但操作系统的体积也在不断膨胀,使得电脑开、关机时,启动、关闭的程序越来越多,花费时间也越来越漫长。因此如何让电脑能够快速启动、一开机就进入Windows,就成为用户关心的问题。于是,随着硬件和软件的升级,操作系统开始引入了高级电源管理,其作用就是在电脑闲置时关闭部分设备,将电脑进入等待休息状态,这样当需要重新使用电脑时,能够直接从等待休息状态尽..._str待机

Win7安装程序遇到错误代码0xc8000222的解决方法(亲测有效)-程序员宅基地

文章浏览阅读3.5k次,点赞2次,收藏7次。升级安装win7系统后,经常需要安装程序软件,安装程序过程中难免遇到一些错误问题,比如最近有些用户在Win7旗舰版系统中遇到一个问题,安装程序失败遇到错误代码0xc8000222,也不知道怎么处理。今天小编就来和大家介绍在Win7系统中安装程序时遇到错误0xc8000222的处理方法,有需要的用户一起来看下具体操作吧。Win7安装程序遇到错误代码0xc8000222的解决方法 解决方法: 1、点击“开始”->”所有程序”->”命令提示符”右键以管理员身份运行,然后输入:net stop W_0xc8000222

centos7已有数据硬盘挂载_CentOS7挂载新数据盘的完整步骤-程序员宅基地

文章浏览阅读1.2k次。CentOS7挂载新数据盘的完整步骤前言刚刚买了一台新的VPS,新买的VPS的数据盘默认没有挂载到系统上,需要我们自己来挂载的。我们给服务器添加新的硬盘的时候都需要进行挂载操作,本文简要记录挂载操作过程。查看硬盘信息首先我们使用命令df -TH查看当前系统挂载的情况:我们看到并没有挂载新的数据盘,数据盘是200多G的。然后通过命令fdisk-l查看硬盘信息。可以看到有两块硬盘/dev/xvda和/..._已经装过centos7系统的硬盘如何挂载在新系统上

随便推点

数据库开发,面试准备_面试80万数据库搭建-程序员宅基地

文章浏览阅读163次。mysql的总结:https://blog.csdn.net/qq_38973672/article/details/88260148安装,mysql5.5版本自定义安装,路径不能有中文空格,运行mysql相关配置,detailed Configuration 精细配置,developerMachine开发者机器,multifunctional Database 多用途数据库,设置数据库最..._面试80万数据库搭建

PPA手把手——Python pdfplumber、pypdf2 常用方法总结_pypdf2中pageobject-程序员宅基地

文章浏览阅读2.3k次,点赞2次,收藏8次。艺赛旗 RPA9.0全新首发免费下载 点击下载http://www.i-search.com.cn/index.html?from=line1这两天学习了一些处理 PDF 文档的方法,网上查找资料的过程中发现很多处理 PDF 文件的库,多方尝试后推荐两个比较好用的。若处理对象是 PDF 文档本身,则推荐使用 pypdf2,如对 PDF 文档进行分割, 合并, 插入等操作.若处理对象是 PD..._pypdf2中pageobject

【论文翻译】Mask R-CNN_mask r-cnn论文翻译-程序员宅基地

文章浏览阅读1.4w次,点赞11次,收藏80次。Mask R-CNNKaiming He Georgia Gkioxari Piotr Dolla ́r Facebook AI Research (FAIR) Ross Girshick摘要我们提出了一个概念上简单,灵活和通用的目标分割框架。我们的方法有效地检测图像中的目标,同时为每个实例生成高质量的分割掩码。称为Mask R-CNN的方法通过添加一个与现有目标检测框回归并行的,用于预测目标掩码_mask r-cnn论文翻译

无线运动传感器节点设计(A 题)-程序员宅基地

文章浏览阅读5.3k次,点赞12次,收藏11次。无线运动传感器节点设计(A 题)文章目录无线运动传感器节点设计(A 题)1. 任务2. 要求3. 说明1. 任务基于 TI 模拟前端芯片 ADS1292 和温度传感器 LMT70 设计制作无线运动传感器节点,节点采用电池供电,要求能稳定采集和记录使用者的心电信息、体表温度和运动信息。2. 要求(1) 基于 ADS1292 模拟前端芯片设计心电检测电路,完成使用者的心电信号实时测量,要求: (30 分)①实时采集和记录使用者的心电信号,实现动态心电图的测试与显示;②分析计算使用者的心率,心率测_无线运动传感器

springboot+cxf框架 WebService_springboot cxf webservice-程序员宅基地

文章浏览阅读1.3k次。Web Service是一个平台独立的,低耦合的,自包含的、基于可编程的web的应用程序,可使用开放的XML(标准通用标记语言下的一个子集)标准来描述、发布、发现、协调和配置这些应用程序,用于开发分布式的交互操作的应用程序。_springboot cxf webservice

微信小程序通过web-view跳转到小程序页面_webview跳转微信小程序页面-程序员宅基地

文章浏览阅读1.4w次,点赞5次,收藏24次。一、背景 博主这边的小程序大部分都使用了web-view,众所周知,使用web-view最大的问题就是和小程序之间进行交互的问题。我这边主要是从web-view跳转回小程序的demo。二、通过web-view跳转到小程序页面1、微信官方文档微信web-view文档2、关于web-view页面的用法:Page({ data: { url: '你的we_webview跳转微信小程序页面