当前位置:文档之家› 计算思维导论考试重点

计算思维导论考试重点

计算思维导论考试重点
计算思维导论考试重点

计算思维导论考试重点

高等教育出版社

第一章 计算思维基础知识

一计算科学与计算学科

1 计算科学又称科学计算,它是一种与数学模型构建、定量分析方法以及利用计算机来分析 和解决科学问题的研究领域。

2 利用计算科学对其他学科中的问题进行计算模拟以及其他形式的计算而形成的诸如计算 物

理,计算化学、 计算生物等学科统称为计算学科。 程进行系统的研究,它包括算法过程的理论、分析、设

计、效率分析、 二科学思维

科学思维通常是指理性认识及其过程, 经过感性阶段获得大量材料, 概念、判断和推理,以及反映事物的本质和规律。 三科学思维的分类

1 理论思维 又称逻辑思维,是指通过抽象概括,建立描述事物本质的的概念,应用科学的 方

法探寻概念概念之间联系的一种思维方法。

2 实验思维 又称实证思维,是通过观察和实验获取自然规律法则的一种思维方法。

3 计算思维 又称构造思维,是指从具体的的算法设计规范入手,通过算法过程的构造与实 施来解决给定问题的一种思维方法。

四计算思维的定义 计算思维是运用计算机科学的基础概念去求解问题、 机科学之广度的一系列思维活动。

五计算思维的特征 1 概念化不是程序化

2 根本的,不是刻板的技能

3 是人的,不是计算机的思维方式。

4 数学和工程思维的互补与融合

5 是思想,不是人造物

6 面向所有人,所有地方 六计算思维的本质 抽象和自动化

第二章 计算理论与计算模型

一计算理论

是关于计算和计算机械的数学理论, 它研究计算的过程与功效。 计算理论主要包括算法与算 法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等。

二可计算性理论 是研究计算的一般性质的数学理论。可计算理论的中心课题就是将算法这一直观概念精确 化,建立计算的数学模型, 研究哪些是可计算的, 哪些是不可计算的, 以此揭示计算的实质。 三停机问题 p29 理解 四冯诺依曼机

1 冯诺依曼机的模型 p37

计算学科是对描述和变换信息的算法

过 ;实现和应用等。

通过整理和改造, 形成

设计系统和理解人类行为的涵盖了计算

2

2 冯诺依曼机的工作原理 冯诺依曼机的主要思想是存储程序和程序控制, 其工作原理是: 程

序由指令组成, 并和数据 一起存放在存储器中, 计算机一经启动, 就能按照程序指定的逻辑顺序把指令从存储器中读 取并逐条执行,自动完成指令规定的操作。

3 冯诺依曼机的特点

(1)以运算器为中心,输入输出设备与储存器之间的数据床送都要经过运算器。

(2)采用储存程序原理。所谓储存程序就是将程序和数据事先存放在储存器中,运行时顺 序

取出指令并逐条执行,而指令和数据可以不加区别的送到运算器中运行。 (3)储存器是按地址访问的线性编址空间,每个存储单元位数是固定的。

(4)指令由操作码和地址码组成。操作码指明指令的操作类型及要完成的功能,地址码指 明操作数的存放地址。

(5)数据以二进制表示,并采用二进制进行运算。

(6)硬件与软件完全分开,硬件在结构和功能上是不变的,完全靠编制软件来适应不同的 应用需要。

第三章 算法基础

一算法的定义和特征

1 算法的定义 算法是解决某一特定问题的一组有穷规则的集合。

2 算法的特征 确定性、有穷形、输入、输出、可行性 二算法的描述

1 自然语言

2 流程图 p58

3 伪代码 三分治法 分之法的本质是各个击破, 分而治之。 分之

法的基本原理: 将一个复杂的问题分成若干个与 愿问题同类型的简单子问题进行解决。 贪心法解决此类问题的设计思想是将带求解的问题分成若干个子问题进行分步求解, 步总是做出当前最好的选择,记得到局部最优解,再讲个个局部最优解整合成问题的解。 算法的时间复杂度度量算法的运行时间。

