Sedàs d'Eratòstenes en la programació

Matemàtiques - Ciència, que va aparèixer uns pocs milers d'anys, i s'utilitza de manera activa en l'antiga Grècia. No obstant això, molts científics, teòrics, que va viure en l'època, van fer el descobriment, que es va fer gran i brillant, però el veritable reconeixement d'uns pocs segles després, quan la tecnologia va permetre a aprofitar tot el potencial de la investigació de l'antiga aritmètica. Val la pena assenyalar que tots els càlculs es van realitzar en èpoques distants "a la ment" i contenien una entrada a gran escala dels càlculs. Un dels més famosos experts grecs va ser Eratòstenes, anomenat extraoficialment el besavi de la programació. Amb l'adveniment de la informàtica era els seus càlculs, la teoria i els axiomes sovint es converteixen en "llengües" de l'ordinador. En l'arsenal de les matemàtiques eren diversos resultats interessants, però la més comuna va ser el sedàs d'Eratòstenes per ajudar a trobar ràpidament un nombre primer de la seqüència presentada.

Biografies dels científics

Malgrat el fet que totes les activitats de l'expert van tenir lloc en el territori de l'antiga Grècia, el bressol del geni d'Àfrica en el segle III abans de Crist. Es va formar científic en les ciutats més grans de Grècia, on va romandre de forma permanent. Els seus mestres van ser poetes coneguts, filòsofs i la gramàtica del temps. Gràcies al desenvolupament integral i el respecte en el cercle del teòric brillant afins convidat per al lloc de bibliotecari d'Alexandria, on va servir fins a la seva mort, la creació d'increïbles peces de música de l'època, i la investigació en diverses àrees, incloent el sedàs d'Eratòstenes. Contemporània acadèmic - llegendària Arquimedes - parlava d'ell només en colors afavoridors i fins i tot va dedicar la seva obra el treball individual.

èxits

La característica principal de l'antiga acadèmic àmpliament considerada com la versatilitat de les àrees estudiades. Alhora, gairebé tots els àmbits, ha aconseguit excel·lents resultats. La filosofia, la poesia, les matemàtiques, l'astronomia, la música, filologia, geografia - per a un universalisme tan singular en la recerca del coneixement teòric Pentatl va guanyar el sobrenom per la seva associació amb l'esport voltant. Per descomptat, no va arribar a ser gran en una de les zones estudiades, però en cada un d'ells va resultar per aconseguir bons resultats. Això s'indica mitjançant els fragments existents del seu treball i la investigació. Tot i estar a l'ombra d'alguns dels seus contemporanis, el científic ha fet una gran contribució a la història de les matemàtiques, i el sedàs d'Eratòstenes amb una sèrie d'altres assentaments coneguts de la dreta era l'únic lloc als famosos descobriments geomètriques i aritmètiques.

Història del nom i adreça dels apartaments

En l'antiguitat, tots els registres, incloent càlculs matemàtics van fer a les tauletes de cera especial. Per tant, en el càlcul de la mitjana aritmètica i la naturalesa algebraica, especialment durant l'exclusió dels nombres en les seqüències, els investigadors "apagar" escrita en els seus accessoris. Després de tota la placa de treball com una peça d'estris per a la llar per a l'estudi i va ser nomenat - garbell d'Eratòstenes. L'impuls per a l'obertura eren els pensaments del geni de la recerca de nombres primers en la sèrie natural. Operació durar diversos mesos, encara no s'ha fet resultat final. Al segle III aC, va ser un gran avanç.

Què és un algoritme?

Una manera ràpida de trobar tots els nombres primers en fila naturals acadèmics interessats des de temps immemorials. Després de tot, que no tenen una seqüència estricta i disposats en ordre quasi-aleatori. De moment, els experts entenen en gran part i van aprendre a fer els càlculs necessaris ràpidament. En aquest van ser ajudats per l'algoritme senzill - el sedàs d'Eratòstenes. geni antic va descobrir en diversos passos:

• Prengui els nombres naturals des d'un a qualsevol nombre (N terme genèric) .Stoit assenyalar que diversos mil·lennis enrere la unitat es va considerar un nombre primer. Ara pertany a una classe especial que no té una definició estricta.
• A més, hi ha una deleció de tots els nombres divisibles per dos.
• Llavors, la primera es pren des del restant (en aquest cas, triples), i no inclouen tots els números que cauen en ella.
• El càlcul continua fins que l'últim número de la seqüència.
• El nombre restant contindrà només els indicadors simples.

Aquesta opció ha estat considerat com l'únic eficaç, però amb l'arribada dels experts en informàtica van ser capaços de fer els càlculs de les seqüències més complexes. No obstant això, fins i tot amb les noves tecnologies sedàs d'Eratòstenes és una teoria matemàtica essencial.

Els llenguatges de programació en l'aritmètica

La tecnologia, els ordinadors i la informàtica han permès que les matemàtiques que estudien la teoria algebraica, arriben a una nova etapa en el desenvolupament de la ciència. El primer pas, usant l'oportunitat única que han d'integrar l'aritmètica conegut i estudis geomètrics en la programació. Un dels més populars en el moment de Llenguatges van començar, fins i tot per al càlcul de la Sedàs d'Eratòstenes algoritme, Pascal. Amb l'ajuda d'uns pocs segons, es pot trobar nombres primers en la seqüència de nombres naturals, que han estat durant molt de temps disponible o calculades per les grans entrades, tenint una gran quantitat de temps. Com a resultat, la base pràctica del nou edifici ha rebut una versió millorada dels antics descobriments i les possibilitats són gairebé il·limitades càlculs.

L'ús en Olimpíada moderna en Informàtica

Actualment no hi ha concursos per a estudiants en diversos temes de nou guanyant popularitat. Premiats i els guanyadors d'aquests esdeveniments van al següent nivell d'entrenament i poden obtenir bones perspectives en el treball futur, incloses les donacions materials. Olimpíada d'Informàtica inclouen no només els desafiaments, sinó també per trobar aquest tipus de conceptes ben coneguts, com ara els nombres primers. així Sieve Eratòstenes va usar com el mètode més corrent per al càlcul de les seqüències mitjançant la integració d'axiomes en el codi del programa. Malgrat el descobriment de l'antiguitat, aquesta teoria ajuda a adaptar-se ràpidament i eficaç als càlculs durs.