Sieve of Eratosthenes yn programmearring

Wiskunde - Science, dat ferskynde in pear tûzen jier, en wurdt aktyf brûkt yn it âlde Grikelân. Lykwols in soad wittenskippers, teoretisy, dy't libbe yn 'e tiid, makke de ûntdekking, dat waard great en briljant, mar de echte erkenning oan in pear ieuwen letter, doe't technology tastien om de folsleine mooglikheden fan ûndersyk fan de âlde rekkenjen. It is de muoite wurdich opskriuwen dat alle berekkeningen waarden útfierd yn fiere tiidrekken "yn de geast" en befette in grutskalige yntocht fan berekkenings. Ien fan 'e meast ferneamde Grykske eksperts wie Eratosthenes, offisjeus neamd de oerpake fan de programmearring. Mei de komst fan de kompjûter wittenskip wie syn berekkenings, de teory en de axioms wurde faak ferboud ta kompjûter "taal". Yn it arsenaal fan de wiskunde wienen ferskate nijsgjirrige útkomsten, mar de meast foarkommende wie de sieve fan Eratosthenes te helpen jo fluch fine in prime tal fan de presintearre folchoarder.

Biografyen fan wittenskippers

Nettsjinsteande it feit dat alle aktiviteiten fan de saakkundige fûn plak op it grûngebiet fan it âlde Grikelân, it berteplak fan it sjeny fan Afrika yn de tredde ieu foar Kristus. Hy oplieden wittenskipper yn 'e grutste stêden yn Grikelân, dêr't er bleau definityf. Syn leararen wienen bekende dichters, filosofen, en grammatika fan 'e tiid. Mei tank oan 'e wiidweidige ûntwikkeling en respekt yn' e rûnte fan 'e like-minded briljant teoretikus útnoege foar de funksje fan bibletekaris fan Aleksandrje, dêr't er tsjinne oant syn dea, it meitsjen incredible stikjes muzyk fan de jiertelling, mar ûndersyk yn ferskate gebieten, wêrûnder de sieve fan Eratosthenes. Eigentiidske gelearde - legindaryske Archimedes - spruts him allinnich yn sjerpsmarderige kleuren en sels wijd syn wurk yndividuele wurk.

prestaasjes

It wichtichste skaaimerk fan de âlde gelearde algemien beskôge as de veelzijdigheid fan 'e ûndersochte gebieten. Tagelyk hast alle sektoaren, hy hat berikt treflik resultaten. Filosofy, poëzij, wiskunde, astronomy, muzyk, filology, geografy - foar sa'n unyk universalism yn de syktocht nei kennis teoretikus Pentatl fertsjinne de bynamme troch assosjaasje mei de sport hinne. Fansels, hy hie net wurden great yn ien fan de gebieten bestudearre, mar yn elk fan harren draaide út it realisearjen fan goede resultaten. Dat wurdt oanjûn troch de oerlevere fragminten fan syn wurk en ûndersyk. Nettsjinsteande wêzen yn it skaad fan guon fan syn tiidgenoaten, de wittenskipper hat makke in grutte bydrage oan de skiednis fan de wiskunde, en de Sieve fan Eratosthenes mei in oantal oare bekende delsettingen oan de rjochterkant wie de iene plak nei it ferneamde geometryske en rekkenkunde fynsten.

Skiednis fan de namme en lokaasje Details

Yn âlde tiden, alle records, ynklusyf wiskundige berekkeningen makke op de spesjale waaks tabletten. Dêrom, as it berekkenjen fan de rekkenkunde en algebraic natoer, benammen yn de útsluting fan de getallen yn de sekwinsjes, de ûndersikers "put out" skreaun op har accessoires. Nei al it wurk plaat as in stik húshâlden gerei foar de stúdzje en waard neamd - Sieve fan Eratosthenes. De oantrún foar de iepening wiene de tinzen fan sjeny fan it finen fan primes yn de natuerlike rige. Operaasje duorre ferskate moannen, it is noch net makke úteinlike resultaat. Yn de tredde ieu foar Kristus, wie it in trochbraak.

Wat is in algoritme?

In flugge manier te finen alle prime nûmers yn natuerlike rige ynteressearre gelearden sûnt tiid minskeheugenis. Ommers, se hawwe net in strang folchoarder en ynrjochte yn kwasy-samar folchoarder. Op it stuit, saakkundigen fierhinne begrepen en learden hoe't te meitsjen nedich berekkeningen fluch. Yn dat sy waarden holpen troch simpele algoritme - it Sieve- fan Eratosthenes. Antique sjeny ûntduts it yn meardere stappen:

• Nim de natuerlike nûmers fan ien oant elts getal (generike term N) .Stoit stelde fêst dat ferskate milennia ferlyn it tastel waard beskôge as in prime nûmer. No hy heart by in spesjale soarte dat hat gjin strange definysje.
• Fierder is der in wiskjen fan alle nûmers divisible troch twa.
• Dan, de earste is nommen út de oerbleaune (yn dit gefal, triple), en útslute alle nûmers dy't falle yn it.
• De berekkening giet oant de lêste nûmer fan 'e folchoarder.
• It oerbleaune nûmer sil befetsje allinnich ienfâldige yndikatoaren.

Dizze opsje is al lang sjoen as de ienige effektyf, mar mei de komst fan kompjûter saakkundigen wienen by steat om de berekkeningen komplekser sekwinsjes. Lykwols, sels mei nije technologyen Sieve fan Eratosthenes is in essinsjeel wiskundich teory.

Programming talen yn arithmetic

Technology, kompjûters, en kompjûter wittenskip hawwe tastien wiskunde studearre algebraic teory, berikke in nije faze yn de ûntwikkeling fan de wittenskip. De earste stap, mei help fan it unike kâns se moatte yntegrearje de bekende arithmetic en geometryske stúdzjes yn programmearring. Ien fan de meast populêre op it stuit fan Computing Talen begûn, ûnder oaren foar de berekkening fan it algoritme Sieve- fan Eratosthenes, Pascal. Mei help fan in pear sekonden, kinne jo fine Prime getallen yn de rige fan de natuerlike getallen, dy't al lang west beskikber of berekkene troch de grutte yngongen, dêrby in soad tiid. As gefolch, de praktyske basis fan it nije gebou hat krigen in ferbettere ferzje fan de âlde fynsten en mooglikheden binne hast limitless berekkenings.

Brûk op moderne Olympiade yn Ynformatika

Op it stuit gjin wedstriden foar studinten yn ferskate ûnderwerpen wer hieltyd populariteit. Laureates en winners fan dizze eveneminten geane nei de folgjende nivo fan de oplieding en kin krije goede perspektiven yn de takomst wurk, ynklusyf materiaal subsydzjes. Olympiade yn Ynformatika befetsje net allinnich útdagings, mar ek om te finen sokke bekende begripen lykas Prime nûmers. Sieve Eratosthenes dus brûkt as de meast aktuele metoade foar berekkenje rigen troch yntegraasje axioms yn it programma koade. Nettsjinsteande de ûntdekking fan 'e Aldheid, dizze teory helpt om fluch en effektyf oanpasse oan' e hurde berekkenings.