MapReduce 处理大数据的流程 p67 四贪心法 贪心法解决此类问题的设计思想是对待求解问

题分解成若干个子问题进行分部求解, 步总是做出当前最好选择,即得到局部最优解,再将各个局部最优解整合成问题解。

Fibonacci 数列的动态规划算法 p70

一数制与运算 P109 全篇理解 二数值的表示 三字符的表示 四汉字的表示 五存储系统 p132

且每

且每

第四章 程序设计语言

机器语言 汇编语言 p84 高级语言

第五章 计算机硬件基础

六计算机网络 是指将地理位置不同,并且具有独立功能的多个计算机系统用通信设备和线 路连接起来,并通过功能完善的网络软件 (网络协议、操作系统等)实现信息交换和网络资 源共享的系统。 七网络的分类 局域网 城域网 广域网 八网络拓扑 是指连接到网络上的各个计算机的互联方式。 1 总线型拓扑 优点:结构简单,易于扩充,因而应用的最广泛。缺点: 身损坏都会影响整个网络工作,且故障检测较困难。 2 星型拓扑 优点:故障容易检测,隔离单个结点故障影响小。缺点: 系统的扩展比较困难。 3 环型拓扑 优点:结构简单,且能够保证结点访问的公平性。缺点: 全网的故障。这种结够适合于光线介质。 4 树型拓扑 优点: 组网灵活、易于扩展,同时还避免了总线型故障检测较困难的问题, 离较容易。

缺点资源共享能力低,可靠性差。

5 网状拓扑 优点:网状拓扑结构中的结点与结点之间一般有多条线路相连,只是整个网络的可靠性高。 缺点:结构复杂,必须采用路由选择算法与流量控制方法。 九计算机网络体系结构 1 是分层结构,它是网络各层及其协议的集合。 2 采用分层结构具有如下优点 (1)由于系统被分解为相对简单的若干层,因此易于实现和维护。 (2)各层功能明确,相对独立,下层为上层提供服务,上层通过接口调用下层功能,而不 必关心下层所提供服务的具体实现细节,因此各层可以选择更合适的实现技术: (3)当某一层的功能需要更新和替代时,只要和他的上、下层的接口服务关系不变,则相 邻层都不会受影响,因此灵活性好,有利于技术进步和模型改进; (4)分层结构易于交流、理解和标准化。 3TCP/IP 参考模型各层 (1) (2) (3) (4) (5) 十 IP 地址 p158 十一网络安全基础 入侵的形式 病毒 蠕虫 特洛伊木马 间谍软件 总线上任何一个结点故障或总线本 对中央结点的可靠性要求很高,且 如果处理不当,结点的故障会引起 树型拓扑故障隔 物理层 数据链路层 网络层 传输层 应用层 第六章 计算机软件基础 一竞争控制

临界资源指计算机系统中在同一个时刻只能由一个进程是用的资源。 互斥方式,即一个进程使用完之后,另一个进程才能使用。 二数据库系统

1数据库管理系统 (DBMS ) 数据库管理系统是由一组程序构成, 其主要功能是完成对数据

库 中数据定义和数据操纵,提供给用户一个简明的应用接口,实现事务处理等。

2

DBMS

的基本功功能有 (1) (2) (3) (4)

三 数据挖掘

1 定义:它是一个从大量数据中抽取、挖掘出位置的、有价值的模式或规律等知识的复杂过 程。

1 知

识挖掘的主要步

骤: (1) (2) (3)

(4) 规律知识。

(5)模式评估,其作用就是根据一定评估标准从挖掘结果筛选出有意义的模式知识。 (6)知识表示, 其作用就是利用可视化和知识表达技术, 向用户展示所挖掘出的相关知识。 四软件生存周期

1 制定计划

2 需求分析

3 软件设计

4 程序编码

5 软件测试

6 运行和维护

