第1部分引言.pptVIP

第一部分 引言 计算机历史、程序设计和 C语言 An introduction of computer history, programming and the C Language 本章学习目的 了解计算及计算机的历史 理解硬件和软件之间的区别 能意识到问题解决是计算机科学的主要成分，理解算法的概念 理解高级程序设计语言的概念 了解C语言的历史、会写简单的C程序 理解编译器是高级语言与低级机器语言之间的翻译者 初步了解上机步骤 知道存在不同类型的编程错误 理解软件维护和实践软件工程思想的重要性 1.1 计算的简要历史 古代人们计数的需要 数动物的个数 算土地面积 记录贸易来往业务 需求 能否开发出新的计算技术？ 能否开发出新的计算机器？ 机器的例子 算盘 计算的简要历史 计算的发展历史 计算技术发展相对缓慢 1623年，德国科学家Wilhelm Schickard发明第一个机械计算器，可以做简单的算术计算 1640s, 法国哲学家Blaise Pascal采用类似的技术做了一个机械式的做加法的机器，至今还在巴黎的博物馆里 1673年，德国数学家Gottfried Leibniz开发一个更复杂的设备，可以做加减乘除。 这些机器的共同点 都是机械式的机器 通过机械结构实现简单运算 没有引擎，没有能量，要人去做许多操作 计算的发展历史 工业革命时期人们的新想法 技术飞速发展，人们思考能否能用蒸汽机来提供能量，用于完成更高级更复杂的计算。 Charles Babbage设想的两种引擎 英国数学家，计算历史上有名的人物 设计两个不同的计算机器 the Difference Engine the Analytical Engine 对当时的技术来说，代表了很大的进步 悲剧：两个机器都没有设计完就去世了 计算的发展历史 30年以后，瑞典的一个发明者在1854年完成了Difference Engine Analytical Engine在1871年Babbage去世时 ，也没有完成 虽然如此，但Babbage的设计仍然包含了许多在现代的计算机里能够找到的特征。 Babbage的设计思想 他设想的分析引擎是一个通用的机器，可以执行许多不同的功能，执行什么功能依赖于程序编排。 分析引擎由卡片上打的孔来控制，机器可以读卡片。 通过改变孔的样式，人们就可以改变机器的行为，使机器做不同的计算 Babbage的影响 Ada 认识到分析引擎的潜力，并成为了它的拥护者。她为这个机器设计了几个复杂的程序，她也就成为第一个程序员。 1970年，美国国防部为了纪念她的贡献，将国防部自己的程序设计语言命名为Ada。 Babbage的设计确实影响了后来的计算历史，如用穿孔卡(punched card)来控制计算。 计算的发展历史 1890, Herman Hollerith使用穿孔卡来为U.S. Census自动制作数据表。为推广这个技术，Hollerith建立一个公司，后来这个公司成为International Business Machines corporation. 但是，Babbage脑海里的可以编程的计算机直到1940s也没有变为现实。此时，电子技术有所发展，开始出现电子计算技术。 计算机的原型出现 1939年，John Atanasoff和它的学生Clifford Barry在Iowa State College装配出第一个电子计算机原型，1942年完成了一个有300个真空管的设备，可以做线性方程的计算。 再通过一些进行一步的修改，他们的计算机可以完成一些更为复杂的计算，但因为二战的原因，这个项目被迫中断 ENIAC—第一个大规模电子计算机 ENIAC—electronic numerical integrator and computer，电子数字积分计算机 1946年完成，Moore School of the University of Pennsylvania, 18,000个真空管，占地30 by 50 foot. 通过在插线面板上插不同的线来控制ENIAC的行为，这种编程要求对机器的内部工作原理非常熟悉，操作很麻烦 Von Neuman的重要思想 现代计算技术的重大突破应该出现在1946年，John von Neumann，the Institute for Advanced Study in Princeton proposed: programs and data could be represented in a similar way and stored in the same internal memory. 这个概念大大简化了编程的过程，构成了几乎所有现代计算机的基础 所有现代计算机都采用了von Neuman