第二章计算机的基本原理.pptVIP

第二章 计算机的基本原理（一） 问题的提出： 计算机的发明必须具备哪些条件？ 人是如何进行计算的？ 要使机器能进行“自动计算”必须解决那些问题？ 解决机器“自动计算”问题至少要解决 数据的表示——数据表示模型 数据的存储——数据存储模型 数据的运算——计算模型 自动的执行——冯 诺依曼原理 第二章 计算机的基本原理 学习目的和要求： 1.了解自动计算和图灵机原理 2.理解计算机中数字系统及其表示 3.熟悉计算机运算、存储和控制功能的逻辑实现 4.理解冯·诺依曼原理与存储程序式计算机的基本结构 5.知道计算机指令系统 6.了解计算机软件系统 第二章 计算机的基本原理（一） 计算模型与图灵机 计算模型:计算模型是刻划计算这一概念的一种抽象的形式系统或数学系统 。 算法：算法是对计算过程步骤（状态）的一种刻划，是计算方法的一种可行实现方式。 凡是能用算法方法解决的问题，也一定能用这些计算模型解决；反之计算模型解决不了的问题，任何算法也解决不了。 计算模型之间在能力上是等价的 图灵机就是一个计算模型。它更接近普通人计算的思想方法，又因其好用而被现代计算机的研究开发者所采纳为计算机的计算模型。 图灵机 可形式化地描述为： 图灵机是一个五元组：{K,∑,δ,s,H}； K是一个有穷个状态的集合； ∑是字母表，即符号的集合：{0,1，*}；