Eratostena siets programmēšanā

Matemātika - zinātne, kas parādījās pāris tūkstošiem gadu, un tiek aktīvi izmantots senajā Grieķijā. Tomēr daudzi zinātnieki, teorētiķi, kuri dzīvoja tajā laikā, veica atklājumu, kas kļuva liels un izcili, bet reālu atzinību pāris gadsimtus vēlāk, kad tehnoloģija ļāva realizēt pilnu potenciālu pētniecības seno aritmētiku. Ir vērts atzīmēt, ka visi aprēķini tika veikti ar attālu laikmetu "prātā", un ietverta plaša mēroga ierakstu aprēķinu. Viens no slavenākajiem grieķu eksperti bija Eratosthenes, neoficiāli sauc vecvectēvs programmēšanu. Ar Advent datorzinātņu bija viņa aprēķini, teorija un aksiomas bieži pārvērsti datoru "valodās". Arsenālā matemātikas bija vairāki interesanti atklājumi, bet visbiežāk bija eratostena siets, lai palīdzētu jums ātri atrast galveno numuru uzrāda secību.

Biogrāfijas zinātnieku

Neskatoties uz to, ka notika visas darbība eksperta teritorijā seno Grieķiju, dzimtene ģēnijs Āfrikas trešajā gadsimtā pirms mūsu ēras. Viņš apmācīti zinātnieks lielākajās pilsētās Grieķijā, kur viņš palika pastāvīgi. Viņa skolotāji bija labi pazīstami dzejnieki, filozofi un gramatiku laika. Pateicoties vispusīgu attīstību un cieņu apli domubiedru spoža teorētiķis aicināti amatam bibliotekāra Aleksandrijā, kur viņš kalpoja līdz pat savai nāvei, radot neticami skaņdarbus no ēras, un pētniecību dažādās jomās, tostarp eratostena siets. Mūsdienu zinātnieks - leģendārais Archimedes - runādama tikai glaimojošs krāsās un pat veltīta viņa darbu individuālo darbu.

sasniegumi

Galvenā iezīme seno zinātnieks plaši uzskatīta par daudzpusību pētītajām jomām. Tajā pašā laikā gandrīz visas sfēras, viņš ir sasniedzis izcilus rezultātus. Filozofija, dzeja, matemātika, astronomija, mūzika, filoloģija, ģeogrāfija - šādu unikālu universālisms, meklējot zināšanas teorētiķis Pentatl izpelnījies iesauku sadarbībā ar sportu apkārt. Protams, viņš nav kļuvis liels kādā no jomām mācījušies, bet katrs no tiem izrādījās, lai sasniegtu labus rezultātus. To norāda ar Saglabātā fragmentiem viņa darbu un pētījumiem. Neskatoties uz to ēnā dažu viņa laikabiedri, zinātnieks ir devusi milzīgu ieguldījumu vēsturē matemātiku, un eratostena siets ar vairākiem citiem pazīstamiem norēķiniem labajā pusē bija viena vieta, kur slavenā ģeometrisko un aritmētiskās atklājumiem.

Vēsture nosaukumu un atrašanās vietu informāciju

In seniem laikiem, visi ieraksti, tai skaitā matemātiskiem aprēķiniem, kas par īpašiem vaska tabletes. Tādēļ, aprēķinot aritmētisko un algebriskās dabu, jo īpaši izslēdzot skaitļu secības laikā, pētnieki "izbāzt" rakstīts uz viņu piederumiem. Pēc tam, kad visas darba plāksnes, piemēram, kādu mājsaimniecības piederumu pētīšanai un tika nosaukts - eratostena siets. Par atklāšanas impulss bija domas ģēnijs atrast PRIMES dabiskajā sērijā. Operācija ilga vairākus mēnešus, tas vēl nav veikts gala rezultātu. Trešajā gadsimtā pirms mūsu ēras, tas bija sasniegums.

Kas ir algoritms?

Ātrs veids, kā atrast visu prime skaitu dabīgā rindu ieinteresētajām zinātniekiem kopš neatminamiem laikiem. Galu galā, tie nav stingra secība un sakārtoti kvazi-nejaušā secībā. Šobrīd eksperti lielākoties saprata un uzzināja, kā padarīt nepieciešamos aprēķinus ātri. Šajā ziņā viņi ir palīdzējuši ar vienkāršu algoritmu - uz eratostena siets. Antique ģēnijs atklāja to vairākos posmos:

• Veikt dabas numurus no viena uz jebkuru numuru (vispārīgs termins N) .Stoit atzīmēja, ka vairāki tūkstošus atpakaļ vienība tika uzskatīts galvenais numurs. Tagad tas pieder īpaša veida, kas nav stingru definīciju.
• Tālāk ir dzēšanu visiem numuriem jādalās ar divi.
• Tad pirmais tiek ņemts no atlikušās (šajā gadījumā, trīsvietīgus), un izslēdz visus numurus, kas ietilpst tajā.
• Aprēķins turpinās līdz pēdējam numuru secībā.
• Atlikušais skaitlis būs tikai vienkāršus rādītājus.

Šo iespēju jau sen uzskata tikai efektīvi, bet ar Advent datoru eksperti varēja veikt aprēķinus sarežģītākas sekvences. Tomēr pat ar jaunās tehnoloģijas eratostena siets ir būtiska matemātiska teorija.

Programmēšanas valodas aritmētikas

Tehnoloģija, datori, un datorzinātne ir atļauts matemātika studē algebriskā teorija, sasniedzot jaunu posmu attīstībā zinātni. Pirmais solis, izmantojot unikālu iespēju viņiem ir integrēt zināmo aritmētisko un ģeometriskas pētījumus par programmēšanu. Viens no populārākajiem brīdī Computing Valodas sākās, tostarp aprēķinot algoritma eratostena siets, Pascal. Ar palīdzību dažu sekunžu laikā, jūs varat atrast prime numurus secībā dabas numurus, kas jau sen ir pieejama, vai aprēķina pēc grand ierakstiem, aizņem daudz laika. Tā rezultātā, praktiskā pamats jaunās ēkas ir saņēmusi uzlabota versija seno atklājumu un iespējas ir gandrīz neierobežotas aprēķini.

Izmantot mūsdienu olimpiādē informātikā

Pašlaik nav sacensības skolēniem dažādos priekšmetos atkal gūst popularitāti. Laureāti un uzvarētāji šiem notikumiem doties uz nākamo līmeni, apmācības un var iegūt labas izredzes nākotnē darbā, tai skaitā materiālo dotācijām. Olimpiāde Informātikas ietver ne tikai problēmas, bet arī, lai atrastu tādus labi pazīstami jēdzieni, piemēram, prime numuriem. Tādējādi Siets Eratosthenes izmantot kā jaunāko metodi aprēķina secības integrējot aksiomām programmas kodu. Neskatoties uz atklāšanas senatne, šī teorija palīdz ātri un efektīvi pielāgoties grūti aprēķiniem.