对临界资源的使用采用 数据定义功能 数据操纵功能 数据库的运行管理 数据库的建立和维护 其作用就是清除数据噪声和与挖掘主题明显无关的数据。 其作用就是将来自多数据源中的相关数据组合到一起。 其作用就是将数据转换为易于进行数据挖掘的数据存储形式。 它是知识挖掘的一个基本步骤,其作用就是利用智能方法挖掘数据模式或 数据清洗,

数据集成, 数据转换, 数据挖掘,

计算思维导论~单元答案

计算思维导论~单元答 案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】

【单元测验4】返回 本次得分为:, 本次测试的提交时间为:2017-04-22, 如果你认为本次测试成绩不理想,你可以选择再做一次。 1单选(4分)古希腊数学家丢番图(Diophantus)对代数学的发展有极其重要的贡献,并被后人称为“代数学之父”。他在《算术》(Arithmetica)一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程,若只考虑其整数解,这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为:能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程: 首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2; (2) 2除3余数为1; (3) 1除2余数为0,算法结束,输出结果1。 3和5的最大公因子是1,1能整除2,故该方程有整数解。 根据以上方法,判定下面没有整数解的是() 得分/总分 +4y= +4y=2 +3y=5 +3y=2 正确答案:A你选对了 2单选(4分)

十六进制数(88)16转换为二进制数为() 得分/总分 正确答案:A你选对了 3单选(4分) 根据顺序存储和链式存储各自的优势,判断以下案例应选择哪种存储方式: 若想编写一个下跳棋的游戏程序,那么表示棋盘的数据结构将会是一个静态数据结构,这是因为棋盘的大小在游戏过程中不会改变,所以应该选择;而若要编写一个多米诺游戏的程序,则根据表构建的多米诺模式的数据结构将会是一个动态数据结构,这是因为这个模式的大小是可变的,而且不能预先确定,因此应该选 择。()得分/总分 A.顺序存储链式存储 B.链式存储顺序存储 C.顺序存储顺序存储 D.链式存储链式存储 正确答案:A你选对了 4单选(4分) 已知一个采用一维数组形式实现的队列Q(每项占一个存储单元),当前队头地址为11,队尾地址为17。现在向队内插入一项,同时移走两项。那么,当前队头地址为,队尾地址为。() 得分/总分 ,11

大学计算机计算思维导论期末考试

大学计算机——计算思维导论期末考试 返回 期末考试题型均为客观题,试题来自于单元测验的试题库,本次考试共25题,卷面考试总分25分,计入总成绩的分数按总分设置规则计算,考试时间120分钟。 注意:期末考试与平时每讲测验不同,只有一次提交机会。 倒计时: 01:59:46 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为 。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为,16条数据线为 ,问下列说法正确的是_____。 ? A. 总计需要M芯片8个,分成2组,每组4个;将分别连接到8个M芯片的 上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将分别连接到第一组每个芯片的上,而将分别连接到第2组每个芯片的上 ? B. 总计需要M芯片8个,分成4组,每组两个;将分别连接到8个M芯片的 上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中 的两个M芯片;将分别连接到这4个组中的第一个芯片的 上,而将分别连接到这4个组中的另一个芯片的上 ?

C. 总计需要M芯片16个,分成8组,每组两个;将分别连接到16个M芯片的 上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将分别连接到这8个组中的第一个芯片的上,而将分别连接到这8个组中的另一个芯片的上 D. 总计需要M芯片8个;将分别连接到8个M芯片的上;将 用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将和分别连接到这2个组中的每个芯片的上2 单选(1分) “树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。

计算思维导论4~7单元答案

【单元测验4】 返回 本次得分为:40.00/40.00, 本次测试的提交时间为:2017-04-22, 如果你认为本次测试成绩不理想,你可以选择再做一次。 1单选(4分)古希腊数学家丢番图(Diophantus)对代数学的发展有极其重要的贡献,并被后人称为“代数学之父”。他在《算术》(Arithmetica)一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程,若只考虑其整数解,这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为:能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程: 首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2; (2) 2除3余数为1; (3) 1除2余数为0,算法结束,输出结果1。 3和5的最大公因子是1,1能整除2,故该方程有整数解。 根据以上方法,判定下面没有整数解的是() 得分/总分 A.2x+4y=54.00/4.00 B.3x+4y=2 C.2x+3y=5 D.2x+3y=2 正确答案:A你选对了 2单选(4分)

