算法概率(Algorithms)Chapter0 Prologue 0.1书籍和算法

发布时间:2016-12-8 2:33:07 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"算法概率(Algorithms)Chapter0 Prologue 0.1书籍和算法",主要涉及到算法概率(Algorithms)Chapter0 Prologue 0.1书籍和算法方面的内容,对于算法概率(Algorithms)Chapter0 Prologue 0.1书籍和算法感兴趣的同学可以参考一下。

   看看你的周围随处可见的电脑和网络,它们把复杂的人类活动编织成一张错综复杂的大网:教育、商业、娱乐产业、科研、制造业、健康管理、人际交流甚至战争都包含在内。两个主要的技术支撑了生活工作中这令人神奇的变化。其中一个很明显,微电子和芯片设计的惊人发展速度带给我们速度越来越快的硬件设备。     本书讲述了其他一些知识科技公司的故事、它们对计算革命起到决定性发展作用的关键:有效的算法。这是一个令人着迷的故事。围过来仔细听吧。 0.1 书籍和算法    曾经有两个想法改变了世界。 1448年,德国Mainz城市的一个名叫Johann Gutenberg的金匠发现了一种通过组合可移动的金属块打印图书的方式。文献书籍的传播结束了黑暗蒙昧的时代。人类的知识和思想得到了解放,科学技术开始征服一切,工业时代由此而生。许多历史学家认为这一切都要归功于印刷术。设想一个只有精英可以读懂文字的世界是多么可怕啊!但是也有人这样坚持:改变世界的关键发展不是印刷术,而是算法。    今天我们如此频繁的使用十进制的数字,很容易忘记Gutenberg曾把数字1448写作MCDXLVIII。怎么把两个罗马数字相加呢?MCDXLVII+DCCCXII是多少呢?(也试着思考一下相乘会是多少)即使是像Gutenberg这样聪明的人也只会使用手指来相加和相减很小的数字;稍微复杂的问题他也不得不去咨询算术专家才行。    十进制计数方法是大约公元600年印度发明的,这是数量推理演绎的一次革命的进步:仅仅使用10个符号,即使是非常大的数字也可以十分简洁的写出来,数字计算也可以仅仅使用基础的几个步骤就被高效的完成。虽然如此,这个思想却由于传统的类似语言、距离、无知等阻碍,传播它耗费了太久的时间。被证实为最有影响力的传播媒介是一本教材,19世纪,住在巴格达的一个人用阿拉伯语写成。这个叫Al Khwarizmi的人设计了基本的加减乘除运算方法,甚至还计算出了开方和π的位数。这些计算过程是精确的,没有歧义的,具有机械性,有效性和正确性。在许多个世纪之后,当欧洲最后采用了十进制的计算方式,一个术语被创造出来纪念这个聪明的人。简而言之,即是算法(Algorithm)。    从那以后,十进制计数系统和它的数字运算在西方文明中扮演了重要角色。它们促成了科学和技术的出现,加速了工业和商业的发展。当很久以后计算机被最终设计出来的时候,在位数,字符以及数学计算单元中它也明确的包含了位制的概念。世界各地的科学家都忙于研究更多的复杂算法,来解决各种各样的难题,并研发新奇的应用和技术。这些最后都在一点点的改变着世界。 WebRep currentVote noRating noWeight

上一篇:九度OJ 1209 最小邮票数 -- 动态规划
下一篇:利用网络工具Netstat检测网络异常

相关文章

相关评论