Salaan ng Eratosthenes sa programming

Mathematics - Science, na kung saan ay lumitaw sa ilang libong taon, at aktibong ginagamit sa sinaunang Greece. Gayunpaman, maraming mga siyentipiko, theorists, na nanirahan sa panahon, na ginawa ang pagkatuklas, na naging dakila at makikinang na, ngunit ang tunay na pagkilala sa isang ilang siglo mamaya, kapag ang teknolohiya pinapayagan upang mapagtanto ang buong potensyal ng pananaliksik ng mga sinaunang arithmetic. Ito ay nagkakahalaga ng noting na ang lahat ng mga kalkulasyon ay isinasagawa sa malayong panahon "sa isip" at naglalaman ng isang malakihang pagpasok ng mga kalkulasyon. Isa sa mga pinaka-tanyag na Griyegong mga eksperto ay Eratosthenes, unofficially tinatawag na lolo sa tuhod ng programming. Gamit ang pagdating ng computer science ay ang kanyang mga kalkulasyon, ang teorya at ang mga axioms ay madalas na-convert sa computer "wika". Sa arsenal ng matematika ay ang ilang mga kagiliw-giliw na natuklasan, ngunit ang pinaka-karaniwang ay ang salaan ng Eratosthenes upang matulungan kang mabilis na mahanap ang isang numero ng kalakasan ng ipinakita sequence.

Talambuhay ng mga siyentipiko

Sa kabila ng ang katunayan na ang lahat ng mga gawain ng dalubhasang naganap sa teritoryo ng sinaunang Greece, ang lugar ng kapanganakan ng henyo ng Africa sa ikatlong siglo BC. Siya sinanay siyentipiko sa pinakamalaking lungsod sa Greece, kung saan siya nanatili nang permanente. Ang kanyang guro ay kilalang poets, philosophers, at grammar ng oras. Salamat sa komprehensibong pag-unlad at paggalang sa bilog ng kasundo mga makikinang na teoriko inimbitahan para sa post ng librarian sa Alexandria, kung saan nagsilbi siya hanggang sa kanyang kamatayan, ang paglikha ng hindi kapani-paniwala na piraso ng musika ng ang panahon, at pananaliksik sa iba't-ibang mga lugar, kabilang ang mga salaan ng Eratosthenes. Contemporary scholar - maalamat Archimedes - nagsalita sa kanya lamang sa puri kulay at kahit na nakatuon sa kanyang trabaho indibidwal na trabaho.

mga nagawa

Ang pangunahing tampok ng mga sinaunang iskolar malawak regarded bilang ang masaklaw na karunungan ng aral lugar. Kasabay nito ang halos lahat ng larangan, siya ay nakakamit natitirang mga resulta. Pilosopiya, tula, matematika, astronomy, musika, siyensiya ng wika, heograpiya - para sa mga naturang isang natatanging universalism sa paghahanap para sa kaalaman teoriko Pentatl nakamit ang palayaw sa pamamagitan ng pagkaka-ugnay sa sport sa paligid. Siyempre, hindi siya naging dakila sa isa sa mga lugar na pinag-aralan, ngunit sa bawat isa sa kanila naka-out upang makamit ang magandang resulta. Ito ay malalaman kapag ang natitira pa fragment ng kanyang trabaho at pananaliksik. Sa kabila ng pagiging sa anino ng ilan sa kanyang mga contemporaries, ang siyentipiko ay gumawa ng isang malaking kontribusyon sa kasaysayan ng matematika, at ang salaan ng Eratosthenes sa isang bilang ng iba pang mga kilalang pakikipag-ayos sa kanan ay ang isang lugar papunta sa sikat na geometric at arithmetic pagtuklas.

Kasaysayan ng pangalan at lokasyon ng mga detalye

Noong sinaunang panahon, ang lahat ng mga talaan, kabilang ang matematikal na mga kalkulasyon na ginawa sa espesyal na tablet wax. Samakatuwid, kapag kinakalkula ang arithmetic at algebraic kalikasan, lalo na sa panahon ng pagbubukod ng mga numero sa pagkakasunud-sunod, ang mga mananaliksik "ilabas" na nakasulat sa kanilang mga accessories. Matapos ang lahat ng gawa plate tulad ng isang piraso ng kagamitan sa bahay para sa pag-aaral at ay pinangalanang - salaan ng Eratosthenes. Ang pampasigla para sa pambungad na ang mga saloobin ng henyo ng paghahanap primes sa natural na serye. Ang operasyon ay tumagal ng ilang buwan, ito ay hindi pa ginawa pangwakas na resulta. Noong ikatlong siglo BC, ito ay isang pambihirang tagumpay.

