計算機程序設計

埃拉托色尼篩編程

數學 - 科學,從而出現了幾千年,並在古希臘正在積極使用。 然而,許多科學家,理論家,誰住的時候,作出的發現,這成為偉大和輝煌,但真正承認了幾個世紀後,當技術使實現的古代算術研究的全部潛力。 值得注意的是,所有的計算都在遙遠的時代“中記”進行,包含計算的大規模進入。 其中最有名的希臘專家是埃拉托色尼,非正式稱為編程的曾祖父。 隨著計算機技術的出現,為他的計算,理論和公理往往轉化為計算機“語言”。 在數學阿森納幾個有趣的發現,但最常見的是埃拉托色尼的篩子,以幫助您快速找到所提出的序列的素數。

科學家傳記

儘管專家的所有活動發生在古希臘,非洲在公元前3世紀天才的發祥地境內。 他在希臘,在他下榻永久最大的城市訓練有素的科學家。 他的老師是著名詩人,哲學家和時間的語法。 由於在邀請亞歷山大,在那裡他擔任直到他的死亡的圖書管理員的職位志同道合的輝煌理論家圈的全面發展和尊重,建立在各個領域的時代的音樂,和研究的令人難以置信的作品,包括埃拉托色尼的篩子。 當代學者 - 傳說中的阿基米德 - 只有在諂媚色彩談到他,甚至奉獻出自己的工作個人的工作。

成就

古代學者的主要特點被廣泛認為是研究區的多功能性。 同時,幾乎所有的領域,他取得了優異成績。 哲學,詩歌,數學,天文,音樂,文字學,地理學 - 在對知識的探索理論家Pentatl這樣一個獨特的普遍性與周圍運動協會贏得了綽號。 當然,他並沒有在所研究的領域之一變得很大,但他們每個人的橫空出世,以達到良好的效果。 這是由他的工作和研究的現存部分表示。 儘管他的一些同時代的陰影之中,科學家作出了數學史上的一個巨大的貢獻,並與多家右側等知名定居點的埃拉托色尼的篩是一處著名的幾何和算術的發現。

的名稱和位置的細節歷史

在古代,所有記錄,包括數學計算上專用蠟製成片劑。 因此,在計算算術和代數性質,尤其是在數字序列中的排斥時,研究人員“放出來”寫在他們的配件。 之後所有的工作板就像是一塊用於研究器皿,並命名為- 埃拉托色尼的篩 對於開放的動力是在自然系列發現的素數的天才的思想。 手術持續了數月,但尚未取得最終結果。 在公元前三世紀,這是一個突破。

什麼是算法?

一個快速的方法找到所有的 素數 自古以來自然排有興趣的學者。 畢竟,他們沒有嚴格的順序並安排在準隨機順序。 目前,專家們主要是理解並學會了如何快速做出必要的計算。 埃拉托色尼的篩 - 在此,他們被簡單的算法幫助。 仿古天才幾個步驟發現了它:

  • 就拿從一個自然數到任意數量(通稱N).Stoit指出,幾千年以前的單元被認為是一個素數。 現在,它屬於不具有嚴格的定義一種特殊的。
  • 另外,也有由兩個整除的所有數字的缺失。
  • 然後,第一從剩餘的(在這種情況下,三)採取,並且排除掉在所有的數字。
  • 計算繼續進行,直到序列中的最後一個號碼。
  • 剩餘數量將只包含簡單的指標。

這個選項一直被認為是唯一有效的,但隨著電腦專家的出現能夠使計算更加複雜的序列。 然而,埃拉托色尼甚至利用新技術篩是一個重要的數學理論。

在算術編程語言

技術,計算機和計算機科學已經允許研究數學代數理論,在科學的發展達到一個新的階段。 第一步,用他們獨特的機會,整合規劃已知的算術和幾何的研究。 其中最流行的計算語言的那一刻開始,包括埃拉托色尼,帕斯卡的算法篩的計算。 隨著幾秒鐘的幫助下,你可以找到自然數,它一直可以或大項計算的序列中的素數,佔用了大量的時間。 其結果是,新大樓的現實基礎已經收到古發現的改進版本,可能性幾乎是無限的計算。

現代信息學奧林匹克競賽使用

目前在各學科競賽不為學生再次得到普及。 獲獎者和這些事件的撈去培訓一個新的水平,並能得到在今後的工作中很好的應用前景,包括物質補助。 信息學奧林匹克競賽不僅包括挑戰,也能找到這樣知名的概念,比如素數。 篩埃拉托塞尼從而用作用於通過在該程序代碼整合公理計算序列的最新方法。 儘管古代的發現,這一理論有助於快速和有效地適應了艱苦的計算。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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