计算机导论(NCK) 第二章.pptVIP

二进制的运算规则 计算机软件的历史 1．第一位程序员 19世纪初，在法国人约瑟夫·雅各（Joseph Marie Jaquard）设计的织布机里已经具有了初步的程序设计的思想。他设计的织机能够通过“读取”穿孔卡上的信息完成预先确定的任务，可以用于复杂图案的编织。早期利用计算机器解决问题的一般过程是： （1）针对特定的问题制造解决该问题的机器； （2）设计所需的指令并把完成该指令的代码序列传送到卡片或机械辅助部件上； （3）使计算机器运转，执行预定的操作。 英国著名诗人拜伦（Byron）的女儿，数学家爱达·奥古斯塔·拉夫拉斯伯爵夫人（A.L.Ada）在帮助巴贝奇研究分析机时，指出分析机可以像织布机一样进行编程，并发现进行程序设计和编程的基本要素，被认为是有史以来的第一位程序员，而著名的计算机语言Ada就是以她的名字命名的。 2．布尔逻辑与程序设计 在计算机的发展史上，二值逻辑和布尔代数的使用是一个重要的突破。其理论基础是由英国数学家布尔奠定的。1847年，布尔在《逻辑的数学分析》（The Mathematical Analysis of Logic）中分析了数学和逻辑之间的关系，并阐述了逻辑归于数学的思想。这在数学发展史上是一个了不起的成就，也是思维的一大进步，并为现代计算机提供了重要的理论准备。值得提一下的是，布尔的理论与那个时代研究的大多数数学理论一样，在相当长的时间内并没有得到具体的应用，直到100年后，基于香农等人的工作，布尔代数才被应用于计算。 3．计算机软件产业的发展 全球软件产业源于美国。在电子计算机诞生之初，计算机程序是作为解决特定问题的工具和信息分析工具而存在的，并不是一个独立的产业。计算机软件产业化是在20世纪50年代，随着计算机在商业应用中的迅猛增长而发生的。这种增长直接导致了社会对程序设计人员需求的增长，于是一部分具有计算机程序设计经验的人分离出来专门从事程序设计工作，并创建了他们自己的程序设计服务公司，根据用户的订单提供相应的程序设计服务。这样就产生了第一批软件公司，如1955年由Elmer Kubie和John W. Sheldon创建的计算机使用公司（CUC）和1959年创建的应用数据研究（ADR）公司等。 进入20世纪60和70年代，计算机的应用范围持续快速增长，使计算机软件产业无论是软件公司的数量还是产业的规模都有了更大的发展。同时与软件业相关的各种制度也逐步建立。1968年Martin Goetz 获得了世界上第一个软件专利；1969年春，ADR公司就IBM垄断软件产业提出了诉讼，促使IBM在1969年6月30日宣布结束一些软件和硬件的捆绑销售，为软件产品单独定价。这一时期成立的软件公司有美国计算机公司（CCA）、Information Builder公司和Oracle 公司等。 目前，全球软件产业排在前几位的主要有:美国、欧盟、日本、印度、爱尔兰、韩国等。美国是世界上最大的软件生产国，拥有全球最成熟的软件市场，约占有全世界四成以上的市场份额。世界500强软件企业前10位中有8家公司的总部设在美国，其中包括微软、思科、IBM、Oracle、SUN等。印度是软件产业增长最快的国家，被誉为“牛背上崛起的软件大国”，软件出口占据了印度整个出口总额五分之一以上，其年出口量仅次于美国，培育出一批像Tata、Infosys、Wipro和Satyam等在国际软件行业具有一定知名度和竞争实力的软件大公司。日本软件产业总规模仅次于美国，主要是围绕家电行业发展起来的，在嵌入式软件、应用软件、游戏产品方面独具特色。 哥尼斯堡七桥问题 18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河对岸连结，如图所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。 哥尼斯堡七桥问题 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题提到了大数学家欧拉那里。欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线，如图所示。 世界最伟大的数学家之一(欧拉) 欧拉是18世纪最优秀的数学家，也是历史上最伟大的数学家之一。 欧拉的一生，是为数学发展而奋斗的一生，他那杰出的智慧，顽强的毅力，孜孜不倦的奋斗精神和高尚的科学道德，永远是值得我们学习的。 欧拉在数学、物理、天文、建筑以至音乐、哲学方面都取得了辉煌的成就。  欧拉是科学史上最多产的一位杰出的数学家，据统计他那不倦的一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18