Eratosthenes programmeerides sõela

Matemaatika on teadus, mis on ilmunud juba mitu tuhat aastat ja mida kasutati juba Ancient Kreeka territooriumil. Samal ajal avastavad paljud sellel ajal elanud teoreetikud avastusi, mis olid saanud suurepäraseks ja säravaks, kuid tõelist tunnustust saadeti mitu sajandit hiljem, mil tehnoloogia võimaldas mõista iidsete aritmeetikute uuringute täielikku potentsiaali. Tuleb märkida, et kõik kauge eetika arvutused tehti "meeles" või sisaldasid suuremahulisi arvutusi. Üks kuulsamaid Kreeka spetsialiste oli Eratosthenes, salaja nimetades programmeerimise suurepärast vanavanemat. Infotehnoloogia tulekuga oli just tema arvutused, teooriad ja aksioomid, mis sageli muundati arvuti keelde. Matemaatika arsenalis oli mitmeid huvitavaid avastusi, kuid kõige levinum oli Eratosthenese sõel, mis aitas kiirelt leida prime numbri esitatavast järjestusest.

Teadlase biograafia

Hoolimata asjaolust, et kogu eriala tegevus toimus Antiikse Kreeka territooriumil, sündis kolmandas sajandil eKr. Aafrikas tulevane geenius. Uurija õppis Kreekas suurimates linnades, kus ta püsis alaliselt. Tema õpetajad olid aja jooksul tuntud luuletajad, filosoofid ja grammatikad. Tänu mitmepoolsele arengule ja austusele sarnaselt mõttetute inimeste ringis kutsutakse geniaalset teoreetikut Aleksandria raamatukoguhoidja ametikohale, kus ta teenis kuni surmani, luues uskumatuid olusid ja õpinguid erinevates valdkondades, sealhulgas Eratosthenes sõela. Kaasaegne teadlane - legendaarne Archimedes - rääkis teda ainult meelitavatest toonidest ja isegi pühendas oma tööd eraldi tööle.

Saavutused

Vana teadlase peamist tunnust peetakse uuritud suundade mitmekülgsuseks. Peaaegu kõikides valdkondades saavutas ta silmapaistvaid tulemusi. Filosoofia, luule, matemaatika, astronoomia, muusika, filoloogia, geograafia - teadmiste otsimisel ainulaadse universaalsuse tõttu sai teoreetik hüüdnimi Pentatl, seostades spordiüritustega. Muidugi ei saanud ta mõnest uuritud alast suurepäraselt, kuid kõigis neist oli võimalik saavutada häid tulemusi. Seda tõestavad tema teoste ja uuringute ellujäänud fragmendid. Hoolimata mõne tema kaasaegsete varju leidmisest tegi teadlane märkimisväärse panuse matemaatika ajalooga ning Eratosthenese sõel koos paljude teiste tuntud arvutustega sai õigustatult üheks jooneks kuulsate geomeetriliste ja aritmeetiliste avastustega.

Ajaloo nimi ja asukoha üksikasjad

Iidsetest aegadest, kõik vaated, sh matemaatilised arvutused tehti spetsiaalsete vahtplaatide jaoks. Seetõttu on algebralise ja aritmeetilise laadi arvutustes, eriti järjestuste arvude kustutamisel, teadlased "torganud" neid kirjutades riistu. Pärast kõiki teoseid oli tahvel sarnane kodumajapidamisriistade komplektile, mille jaoks nimeks nimetati - Eratosthenes sõela . Avastusintensiivsuseks oli arvatavasti geenius primearvude leidmise kohta looduslikus reas. Töö kestis mitu kuud, kuni lõplik tulemus saavutati. Kolmandas sajandil eKr sai see tõeliseks läbimurdeks.

Mis on algoritm?

Kiire viis leida kõik looduslikus reas olevad peamised numbrid on teadlastele huvi pakkunud juba ammusest ajast. Lõppude lõpuks ei ole neil ranget järjestust ja need on korraldatud tingimuslikult juhuslikus järjekorras. Praegu on spetsialistid suuresti välja mõelnud ja õppinud, kuidas vajalikke arvutusi teha piisavalt kiiresti. Selles aitasid nad lihtsat algoritmi - Eratosthenese sõela. Iidne geenius avas selle mitmel etapil:

• Võta looduslikud seeriad ükskõik millisele numbrile (universaalne termin N). Tuleb märkida, et mõni millenniit tagasi peeti ühikut esmaseks numbriks. Nüüd on ta viidatud eriliigile, millel puudub ranged määratlused.
• Lisaks kustutatakse kõik deuce'i jagatavad numbrid.
• Siis eemaldatakse esimene ülejäänud (käesoleval juhul kolmik) ja kõik jagatud osad kustutatakse.
• Arvutus jätkub järjekorranumbri viimasest numbrist.
• Ülejäänud seeria sisaldab ainult lihtsaid näitajaid.

Seda võimalust on juba pikka aega peetud ainukeseks efektiivseks ning arvutiteaduse spetsialistid suutsid arvutada keerukamaid järjestusi. Isegi uute tehnoloogiatega on kõige olulisem matemaatiline teooria Eratosthenese sõel.

Aritmeetiliste arvutuste valdkonna programmeerimiskeeld

Tehnoloogia, arvutid ja informaatika võimaldasid matemaatikud, kes õpivad algebralikke teooriaid, astuma uude etappi teaduse arengus. Esiteks, kasutades ainulaadset võimalust, hakkasid nad programmeerimisel integreerima tuntud aritmeetilisi ja geomeetrilisi uuringuid. Sel ajal oli üks populaarsemaid elektroonilisi arvutuskeeli, sealhulgas Eratostheni sõrestiku algoritmi arvutamine, Pascal. Mõne sekundi jooksul oli selle abil võimalik leida primaarseid numbreid naturaalsete numbrite järjestuses, mis olid pikka aega kättesaamatud või arvestatud grandioossete kirjetega, mis võtavad kaua aega. Selle tulemusena on uue potentsiaali praktiline baas olnud iidsete avastuste täiustatud versioon ja praktilised piiramatud arvutusvõimalused.

Kasuta tänapäeva informaatika olümpiaadis

Praegu on konkurss üliõpilastele erinevates valdkondades taas populaarne. Selliste sündmuste laureaadid ja võitjad jõuavad hariduse uuele tasemele ja võivad saada edasijõudnutele head väljavaated, sealhulgas materiaalsed toetused. Informaatika olümpiaadis pole mitte ainult keerulisi probleeme, vaid ka selliseid teadaolevaid mõisteid nagu peamised numbrid. Eratosthenese sõela kasutatakse järjestuste arvutamiseks kõige asjakohasemate meetoditena, integreerides aksioomi programmi koodi. Vaatamata avastuse antiikajale aitab see teooria kiiresti ja tõhusalt õppida raske jõudlusega arvutustes.