Sif van Eratosthenes in programmering

Wiskunde - Science, wat 'n paar duisend jaar verskyn, en is aktief gebruik word in antieke Griekeland. Daar is egter baie wetenskaplikes, teoretici, wat ten tyde gewoon het, het die ontdekking, wat groot en briljante geword, maar die werklike erkenning aan 'n paar eeue later, wanneer tegnologie toegelaat word om die volle potensiaal van navorsing van antieke rekenkundige besef. Dit is opmerklik dat al die berekeninge is gedoen in die verre eras "in die gees" en bevat 'n grootskaalse toetrede van berekeninge. Een van die mees bekende Griekse kenners was Eratosthenes, nie-amptelik bekend as die oupagrootjie van programmering. Met die koms van rekenaarwetenskap was sy berekeninge, is die teorie en die aksiomas dikwels omskep in rekenaar "tale". In die arsenaal van wiskunde was 'n hele paar interessante bevindings, maar die mees algemene is die sif van Eratosthenes om te help jy vinnig 'n priemgetal van die aangebied volgorde te vind.

Biografieë van wetenskaplikes

Ten spyte van die feit dat al die aktiwiteite van die deskundige plaasgevind het op die gebied van antieke Griekeland, die geboorteplek van die genie van Afrika in die derde eeu vC. Hy opgelei wetenskaplike in die grootste stede in Griekeland, waar hy gebly het permanent. Sy onderwysers was bekende digters, denkers en grammatika van die tyd. Te danke aan die omvattende ontwikkeling en respek in die sirkel van eensgesinde briljante teoretikus ingewag vir die pos van bibliotekaris van Alexandrië, waar hy tot sy dood, die skep van 'n ongelooflike stukke van musiek van die era, en navorsing in verskeie gebiede, insluitend die sif van Eratosthenes. Kontemporêre geleerde - legendariese Archimedes - het gepraat om hom net in vleiende kleure en selfs toegewyde sy werk individuele werk.

prestasies

Die belangrikste kenmerk van die antieke geleerde allerweë beskou as die veelsydigheid van die bestudeerde gebiede. Terselfdertyd byna alle terreine, hy het uitstekende resultate behaal. Filosofie, poësie, wiskunde, sterrekunde, musiek, filologie, geografie - vir so 'n unieke universalisme in die soeke na kennis teoretikus Pentatl verdien die bynaam van samewerking met die sport rond. Natuurlik het hy nie groot geword in een van die gebiede bestudeer, maar in elkeen van hulle blyk om goeie resultate te bereik. Dit word aangedui deur die bestaande fragmente van sy werk en navorsing. Ondanks die feit dat in die skaduwee van 'n paar van sy tydgenote, het die wetenskaplike 'n groot bydrae tot die geskiedenis van wiskunde gemaak, en die sif van Eratosthenes met 'n aantal ander bekende nedersettings op die regte was die een plek na die bekende meetkundige en rekenkundige ontdekkings.

Geskiedenis van die naam en ligging besonderhede

In antieke tye, alle rekords, insluitend wiskundige berekeninge gemaak op die spesiale was tablette. Daarom, by die berekening van die rekenkundige en algebraïese natuur, veral gedurende die uitsluiting van getalle in die rye, het die navorsers "blus" geskryf op hul toebehore. Na al die werk bord soos 'n stuk huisgereedskap vir die studie en is vernoem - sif van Eratosthenes. Die stukrag vir die opening was die gedagtes van genie van die vind van primes in die natuurlike reeks. Operasie het etlike maande geduur, dit is nog nie gemaak finale uitslag. In die derde eeu vC, dit was 'n deurbraak.

Wat is 'n algoritme?

'N Vinnige manier om al die vind priemgetalle in natuurlike ry belangstel geleerdes sedert die vroegste tye. Na alles, het hulle nie 'n streng volgorde en gereël in kwasi-enige volgorde. Op die oomblik is, kundiges grootliks verstaan en geleer hoe om die nodige berekeninge vinnig te maak. In hierdie was hulle gehelp deur 'n eenvoudige algoritme - die sif van Eratosthenes. Antieke genie ontdek dit in verskeie stappe:

• Neem die natuurlike getalle van een tot 'n aantal (generiese term N) .Stoit opgemerk dat verskeie millennia gelede het die eenheid was beskou as 'n priemgetal. Nou is dit behoort aan 'n spesiale soort wat nie 'n streng definisie.
• Verder is daar 'n verwydering van alle getalle deelbaar deur twee.
• Dan, die eerste is geneem uit die oorblywende (in hierdie geval, drie), en sluit alle getalle wat daarin val.
• Die berekening voort totdat die laaste getal in die ry.
• Die oorblywende getal sal net eenvoudig aanwysers bevat.

Hierdie opsie is lank reeds beskou as die enigste effektiewe, maar met die koms van die rekenaar kundiges in staat was om die berekeninge meer komplekse reekse maak. Maar selfs met 'n nuwe tegnologie sif van Eratosthenes is 'n noodsaaklike wiskundige teorie.

Programmeertale in rekenkundige

Tegnologie, rekenaars, en rekenaarwetenskap het toegelaat wiskunde studeer algebraïese teorie, bereik 'n nuwe fase in die ontwikkeling van die wetenskap. Die eerste stap, die gebruik van die unieke geleentheid wat hulle het om die bekende rekenkundige en meetkundige studies in programmering te integreer. Een van die gewildste op die oomblik vir Rekenaarkunde Tale begin, insluitende vir die berekening van die algoritme sif van Eratosthenes, Pascal. Met die hulp van 'n paar sekondes, kan jy priemgetalle in die volgorde van natuurlike getalle, wat lank beskikbaar is of bereken deur die groot inskrywings vind, toegang tot 'n baie tyd. As gevolg hiervan, het die praktiese basis van die nuwe gebou 'n verbeterde weergawe van die antieke ontdekkings ontvang en moontlikhede is byna eindeloos berekeninge.

Gebruik op moderne Olimpiade in Informatika

Tans geen kompetisies vir studente in verskeie vakke weer besig om in gewildheid. Bekroondes en wenners van hierdie gebeure gaan na die volgende vlak van opleiding en kan 'n goeie vooruitsigte in die toekoms werk, insluitend materiaal toelaes kry. Olimpiade in Informatika sluit nie net uitdagings, maar ook om so 'n bekende begrippe soos priemgetalle vind. Sif Eratosthenes dus gebruik word as die mees onlangse metode vir die berekening van rye deur die integrasie van aksiomas in die program kode. Ten spyte van die ontdekking van die antieke, hierdie teorie help om vinnig en doeltreffend aan te pas by die harde berekeninge.