2009第一章 程序设计基础
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012-10-26 1
第一章 程序设计基础
西安交通大学《程序设计基础》课程组2009
本章要点
计算机基础 程序设计基础 程序设计的发展 结构化程序设计 面向对象程序设计
2012-10-26
3
本章要点
重点介绍程序设计的基本理论、基础知识和 基本方法，为今后更好地从事程序设计和软 件开发打下良好的基础。 计算机的基本组成，程序设计和程序设计语 言的基本概念，着重介绍结构化程序设计。
程序＝算法＋数据结构
1984年的图灵奖获得者 Niklaus Wirth(1934-)
图 灵 奖 引 用 (Turing Award Citation)
For developing a sequence of innovative computer languages, EULER, ALGOL-W, MODULA and PASCAL. PASCAL has become pedagogically significant and has provided a foundation for future computer language, systems, and architectural research.
2012-10-26
13
1946年，在美国诞生世界上第一台电子管 的数字积分计算机（ENIAC）
重量：30吨 面积：170平米 电子管：18000 电阻：70000 电容：1000 耗电：140千瓦
联想ideaPad U330A
重量：1950g 屏幕尺寸：13.3英寸 处理器型号：Intel 酷睿2双核 P7350
201832751machinelanguagemachinelanguage指令部份的范例指令部份的范例00000000代表代表载入载入loadload00010001代表代表储存储存setset暂存器部份的范例暂存器部份的范例00000000代表暫存器代表暫存器a00010001代表暫存器代表暫存器b记忆体部份的范例记忆体部份的范例000000000000000000000000代表代表0000000000001000000000001代表代表1000000010000000000010000代表代表1616整合范例整合范例0000000000000000100000000000000000001000代表代表load16load160000000100000000000100000001000000000001代表代表store201832752assemblylanguageassemblylanguage用一些简洁的英文字母符号串来替代一个特用一些简洁的英文字母符号串来替代一个特定的指令的二进制串比如用定的指令的二进制串比如用ad代表代表加法加法mv代表数据传递等等代表数据传递等等汇编语言编译器把汇编程序翻译成机器语言的汇编语言编译器把汇编程序翻译成机器语言的过程称为汇编
1.2 程序设计基础
算法举例3: 求π的近似值
公式： π /4 = 1 – 1/3 + 1/5 – 1/7 … … 。 用该公式求π 的近似值，直到最后一项的绝对值小于10-6 。 t=1; pi=0; n=1; s=1; 当| t | >= 10 -6
pi = pi + t ;
N_S图
n = n+2; s = -s;
最大支持内存4GB 硬盘容量250GB 无线网卡 支持蓝牙支持 网卡100Mbps
14
2012-10-26
计算机第一定律——摩尔定律
单 位 时 间 执 行 的 指 令 数
晶 体 管 数
百 万 条 每 秒
/
15
摩尔定律：半导体上的晶体管数目，大约每隔18个月就 会增加一倍，或者体积缩小50％
2012-10-26
10
1.1 计算机基础
计算机的发展经历了电子管、晶体管、集成 电路和超大规模集成电路四个阶段，使计算机的 体积越来越小，功能越来越强，价格越来越低， 应用越来越广泛。按照电子元器件的发展阶段， 可将计算机分为四代：
第一代计算机（电子管计算机） 第二代计算机（晶体管计算机） 第三代计算机（中、小规模集成电路计算机） 第四代计算机（超大规模集成电路计算机）
1.1 计算机基础
应用软件：是用户利用计算机及其提供的系 统软件，为解决实际问题而编制的计算机程 序。如：
管理信息系统（MIS） 办公自动化系统（OFFICE） 辅助设计软件（CAD） 辅助教学软件（CAI） 图像处理软件（PFOTOSHOP） 数值处理软件（MATHLAB）
1.1 计算机基础
计算机硬件系统与软件系统的关系如下图所示：
计算机的理论模型和数学模型
8
1.1 计算机基础
计算机系统是由两部分组成： 硬件系统 ——— 硬件系统是计算机的物质 基础 软件系统 ——— 软件系统是计算机得以运 行的保障
计算机基本工作过程
整个过程的执行者是 硬件，但硬件是受软 件控制的；
编程，就是编写软件， 使硬件按照人的意图 工作。
2012-10-26
1.2 程序设计基础
算法举例2: 计算√2 的值,用计算机求解
n = 0,1,2,3… …
(1)确定解题方案:利用迭代公式 y n-1= √ x = 1/2 * (y n+x / y n)
故：y n-1= √ 2 = 0.5 * ( y n+ 2 / y n) n = 0,1,2,3… … 设: y 0 = 1 (n = 0) 则：y 1= 0.5 * ( 1+2 / 1 ) = 1.5 令： y 1= 1.5 （n = 1) 则：y 2=0.5*(1.5+2/1.5)=1.416667 则：y 3=0.5*(1.416667+2/1.416667)=1.414215687 …… 经过多次迭代,直到精度满足要求为止。
2012-10-26 17
1.1 计算机基础
软件系统包括两部分：
系统软件
应用软件
1.1 计算机基础
系统软件：主要包括操作系统（Operating System）、数据库管理系统、各种语言的编 译系统和解释系统，以及各种工具软件等。
操作系统是管理和控制计算机资源，常用的操作系 统有DOS、WINDOWS、UNIX等。 数据库管理系统是指用来帮助用户在计算机上建立、 使用和管理的系统软件。 各种语言的编译系统和解释系统是的工具。常见的工具软件有诊断程序、调试程序、 编辑程序等。
1.2 程序设计基础
算法分析：
由于事先不知道m有多少因子，因此需采取穷 举搜索法。 应该设计一个数组fac用于存放找到的各因子； 用伪代码表示算法
2012-10-26
1936年，图灵发表论文《论可计算数在判定问题中的 应用》，给“可计算性”(即什么样的问题是可计算的) 下了一个严格的数学定义，并提出著名的“图灵机” 的设想。图灵机理论上证明了研制通用数字计算机
的可行性
图灵机(Turing Machine) －一种计算模型
P W/R
控制器
读写头
可无限伸延的带子
2012-10-26
2012-10-26
CRAY-Ⅱ
银河Ⅱ
23
“曙光3000”
运算速度每秒3800亿次（280个处理机） 1/2，48小时的精确天气预报数据处理只需1 小时38分钟（128个处理机） 1/16，1000万人每人每天可以在网上点击800 次网页（18个处理机） 1/32，1000万人每人每天可以收发7封“电子 邮件”（9个处理机）
用户
应用软件 编译系统，数据库
操作系统
计算机硬件系统
软 件 系 统
1.1 计算机基础
未来的计算机的方向发展
巨型化 微型化 网络化 智能化
计算机发展——巨型化
运算速度可达每秒几百亿次运算的超级计算机 1975年世界上第一台超级计算机‚Cray-I (克雷)‛ 超级计算机应用：天气预报、地震机理研究、 石油和地质勘探，卫星图像处理等大量科学计 算的高科技领域。 中国超级计算机： 国防科技大学研制的 ‚银河1号‛、 ‚银河2号‛和‚银河3号‛ 国家智能计算机中心推出的 ‚曙光1000”和‚曙光200I” “曙光3000”
31
2012-10-26
1.2
程序设计基础
4.算法：
为解决一个问题而采取的方法和步骤，称为“算 法”。计算机算法可分为两大类： 数值运算算法 非数值运算算法
数值运算算法：其特点是它有现成的数学模型， 如：求解方程的根，求一个函数的定积分等等； 非数值运算算法：其特点是它没有固定的模式， 如：图书馆里，人事管理，学生的成绩管理等。
2012-10-26
26
计算机发展——智能化
‚总有一天，人类会造出一些举止跟人一样的 ‘没有灵魂的机械’来‛。
人类第一个‚工业机器人‛： 个节点的IBM超级电 一头在纺织机上挑纱的‚驴‛（1742年） 第一代机器人 个棋局，三分钟内， 机械手（1962年出现） 第二代机器人 到一千亿个棋步 具有‚感觉‛的机器人
1.2 程序设计基础
算法举例1：
例如：求解两个正整数p和q的最大公约数g的欧几 里德算法： 步骤1：如果p<q，则交换p和q。 步骤2：令r是p/q的余数。 步骤3：如果r＝0，则令g＝q，结束算法，g即 为求得的最大公约数；否则令p＝q，q ＝r，转向步骤2。
我们把这种将问题归结为有规律的操作步骤，并且 用有限多个步骤来表示的具体过程就称之为算法，
深蓝是一部拥有３２
脑，它可以记忆十亿 它可以计算出五百亿
——笛卡尔（1637）
Deepblue 第三代机器人 装有启发式计算机的‚智能机器人‛ Garry Kasparov 卡斯帕罗夫 27 2012-10-26
1.2
程序设计基础
1.语言的鸿沟
问题域
自然语言
语言鸿沟
对问题的认识(人)
语言过渡 (也是错误的发源地)
编程语言
编程(人)
计算机
程序设计语言的发展是鸿沟变窄
问题域 语言鸿沟变窄 面向对象编 程语言OOPL 高级语言 汇编语言 机器语言 计算机
1.2
程序设计基础
程序应包括两方面内容： (1）对数据的描述，即数据结构。 (2）对数据操作的描述，即算法。
3.程序的概念
计算机科学家Niklaus wirth（尼古拉斯· 沃斯） 提出了一个著名公式：
1.1 计算机基础
计算机行业的梦想：让计算机能像人一样地 思考，与人自然交流 计算机是用来延伸人的能力的工具，需要人 来驾驭； 我们的职责是让非计算机专业的人更容易驾 驭它； 完成这一目标的主要手段之一就是 “编程（Programming）”
2012-10-26
7
艾伦.图灵和图灵机
“计算机 科学之父”
四代计算机的发展
第一代 (1946~1958) ：电子管，主要用于科学 计算，用机器语言编程，体积大、速度慢、能 耗高、使用不便且经常发生故障 ，只供少数计 算机专家使用； 第二代 (1958~1964) ：晶体管，使用汇编语言 及高级语言，出现了系统软件，操作和使用开 始普遍化； 第三代 (1964~1974) ：集成电路，不同种类的 软件出现（操作系统、编译程序、网络软件 等）；
2012-10-26
24
计算机发展——微型化
计算机不再是单一的计算机器，而是一种 信息机器，一种个人的信息机器。
Altair 8800
2012-10-26 25
计算机发展——网络化
计算机网络：
计算机技术与通信技术结合 的产物。 计算机网络的发展动力： 使用远程资源，共享程序、 数据和信息资源，网络用户 的通讯和合作。
1.1 计算机基础
计算机硬件系统 计算机软件系统 计算机的发展
1.1 计算机基础
计算机是人类20世纪最伟大的发明之一，尤其 是微型计算机的出现。 计算机已应用到了国民经济、社会生活的各个 领域。 计算机技术与通信技术相结合，出现了计算机 网络通信，尤其是Internet的快速发展。
Q：大家平时都用计算机做什么？
ｔ = s / n;
ｐi= pi＊４；
输出pi
1.2 程序设计基础
算法举例4:
求正整数 m (m>2)的除自身以外的所有不同因 子，以及不同因子的和，并且将各因子从小 到大依次存放，给出因子的个数。
如：m=16 ，则因子为：1 2 4 8 因子和为：15 因子 个数为：4个 又如： m=24 则因子为：1 2 4 6 8 12 因子和为：36 因子个数为：6 个
引言：怎么学习C？
会在计算机面前感到束手无策？ 最重要的是能否从陈述问题过渡到解决问 题（逻辑转换）——算法； 需要训练自己用计算机能够理解的方式来 表达自己的逻辑——程序设计/编码 初学时，编码相比算法具有更大的障碍； 以后，算法反而更有挑战性。
——摘自Eric S. Robert《C语言的科学与艺术》
1.1 计算机基础
一台计算机从硬件系统看主要由四个部件组成： 中央处理器、存储器、输入设备和输出设备。 我们称具有这样结构的计算机为：冯·诺依曼计 算机
中央处理器 CPU
输入设备
存储器
CPU包括运算 器、控制器和 输出设备 寄存器三部分
1.1 计算机基础
冯.诺依曼计算机集中反映的思想为: 1.存储程序和数据的原理 2.“二进制”的思想; 3、计算机应该按照程序顺序执行 这种思想对计算机的发展产生了深远的影响 程序设计主要就下面两个问题展开研究： 数据如何被存储(数据结构) 数据如何被处理(算法问题)
2012-10-26 12
四代计算机的发展（2）
第四代 (1974至今) ：大规模集成电路（LSI）、 超大规模集成电路(VLSI)，微机，并行处理、 多机系统、分布式计算机，软件（数据库、分 布式操作系统、软件工程标准）； 未来计算机：智能计算机（具有人的思维、推 理和判断能力 ）、神经网络计算机、生物计算 机（替代现在的半导体技术）
第一章 程序设计基础
西安交通大学《程序设计基础》课程组2009
本章要点
计算机基础 程序设计基础 程序设计的发展 结构化程序设计 面向对象程序设计
2012-10-26
3
本章要点
重点介绍程序设计的基本理论、基础知识和 基本方法，为今后更好地从事程序设计和软 件开发打下良好的基础。 计算机的基本组成，程序设计和程序设计语 言的基本概念，着重介绍结构化程序设计。
程序＝算法＋数据结构
1984年的图灵奖获得者 Niklaus Wirth(1934-)
图 灵 奖 引 用 (Turing Award Citation)
For developing a sequence of innovative computer languages, EULER, ALGOL-W, MODULA and PASCAL. PASCAL has become pedagogically significant and has provided a foundation for future computer language, systems, and architectural research.
2012-10-26
13
1946年，在美国诞生世界上第一台电子管 的数字积分计算机（ENIAC）
重量：30吨 面积：170平米 电子管：18000 电阻：70000 电容：1000 耗电：140千瓦
联想ideaPad U330A
重量：1950g 屏幕尺寸：13.3英寸 处理器型号：Intel 酷睿2双核 P7350
201832751machinelanguagemachinelanguage指令部份的范例指令部份的范例00000000代表代表载入载入loadload00010001代表代表储存储存setset暂存器部份的范例暂存器部份的范例00000000代表暫存器代表暫存器a00010001代表暫存器代表暫存器b记忆体部份的范例记忆体部份的范例000000000000000000000000代表代表0000000000001000000000001代表代表1000000010000000000010000代表代表1616整合范例整合范例0000000000000000100000000000000000001000代表代表load16load160000000100000000000100000001000000000001代表代表store201832752assemblylanguageassemblylanguage用一些简洁的英文字母符号串来替代一个特用一些简洁的英文字母符号串来替代一个特定的指令的二进制串比如用定的指令的二进制串比如用ad代表代表加法加法mv代表数据传递等等代表数据传递等等汇编语言编译器把汇编程序翻译成机器语言的汇编语言编译器把汇编程序翻译成机器语言的过程称为汇编
1.2 程序设计基础
算法举例3: 求π的近似值
公式： π /4 = 1 – 1/3 + 1/5 – 1/7 … … 。 用该公式求π 的近似值，直到最后一项的绝对值小于10-6 。 t=1; pi=0; n=1; s=1; 当| t | >= 10 -6
pi = pi + t ;
N_S图
n = n+2; s = -s;
最大支持内存4GB 硬盘容量250GB 无线网卡 支持蓝牙支持 网卡100Mbps
14
2012-10-26
计算机第一定律——摩尔定律
单 位 时 间 执 行 的 指 令 数
晶 体 管 数
百 万 条 每 秒
/
15
摩尔定律：半导体上的晶体管数目，大约每隔18个月就 会增加一倍，或者体积缩小50％
2012-10-26
10
1.1 计算机基础
计算机的发展经历了电子管、晶体管、集成 电路和超大规模集成电路四个阶段，使计算机的 体积越来越小，功能越来越强，价格越来越低， 应用越来越广泛。按照电子元器件的发展阶段， 可将计算机分为四代：
第一代计算机（电子管计算机） 第二代计算机（晶体管计算机） 第三代计算机（中、小规模集成电路计算机） 第四代计算机（超大规模集成电路计算机）
1.1 计算机基础
应用软件：是用户利用计算机及其提供的系 统软件，为解决实际问题而编制的计算机程 序。如：
管理信息系统（MIS） 办公自动化系统（OFFICE） 辅助设计软件（CAD） 辅助教学软件（CAI） 图像处理软件（PFOTOSHOP） 数值处理软件（MATHLAB）
1.1 计算机基础
计算机硬件系统与软件系统的关系如下图所示：
计算机的理论模型和数学模型
8
1.1 计算机基础
计算机系统是由两部分组成： 硬件系统 ——— 硬件系统是计算机的物质 基础 软件系统 ——— 软件系统是计算机得以运 行的保障
计算机基本工作过程
整个过程的执行者是 硬件，但硬件是受软 件控制的；
编程，就是编写软件， 使硬件按照人的意图 工作。
2012-10-26
1.2 程序设计基础
算法举例2: 计算√2 的值,用计算机求解
n = 0,1,2,3… …
(1)确定解题方案:利用迭代公式 y n-1= √ x = 1/2 * (y n+x / y n)
故：y n-1= √ 2 = 0.5 * ( y n+ 2 / y n) n = 0,1,2,3… … 设: y 0 = 1 (n = 0) 则：y 1= 0.5 * ( 1+2 / 1 ) = 1.5 令： y 1= 1.5 （n = 1) 则：y 2=0.5*(1.5+2/1.5)=1.416667 则：y 3=0.5*(1.416667+2/1.416667)=1.414215687 …… 经过多次迭代,直到精度满足要求为止。
2012-10-26 17
1.1 计算机基础
软件系统包括两部分：
系统软件
应用软件
1.1 计算机基础
系统软件：主要包括操作系统（Operating System）、数据库管理系统、各种语言的编 译系统和解释系统，以及各种工具软件等。
操作系统是管理和控制计算机资源，常用的操作系 统有DOS、WINDOWS、UNIX等。 数据库管理系统是指用来帮助用户在计算机上建立、 使用和管理的系统软件。 各种语言的编译系统和解释系统是的工具。常见的工具软件有诊断程序、调试程序、 编辑程序等。
1.2 程序设计基础
算法分析：
由于事先不知道m有多少因子，因此需采取穷 举搜索法。 应该设计一个数组fac用于存放找到的各因子； 用伪代码表示算法
2012-10-26
1936年，图灵发表论文《论可计算数在判定问题中的 应用》，给“可计算性”(即什么样的问题是可计算的) 下了一个严格的数学定义，并提出著名的“图灵机” 的设想。图灵机理论上证明了研制通用数字计算机
的可行性
图灵机(Turing Machine) －一种计算模型
P W/R
控制器
读写头
可无限伸延的带子
2012-10-26
2012-10-26
CRAY-Ⅱ
银河Ⅱ
23
“曙光3000”
运算速度每秒3800亿次（280个处理机） 1/2，48小时的精确天气预报数据处理只需1 小时38分钟（128个处理机） 1/16，1000万人每人每天可以在网上点击800 次网页（18个处理机） 1/32，1000万人每人每天可以收发7封“电子 邮件”（9个处理机）
用户
应用软件 编译系统，数据库
操作系统
计算机硬件系统
软 件 系 统
1.1 计算机基础
未来的计算机的方向发展
巨型化 微型化 网络化 智能化
计算机发展——巨型化
运算速度可达每秒几百亿次运算的超级计算机 1975年世界上第一台超级计算机‚Cray-I (克雷)‛ 超级计算机应用：天气预报、地震机理研究、 石油和地质勘探，卫星图像处理等大量科学计 算的高科技领域。 中国超级计算机： 国防科技大学研制的 ‚银河1号‛、 ‚银河2号‛和‚银河3号‛ 国家智能计算机中心推出的 ‚曙光1000”和‚曙光200I” “曙光3000”
31
2012-10-26
1.2
程序设计基础
4.算法：
为解决一个问题而采取的方法和步骤，称为“算 法”。计算机算法可分为两大类： 数值运算算法 非数值运算算法
数值运算算法：其特点是它有现成的数学模型， 如：求解方程的根，求一个函数的定积分等等； 非数值运算算法：其特点是它没有固定的模式， 如：图书馆里，人事管理，学生的成绩管理等。
2012-10-26
26
计算机发展——智能化
‚总有一天，人类会造出一些举止跟人一样的 ‘没有灵魂的机械’来‛。
人类第一个‚工业机器人‛： 个节点的IBM超级电 一头在纺织机上挑纱的‚驴‛（1742年） 第一代机器人 个棋局，三分钟内， 机械手（1962年出现） 第二代机器人 到一千亿个棋步 具有‚感觉‛的机器人
1.2 程序设计基础
算法举例1：
例如：求解两个正整数p和q的最大公约数g的欧几 里德算法： 步骤1：如果p<q，则交换p和q。 步骤2：令r是p/q的余数。 步骤3：如果r＝0，则令g＝q，结束算法，g即 为求得的最大公约数；否则令p＝q，q ＝r，转向步骤2。
我们把这种将问题归结为有规律的操作步骤，并且 用有限多个步骤来表示的具体过程就称之为算法，
深蓝是一部拥有３２
脑，它可以记忆十亿 它可以计算出五百亿
——笛卡尔（1637）
Deepblue 第三代机器人 装有启发式计算机的‚智能机器人‛ Garry Kasparov 卡斯帕罗夫 27 2012-10-26
1.2
程序设计基础
1.语言的鸿沟
问题域
自然语言
语言鸿沟
对问题的认识(人)
语言过渡 (也是错误的发源地)
编程语言
编程(人)
计算机
程序设计语言的发展是鸿沟变窄
问题域 语言鸿沟变窄 面向对象编 程语言OOPL 高级语言 汇编语言 机器语言 计算机
1.2
程序设计基础
程序应包括两方面内容： (1）对数据的描述，即数据结构。 (2）对数据操作的描述，即算法。
3.程序的概念
计算机科学家Niklaus wirth（尼古拉斯· 沃斯） 提出了一个著名公式：
1.1 计算机基础
计算机行业的梦想：让计算机能像人一样地 思考，与人自然交流 计算机是用来延伸人的能力的工具，需要人 来驾驭； 我们的职责是让非计算机专业的人更容易驾 驭它； 完成这一目标的主要手段之一就是 “编程（Programming）”
2012-10-26
7
艾伦.图灵和图灵机
“计算机 科学之父”
四代计算机的发展
第一代 (1946~1958) ：电子管，主要用于科学 计算，用机器语言编程，体积大、速度慢、能 耗高、使用不便且经常发生故障 ，只供少数计 算机专家使用； 第二代 (1958~1964) ：晶体管，使用汇编语言 及高级语言，出现了系统软件，操作和使用开 始普遍化； 第三代 (1964~1974) ：集成电路，不同种类的 软件出现（操作系统、编译程序、网络软件 等）；
2012-10-26
24
计算机发展——微型化
计算机不再是单一的计算机器，而是一种 信息机器，一种个人的信息机器。
Altair 8800
2012-10-26 25
计算机发展——网络化
计算机网络：
计算机技术与通信技术结合 的产物。 计算机网络的发展动力： 使用远程资源，共享程序、 数据和信息资源，网络用户 的通讯和合作。
1.1 计算机基础
计算机硬件系统 计算机软件系统 计算机的发展
1.1 计算机基础
计算机是人类20世纪最伟大的发明之一，尤其 是微型计算机的出现。 计算机已应用到了国民经济、社会生活的各个 领域。 计算机技术与通信技术相结合，出现了计算机 网络通信，尤其是Internet的快速发展。
Q：大家平时都用计算机做什么？
ｔ = s / n;
ｐi= pi＊４；
输出pi
1.2 程序设计基础
算法举例4:
求正整数 m (m>2)的除自身以外的所有不同因 子，以及不同因子的和，并且将各因子从小 到大依次存放，给出因子的个数。
如：m=16 ，则因子为：1 2 4 8 因子和为：15 因子 个数为：4个 又如： m=24 则因子为：1 2 4 6 8 12 因子和为：36 因子个数为：6 个
引言：怎么学习C？
会在计算机面前感到束手无策？ 最重要的是能否从陈述问题过渡到解决问 题（逻辑转换）——算法； 需要训练自己用计算机能够理解的方式来 表达自己的逻辑——程序设计/编码 初学时，编码相比算法具有更大的障碍； 以后，算法反而更有挑战性。
——摘自Eric S. Robert《C语言的科学与艺术》
1.1 计算机基础
一台计算机从硬件系统看主要由四个部件组成： 中央处理器、存储器、输入设备和输出设备。 我们称具有这样结构的计算机为：冯·诺依曼计 算机
中央处理器 CPU
输入设备
存储器
CPU包括运算 器、控制器和 输出设备 寄存器三部分
1.1 计算机基础
冯.诺依曼计算机集中反映的思想为: 1.存储程序和数据的原理 2.“二进制”的思想; 3、计算机应该按照程序顺序执行 这种思想对计算机的发展产生了深远的影响 程序设计主要就下面两个问题展开研究： 数据如何被存储(数据结构) 数据如何被处理(算法问题)
2012-10-26 12
四代计算机的发展（2）
第四代 (1974至今) ：大规模集成电路（LSI）、 超大规模集成电路(VLSI)，微机，并行处理、 多机系统、分布式计算机，软件（数据库、分 布式操作系统、软件工程标准）； 未来计算机：智能计算机（具有人的思维、推 理和判断能力 ）、神经网络计算机、生物计算 机（替代现在的半导体技术）