计算机程序设计

埃拉托色尼筛编程

数学 - 科学,从而出现了几千年,并在古希腊正在积极使用。 然而,许多科学家,理论家,谁住的时候,作出的发现,这成为伟大和辉煌,但真正承认了几个世纪后,当技术使实现的古代算术研究的全部潜力。 值得注意的是,所有的计算都在遥远的时代“中记”进行,包含计算的大规模进入。 其中最有名的希腊专家是埃拉托色尼,非正式称为编程的曾祖父。 随着计算机技术的出现,为他的计算,理论和公理往往转化为计算机“语言”。 在数学阿森纳几个有趣的发现,但最常见的是埃拉托色尼的筛子,以帮助您快速找到所提出的序列的素数。

科学家传记

尽管专家的所有活动发生在古希腊,非洲在公元前3世纪天才的发祥地境内。 他在希腊,在他下榻永久最大的城市训练有素的科学家。 他的老师是著名诗人,哲学家和时间的语法。 由于在邀请亚历山大,在那里他担任直到他的死亡的图书管理员的职位志同道合的辉煌理论家圈的全面发展和尊重,建立在各个领域的时代的音乐,和研究的令人难以置信的作品,包括埃拉托色尼的筛子。 当代学者 - 传说中的阿基米德 - 只有在谄媚色彩谈到他,甚至奉献出自己的工作个人的工作。

成就

古代学者的主要特点被广泛认为是研究区的多功能性。 同时,几乎所有的领域,他取得了优异成绩。 哲学,诗歌,数学,天文,音乐,文字学,地理学 - 在对知识的探索理论家Pentatl这样一个独特的普遍性与周围运动协会赢得了绰号。 当然,他并没有在所研究的领域之一变得很大,但他们每个人的横空出世,以达到良好的效果。 这是由他的工作和研究的现存部分表示。 尽管他的一些同时代的阴影之中,科学家作出了数学史上的一个巨大的贡献,并与多家右侧等知名定居点的埃拉托色尼的筛是一处著名的几何和算术的发现。

的名称和位置的细节历史

在古代,所有记录,包括数学计算上专用蜡制成片剂。 因此,在计算算术和代数性质,尤其是在数字序列中的排斥时,研究人员“放出来”写在他们的配件。 之后所有的工作板就像是一块用于研究器皿,并命名为- 埃拉托色尼的筛 对于开放的动力是在自然系列发现的素数的天才的思想。 手术持续了数月,但尚未取得最终结果。 在公元前三世纪,这是一个突破。

什么是算法?

一个快速的方法找到所有的 素数 自古以来自然排有兴趣的学者。 毕竟,他们没有严格的顺序并安排在准随机顺序。 目前,专家们主要是理解并学会了如何快速做出必要的计算。 埃拉托色尼的筛 - 在此,他们被简单的算法帮助。 仿古天才几个步骤发现了它:

  • 就拿从一个自然数到任意数量(通称N).Stoit指出,几千年以前的单元被认为是一个素数。 现在,它属于不具有严格的定义一种特殊的。
  • 另外,也有由两个整除的所有数字的缺失。
  • 然后,第一从剩余的(在这种情况下,三)采取,并且排除掉在所有的数字。
  • 计算继续进行,直到序列中的最后一个号码。
  • 剩余数量将只包含简单的指标。

这个选项一直被认为是唯一有效的,但随着电脑专家的出现能够使计算更加复杂的序列。 然而,埃拉托色尼甚至利用新技术筛是一个重要的数学理论。

在算术编程语言

技术,计算机和计算机科学已经允许研究数学代数理论,在科学的发展达到一个新的阶段。 第一步,用他们独特的机会,整合规划已知的算术和几何的研究。 其中最流行的计算语言的那一刻开始,包括埃拉托色尼,帕斯卡的算法筛的计算。 随着几秒钟的帮助下,你可以找到自然数,它一直可以或大项计算的序列中的素数,占用了大量的时间。 其结果是,新大楼的现实基础已经收到古发现的改进版本,可能性几乎是无限的计算。

现代信息学奥林匹克竞赛使用

目前在各学科竞赛不为学生再次得到普及。 获奖者和这些事件的捞去培训一个新的水平,并能得到在今后的工作中很好的应用前景,包括物质补助。 信息学奥林匹克竞赛不仅包括挑战,也能找到这样知名的概念,比如素数。 筛埃拉托塞尼从而用作用于通过在该程序代码整合公理计算序列的最新方法。 尽管古代的发现,这一理论有助于快速和有效地适应了艰苦的计算。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhcn.delachieve.com. Theme powered by WordPress.