Ano ang isang algorithm?

Ang isang mabilis na paraan upang mahanap ang lahat ng de-kalidad na mga numero sa likas na row na interesado iskolar dahil oras napakatanda. Matapos ang lahat, hindi sila magkaroon ng isang mahigpit na pagkakasunud-sunod at nakaayos sa mala-random order. Sa sandaling ito, eksperto sa kalakhan naunawaan at natutunan kung paano gumawa ng mga kinakailangang mga kalkulasyon mabilis. Sa ganitong sila'y tinulungan sa pamamagitan ng simpleng algorithm - ang salaan ng Eratosthenes. Antique henyo natuklasan ito sa ilang mga hakbang na ito:

• Dalhin ang natural na mga numero mula sa isa sa anumang bilang (generic na termino N) .Stoit mapapansin na ang ilang mga millennia ago ang yunit ay itinuturing na isang kalakasan na numero. Ngayon ay nabibilang sa isang espesyal na uri na ay hindi magkaroon ng isang mahigpit na kahulugan.
• Dagdag dito doon ay isang pagtanggal ng lahat ng mga numero mahahati sa pamamagitan ng dalawa.
• Pagkatapos, ang unang ay kinuha mula sa mga natitirang (sa kasong ito, triple), at ibukod ang lahat ng mga numero na mabibilang sa mga ito.
• pagkalkula ay patuloy hanggang sa huling numero sa pagkakasunod-sunod.
• Ang natitirang mga numero ay naglalaman lamang ng mga simpleng mga tagapagpahiwatig.

Ang opsyon na ito ay matagal na itinuturing ang tanging epektibong, ngunit sa pagdating ng mga eksperto computer na ay able sa gawin ang mga kalkulasyon mas kumplikadong mga pagkakasunud-sunod. Gayunman, kahit na may mga bagong teknolohiya salaan ng Eratosthenes ay isang mahalagang mathematical theory.

Programming wika sa arithmetic

Teknolohiya, mga computer, at computer science pinayagan matematika pag-aaral algebraic teorya, maabot ang isang bagong yugto sa pag-unlad ng agham. Ang unang hakbang, gamit ang mga natatanging pagkakataon mayroon sila upang maisama ang mga kilalang pang-aritmetika at geometric na pag-aaral sa programming. Isa sa mga pinaka-popular na sa sandaling ito ng Computing Mga wika nagsimula, kabilang ang para sa mga pagkalkula ng algorithm salaan ng Eratosthenes, Pascal. Sa tulong ng isang ilang segundo, maaari mong makita ang de-kalidad na mga numero sa ang pagkakasunod-sunod ng mga natural na mga numero, na kung saan ay may matagal na magagamit o kinakalkula sa pamamagitan ng grand entry, ang pagkuha ng up ng isang pulutong ng mga oras. Bilang isang resulta, ang mga praktikal na batayan ng mga bagong gusali ay nakatanggap ng isang pinagbuting bersyon ng sinaunang mga pagtuklas at mga posibilidad ay halos walang hanggan mga kalkulasyon.

Gamitin sa modernong Olympiad in Informatics

Sa kasalukuyan walang mga kumpetisyon para sa mga estudyante sa iba't-ibang mga paksa muli pagkakaroon ng katanyagan. Laureates at nanalo ng mga kaganapang ito pumunta sa susunod na antas ng pagsasanay at maaaring makakuha ng mahusay na mga prospects sa hinaharap trabaho, kabilang ang mga grant na materyal. Olympiad in Informatics ay kinabibilangan ng hindi lamang hamon, ngunit din upang makahanap ng naturang kilalang mga konsepto tulad ng de-kalidad na mga numero. Salain Eratosthenes sa gayon ay ginagamit bilang ang pinaka-kasalukuyang paraan para sa pagkalkula ng mga pagkakasunud-sunod sa pamamagitan ng pagsasanib axioms sa code na programa. Sa kabila ng pagkatuklas ng unang panahon, ito teorya ay nakakatulong upang mabilis at epektibong iakma sa ang mahirap na mga kalkulasyon.