十六进制数(88)16转换为二进制数为() 得分/总分 A.100010004.00/4.00 B.01010101 C.11001100 D.01000100 正确答案:A你选对了 3单选(4分) 根据顺序存储和链式存储各自的优势,判断以下案例应选择哪种存储方式: 若想编写一个下跳棋的游戏程序,那么表示棋盘的数据结构将会是一个静态数据结构,这是因为棋盘的大小在游戏过程中不会改变,所以应该选择;而若要编写一个多米诺游戏的程序,则根据表构建的多米诺模式的数据结构将会是一个动态数据结构,这是因为这个模式的大小是可变的,而且不能预先确定,因此应该选择。()得分/总分 A.顺序存储链式存储4.00/4.00 B.链式存储顺序存储 C.顺序存储顺序存储 D.链式存储链式存储 正确答案:A你选对了 4单选(4分) 已知一个采用一维数组形式实现的队列Q(每项占一个存储单元),当前队头地址为11,队尾地址为17。现在向队内插入一项,同时移走两项。那么,当前队头地址为,队尾地

计算思维导论实验一

实验一:演示文稿的制作 一、实验目的 1、认识POWERPOINT2007。重点熟悉POWERPOINT2007操作环境和基本操作训练。 2、制作幻灯片。能够熟练掌握PPT2007制作演示文稿的基本操作方法,动画的设置,页面效果的设置等操作。 二、实验内容及步骤 1、认识POWERPOINT2007 (1) 单击左面左下角的“开始按钮”,从出现的开始菜单中选择所有程序,出现程序列表双击其中的MicrosoftOffice选项,从出现的MicrosoftOffice组件列表中选择MicrosoftOfficePowerPoint2007即可启动PowerPoint2007并创建一个空白演示文档。 (2) 单击MicrosoftOffice按钮,从出现的菜单中选择打开选项,出现打开对话框。 (3) 在打开对话框中找到并打开演示文稿所在的文件夹驱动器或Internet位置。 (4) 单击选中要打开的演示文稿后单击打开按钮即可打开指定的演示文稿。 (5) 打开演示文稿后在幻灯片编辑区中显示的是第一张幻灯片,要查看其他幻灯片可以在左窗格的幻灯片选项卡中单击要编辑的幻灯片,也可以利用键盘上的方向键在多张幻灯片之间进行切换。 (6) 单击状态栏上的幻灯片放映按钮可进入幻灯片放映视图。 (7) 此时幻灯片放映状态下单击鼠标即可放映第二张幻灯片,连续单击鼠标便能使演示文稿中的幻灯片按预定的方式一副一副地动态显示出来,要中止放映返回普通视图只需按下Esc 键。 2、制作幻灯片 (1) 启动PPt2007软件,在新建的演示文稿中输入第一张幻灯片标题内容“生命在于运动”并将标题设置为艺术字副标题中输入本人信息,例如考号、姓名、专业、效果如下图所示:

计算思维导论教学大纲

