章计算机文化与思维.pdfVIP

考核要求

•考核安排

•平时作业(网络教室)10分

•大作业(网络教室)10分

•实验(良乡机房,至少6次)30分

•期末考试50分

•**网络教室:

2

单点登录

3

•登录“校园网单点登录服务(CAS)”

用户名：学号

密码：身份证号后六位，其中字母均为

小写

•点击屏幕上方出现的“乐学”，进入你的

课程主页；

•这里有很多课程，大家先浏览找到自己的

课程：

4

5

•选中你的课程：

6

1.1引言

人类为什么要发明计算机？

■人的计算速度很低

◆计算π至小数点后7位数用了15年

◆计算30×30的行列式需要几个人年

◆中国第一棵原子弹研制时，数百位科学家在大礼堂打算盘

■早期的计算工具

◆算筹春秋战国时期世界上最早的计算工具

◆算盘中国唐代第一种手动式计数器沿有至今

◆计算尺1622年手动式，上世纪70年代被计算器取代

可进行加、减、乘、除、指数、三角函数

◆加法器1642年机械式，只能做加法8

1.1引言

◆计算器1673年德国GottfriedLeibniz，机械式

可进行加、减、乘、除和开方

◆差分机和分析机

1812年差分机1834年分析机

.

分析机：体现了现代电子计算机的结构、设计思想

9

被称为现代通用计算机的雏形

1.2

■计算机的诞生

机、ENIAC和冯体系结构在理论上、工作原理、体系结

构上奠定现代电子计算机的基础

◆机(Turingmachine，TM)

（AlanMathisonTuring，1912—1954）

解决问题；什么是计算？什么是可计算性？

组成：计算X+1的机M

一条无限

读写头长的纸带

（1）M的状态：接受状态、进位状态。初始时处于进位状态。

（2）从右向左扫描纸带。进位状态：读到0或空白，则改写1，进入接受状态，立即停机

；读到1，则改写为0，状态保住不变，读写头

10