Sigti með Eratosþenes í forritun

Stærðfræði - Science, sem birtist fyrir nokkrum þúsund árum, og er nýtt í Grikklandi hinu forna. Hins vegar, margir vísindamenn, fræðimenn, sem bjuggu á þeim tíma, gerði uppgötvun, sem varð mikill og ljómandi, en raunveruleg viðurkenningu á nokkrum öldum síðar, þegar tæknin leyft að átta sig á fullur möguleiki af rannsóknum forna tölur. Það er athyglisvert að allir útreikningar voru gerðar á fjarlægum eras "í huga" og innihélt stórfelldum færslu útreikninga. Einn af frægustu grísku sérfræðinga var Eratosþenes, óopinber heitir langafi forritun. Með tilkomu tölvunarfræði var útreikningar hans, kenningar og frumsendur eru oft breytt í tölvu "tungumál". Í vopnabúr af stærðfræði voru nokkrir áhugaverðar niðurstöður, en algengasta var sigti á Eratosþenes að hjálpa þér að finna fljótt gott númer kynnt röð.

Ævisögur vísindamanna

Þrátt fyrir þá staðreynd að öll starfsemi sérfræðingur fór fram á yfirráðasvæði Grikklandi hinu forna, fæðingarstað snillingur Afríku í þriðju öld f.Kr.. Hann þjálfaðir vísindamaður í stærstu borgum í Grikklandi, þar sem hann dvaldi til frambúðar. Aðalkennarar hans voru vel þekkt skáld, heimspekingar og málfræði af tímanum. Takk fyrir alhliða þroska og virðingar í hring eins og hugarfar ljómandi kenningasmiður boðið í stöðu bókavarða Alexandríu, þar sem hann starfaði til dauðadags, skapa ótrúlega stykki af tónlist á tímum, og rannsóknir á ýmsum sviðum, þar á meðal sigti Eratosþenes. Contemporary fræðimaður - Legendary Archimedes - talaði um hann aðeins í flattering litum og jafnvel tileinkað verk hans einstaka verk.

Afrek

The aðalæð lögun af the forn fræðimaður talinn fjölhæfni rannsakað svæði. Á sama tíma nánast öllum sviðum, sem hann hefur náð framúrskarandi árangri. Heimspeki, ljóð, stærðfræði, stjörnufræði, tónlist, textafræði, landafræði - fyrir svona einstaka universalism í leit að þekkingu kenningasmiður Pentatl unnið gælunafn af tengslum við íþrótt í kring. Auðvitað gerði hann ekki orðið mikil í einu af þeim svæðum sem voru rannsakaðar, en í hvert þeirra reyndist að ná góðum árangri. Þetta er gefið til kynna með varðveitt brot úr verkum hans og rannsóknir. Þrátt fyrir að vera í skugga sumir samtíðarmenn hans, vísindamaður hefur gert mikið af mörkum til sögu stærðfræðinnar, og sigti Eratosþenes með fjölda annarra þekktra uppgjör á hægri var einn staður til að frægu geometrísk og tölur uppgötvanir.

Saga nafn og staðsetningu smáatriði

Í fornöld, allar færslur, þ.mt útreikninga gerðar á sérstökum vax töflur. Þess vegna, þegar reiknað er tölur og Algebraic náttúru, sérstaklega á útilokun tölur í röð, vísindamenn "setja út" skrifað á fylgihlutum þeirra. Eftir öll vinna plötuna eins og a stykki af áhöld til heimilisnota fyrir rannsókninni og hét - sigti Eratosþenes. Hvati fyrir opnun voru hugsanir snillingur að finna primes í náttúrulegu röð. Aðgerðin stóð nokkra mánuði, það hefur ekki enn verið gert endanlega niðurstöðu. Í þriðju öld f.Kr., það var bylting.

Hvað er reiknirit?

Fljótleg leið til að finna allar prímtölur í eðlilegt röð áhugasama fræðimenn frá örófi alda. Eftir allt saman, þeir hafa ekki strangar röð og raða í hálf-handahófi. Á því augnabliki, sérfræðingar skilið að mestu og lært hvernig á að gera nauðsynlegar útreikninga fljótt. Í þessu þeir voru hjálpaði með einföldum reiknirit - sigti á Eratosþenes. Antique snillingur uppgötvaði það í nokkrum skrefum:

• Taktu náttúrulega tölur frá einu til hvaða númer (samheiti N) .Stoit fram að nokkur þúsund árum eining var talið frumtala. Nú tilheyrir það til sérstakrar tegundar sem ekki hafa strangar skilgreiningu.
• Einnig er þar eyðing allra talna deilanleg með tveimur.
• Þá fyrst er tekið úr eftir (í þessu tilfelli, þrefaldur) og útiloka allar tölur sem falla inn í það.
• Útreikningurinn heldur áfram þar til síðasta númer í röðinni.
• Eftirstöðvar tala mun innihalda aðeins einfaldar vísbendingar.

Þessi möguleiki hefur lengi verið talin einungis skilvirk, en með tilkomu tölva sérfræðingur gátu til að gera við útreikninga flóknari röð. Hins vegar, jafnvel með nýja tækni sigti Eratosþenes er ómissandi stærðfræði kenning.

Forritunarmál í stærðfræði

Tækni, tölvur og tölvunarfræði hafa leyft stærðfræði nám algebrustæða kenning, ná nýjan áfanga í þróun vísinda. Fyrsta skrefið, með því að nota einstakt tækifæri sem þeir hafa til að samþætta þekkt tölur og geometrísk nám í forritun. Einn af the vinsæll um þessar mundir tölvuvinnslu Tungumál hófst, þar á meðal um útreikning á reiknirit sigti Eratosþenes, Pascal. Með hjálp nokkurra sekúndna, getur þú fundið prímtölur í röð náttúrlegra talna, sem hafa lengi verið í boði eða reiknaður af Grand færslur, taka upp a einhver fjöldi af tími. Þess vegna, hagnýt grundvöllur nýju byggingunni hefur fengið bætta útgáfu af fornu uppgötvunum og eru nánast endalausir útreikningar.

Notkun á nútíma Ólympíuleikunum í upplýsingatækni

Engir keppnir fyrir nemendur í ýmsum greinum á ný að öðlast vinsældir. Laureates og sigurvegari þessara atburða að fara á næsta stig af þjálfun og hægt er að fá góðar horfur í framtíðinni starfi, þar á meðal styrki efni. Olympiad í upplýsingatækni eru ekki aðeins viðfangsefni, en einnig að finna svo vel þekkt hugtök eins og prímtölur. Sieve Eratosþenes notaði svona sem mest núverandi aðferð við útreikning runur með því að samþætta frumforsendur í program merkjamál. Þrátt fyrir uppgötvun fornöld, þessi kenning hjálpar til fljótt og á áhrifaríkan hátt aðlagast harða útreikninga.