《计算思维导论》教学大纲课程代码K100100220 计算思维导论 课程名称 An Introduction of Computational Thinking 课程性质 计算思维导论是分级教学中面向理工科二级起点本科生开设的通识教育类中计算机类模块的课程。 学分/学时 2 学分 / 32 学时,其中:实验学时12 开课学期一(1) 开课单位计算机科学与信息工程学院 适用专业理工科专业 教学语言演示文稿、讲解、作业、试卷均采用中文,术语采用中英文对照先修课程无 后续课程服务于后续专业课程学习 计算思维与计算机导论 教材及参考 书大学计算机-计算思维导论 课程简介 本课程的教学目的是学生树立计算思维的理论体系,培养使用计算思维的方法解决实际问题的能力,为进一步学习其他课程打下坚实基础,与各学科的专业知识融合进行研究和创新。 主要内容包括计算思维和计算,计算机系统思维,硬件有关思维,软件有关思维,问题求解有关思维,网络有关思维,信息安全有关思维,数据库有关思维,高级排版技术有关思维、电子表格数据处理方法。 平时作业,实验结果,报告,出勤合计30% 考核方式 期末考试 70% 实验教学上机教学(12学时)与课程同步进行,实验内容与课程相衔接。 ①本课程的教学目的是学生树立计算思维的理论体系; 专业培养能 力 ②培养使用计算思维的方法解决实际问题的能力,为进一步学习其他课程打下坚实基础,与各学科的专业知识融合进行研究和创新。 (1)使学生理解和掌握计算思维和计算的基本概念和知识。[①②] (2)掌握计算机系统、计算机硬件和计算机软件有关的思维方法。[①②] (3)通过问题求解,使得学生掌握分析问题、算法设计的思维方法。[①②] (4)掌握网络的基本概念,掌握网络有关的思维,掌握互联网+创业和创新的思维方法。[①②] (5)通过学习信息息安全有关知识,掌握信息安全有关的思维。[①②] (6)通过关系运算和SQL语言,掌握关系数据库的思维方法。[①②] 课程培养学 生的能力 (7)掌握高级排版有关思维和方法,掌握电子表格数据处理技术。[①②] 教学内容与学时分配一、教学内容 (一)计算思维和计算(课内学时2) 计算思维概述,计算思维与与各学科的关系。计算与自动计算,计算工具发展史。

计算机与计算思维导论

物联网与互联网的联系与区别 物联网(The Internet of things)是“物物相连的互联网”,其定义是:通过射频识别、红外感应器、全球定位系统、激光扫描器等信息传感设备,按约定的协议,把任何物体与互联网相连接,进行信息交换和通信,以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 互联网(Internet)是网络与网络之间所串连成的庞大网络,这些网络以一组通用的协议相连,形成逻辑上的单一巨大国际网络。 二者区别: 1.范围不同:物联网将互联网的触角延伸到物理世界,应用更为广泛。 2.中心不同:互联网是一人为本,是在人的操作下完成;而物联网不 同,物联网以物为核心,用户端延伸和扩展到了任何物体与物体之间,而人只能是配角。 3.业务不同:互联网是全球性的,只要计算机接入互联网就可以与全 球相连;而物联网虽建设在互联网之上,但并不是任何人都能接入; 二者联系: 物联网的核心和基础仍然是互联网,物联网离不开互联网。 计算机网络 (连接分散计算机设备以实现信息传递的系统)定义:利用网络连接设备和通信介质将地理位置分散、独立功能的多台计算机连接起来,并在网络软件的支持下实现数据通信和资源共享的系统。 分类: 1.根据网络的作用范围和计算机之间互联的距离划分,可以将网络划分 为广域网、局域网和城域网三种类型。 2.按照网络的管理方式分类: 1)对等网; 2)客户机/服务器网络; 3.按照传输介质进行分类:有线网络、无线网络(微波、卫星、红外线) 主要功能: 1、数据通信; 2、资源共享:共享软件、硬件和数据资源; 3、分布式处理; 4、综合信息服务; 5、提高计算机系统的可靠性; 手机中的APP App(application)的缩写,指的是智能手机的应用程序软件,即手机客 户端。根据智能手机操作系统的不同,常见的APP版本有: 1.苹果系统版本IOS——苹果旗下的手机操作系统。 2.安卓Android ——它也是目前应用最多的一种系统。 3.微软windowsphone——微软的手机操作系统,目前多见于诺基亚的智 能手机上,值得期待。 4.塞班系统版本Symbian ——貌似准备停止更新,将会逐渐淡出人们视

计算思维导论考试重点

计算思维导论考试重点 高等教育出版社 第一章计算思维基础知识 一计算科学与计算学科 1计算科学又称科学计算,它是一种与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题的研究领域。 2利用计算科学对其他学科中的问题进行计算模拟以及其他形式的计算而形成的诸如计算物理,计算化学、计算生物等学科统称为计算学科。计算学科是对描述和变换信息的算法过程进行系统的研究,它包括算法过程的理论、分析、设计、效率分析、;实现和应用等。 二科学思维 科学思维通常是指理性认识及其过程,经过感性阶段获得大量材料,通过整理和改造,形成概念、判断和推理,以及反映事物的本质和规律。 三科学思维的分类 1理论思维又称逻辑思维,是指通过抽象概括,建立描述事物本质的的概念,应用科学的方法探寻概念概念之间联系的一种思维方法。 2实验思维又称实证思维,是通过观察和实验获取自然规律法则的一种思维方法。 3计算思维又称构造思维,是指从具体的的算法设计规范入手,通过算法过程的构造与实施来解决给定问题的一种思维方法。 四计算思维的定义 计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖了计算机科学之广度的一系列思维活动。 五计算思维的特征 1概念化不是程序化 2根本的,不是刻板的技能 3是人的,不是计算机的思维方式。 4数学和工程思维的互补与融合 5是思想,不是人造物 6面向所有人,所有地方 六计算思维的本质 抽象和自动化 第二章计算理论与计算模型 一计算理论 是关于计算和计算机械的数学理论,它研究计算的过程与功效。计算理论主要包括算法与算法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等。 二可计算性理论 是研究计算的一般性质的数学理论。可计算理论的中心课题就是将算法这一直观概念精确化,建立计算的数学模型,研究哪些是可计算的,哪些是不可计算的,以此揭示计算的实质。三停机问题p29理解 四冯诺依曼机 1冯诺依曼机的模型p37

计算思维导论考试重点

计算思维导论考试重点 高等教育出版社 第一章 计算思维基础知识 一计算科学与计算学科 1 计算科学又称科学计算,它是一种与数学模型构建、定量分析方法以及利用计算机来分析 和解决科学问题的研究领域。 2 利用计算科学对其他学科中的问题进行计算模拟以及其他形式的计算而形成的诸如计算 物 理,计算化学、 计算生物等学科统称为计算学科。 程进行系统的研究,它包括算法过程的理论、分析、设 计、效率分析、 二科学思维 科学思维通常是指理性认识及其过程, 经过感性阶段获得大量材料, 概念、判断和推理,以及反映事物的本质和规律。 三科学思维的分类 1 理论思维 又称逻辑思维,是指通过抽象概括,建立描述事物本质的的概念,应用科学的 方 法探寻概念概念之间联系的一种思维方法。 2 实验思维 又称实证思维,是通过观察和实验获取自然规律法则的一种思维方法。 3 计算思维 又称构造思维,是指从具体的的算法设计规范入手,通过算法过程的构造与实 施来解决给定问题的一种思维方法。 四计算思维的定义 计算思维是运用计算机科学的基础概念去求解问题、 机科学之广度的一系列思维活动。 五计算思维的特征 1 概念化不是程序化 2 根本的,不是刻板的技能 3 是人的,不是计算机的思维方式。 4 数学和工程思维的互补与融合 5 是思想,不是人造物 6 面向所有人,所有地方 六计算思维的本质 抽象和自动化 第二章 计算理论与计算模型 一计算理论 是关于计算和计算机械的数学理论, 它研究计算的过程与功效。 计算理论主要包括算法与算 法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等。 二可计算性理论 是研究计算的一般性质的数学理论。可计算理论的中心课题就是将算法这一直观概念精确 化,建立计算的数学模型, 研究哪些是可计算的, 哪些是不可计算的, 以此揭示计算的实质。 三停机问题 p29 理解 四冯诺依曼机 1 冯诺依曼机的模型 p37 计算学科是对描述和变换信息的算法 过 ;实现和应用等。 通过整理和改造, 形成 设计系统和理解人类行为的涵盖了计算

相关主题
文本预览
相关文档 最新文档