Sită de Eratostene în programare

Matematica - Stiinta, care a apărut câteva mii de ani, și este utilizat în mod activ în Grecia antică. Cu toate acestea, mulți oameni de știință, teoreticieni, care au trăit la acea dată, a făcut descoperirea, care a devenit o mare și strălucitoare, dar recunoașterea reală a câteva secole mai târziu, atunci când tehnologia a permis să realizeze întregul potențial de cercetare al aritmetică antice. Este demn de remarcat faptul că toate calculele au fost efectuate în epoci îndepărtate „în mintea“ și conținea o intrare pe scară largă de calcule. Una dintre cele mai renumite experți greci a fost Eratostene, numit neoficial strabunicul de programare. Odată cu apariția științei de calculator a fost calculele sale, teoria și axiomele sunt adesea convertite în calculator „limbi“. În arsenalul de matematică au fost mai multe descoperiri interesante, dar cel mai frecvent a fost sita de Eratostene pentru a vă ajuta să găsiți rapid un număr prim din secvența prezentată.

Biografii de oameni de știință

În ciuda faptului că toate activitățile expertului a avut loc pe teritoriul Greciei antice, locul de naștere al geniului Africii în secolul al treilea î.Hr.. El a antrenat om de știință în cele mai mari orașe din Grecia, unde a rămas definitiv. Profesorii lui au fost poeți cunoscuți, filosofi, și gramatica a timpului. Datorită dezvoltării cuprinzătoare și respect în cercul de teoretician genial ca-minded invitat pentru postul de bibliotecar din Alexandria, unde a servit până la moartea sa, crearea de piese incredibile de muzică din epoca, și de cercetare în diferite domenii, inclusiv sita Eratostene. savant contemporan - legendarul Arhimede - a vorbit despre el doar în culori măgulitoare și chiar dedicat muncii sale individuale de muncă.

realizări

Caracteristica principală a savantului antic larg considerate ca versatilitatea a zonelor studiate. În același timp, aproape toate domeniile, el a obținut rezultate remarcabile. Filosofie, poezie, matematică, astronomie, muzica, filologie, geografie - pentru o astfel de universalism unic în căutarea de teoretician al cunoașterii Pentatl a câștigat porecla de asociere cu sportul în jurul valorii. Desigur, el nu a devenit mare într-una din zonele studiate, dar în fiecare dintre ele sa dovedit a obține rezultate bune. Acest lucru este indicat de fragmente existente de muncă și de cercetare sale. În ciuda faptului că în umbra unora dintre contemporanii săi, omul de știință și-a adus o contribuție uriașă la istoria matematicii și ciurul Eratostene cu o serie de alte așezări bine-cunoscute de pe dreapta a fost singurul loc la celebrele descoperiri geometrice și aritmetice.

Istoria numele și locația detaliile

În cele mai vechi timpuri, toate înregistrările, inclusiv calcule matematice realizate pe tablete speciale de ceară. Prin urmare, atunci când se calculează media aritmetică și natura algebrică, în special în timpul excluderea numerelor din secvențele, cercetatorii „scos“ scris pe accesoriile lor. La urma urmei placa de lucru ca o bucată de ustensile de uz casnic pentru studiu si a fost numit - ciurul lui Eratostene. Impulsul pentru deschiderea erau gândurile de geniu de a găsi amorse în seria naturală. Operațiunea a durat mai multe luni, acesta nu a fost încă făcut rezultatul final. În secolul al treilea î.Hr., a fost un progres.

Ce este un algoritm?

O modalitate rapidă de a găsi toate numerele prime din rândul savanți naturale interesate din timpuri imemoriale. La urma urmei, ei nu au o ordine strictă și aranjate în ordine cvasi-aleatoare. În acest moment, experții înțeles în mare măsură și au învățat cum să facă calculele necesare rapid. Astfel, ei au fost ajutați de simplu algoritm - sita de Eratostene. geniu antic descoperit în mai multe etape:

• Ia numerele naturale de la unul la orice număr (N termen generic) .Stoit remarcat faptul că mai multe milenii în urmă unitatea a fost considerată un număr prim. Acum aparține unui tip special, care nu are o definiție strictă.
• În continuare există o ștergere a tuturor numerelor divizibile cu doi.
• Apoi, primul este luat din restul (în acest caz, triplu), și să excludă toate numerele care intră în ea.
• Calculul continuă până la ultimul număr din secvență.
• Numărul rămas va conține indicatori doar simpli.

Această opțiune a fost mult timp considerată eficientă numai, dar odată cu apariția de experți în informatică au fost capabili de a face calculele secvențe mai complexe. Cu toate acestea, chiar și cu noile tehnologii ciurul lui Eratostene este o teorie matematică esențială.

Limbaje de programare în aritmetică

Tehnologie, calculatoare și informatică au permis matematică studiază teoria algebrică, ajunge la o nouă etapă în dezvoltarea științei. Primul pas, folosind oportunitatea unică trebuie să integreze cunoscut aritmetică și studii geometrice în programare. Una dintre cele mai populare în momentul de calcul limbi a început, inclusiv pentru calculul ciurul algoritmului de Eratostene, Pascal. Cu ajutorul de câteva secunde, puteți găsi numere prime în secvența de numere naturale, care au fost mult timp disponibile sau calculate de mari intrări, luând o mulțime de timp. Ca urmare, baza practică a noii clădiri a primit o versiune îmbunătățită a descoperirilor antice și posibilitățile sunt calcule aproape nelimitate.

Utilizarea la Olimpiada modernă în informatică

In prezent nu exista concursuri pentru elevii din diferite discipline câștigă din nou popularitate. Laureatii și câștigătorii acestor evenimente du-te la următorul nivel de pregătire și pot obține perspective bune în activitatea viitoare, inclusiv subvențiile materiale. Olimpiada de Informatică include nu numai provocări, dar, de asemenea, pentru a găsi astfel de concepte bine cunoscute, cum ar fi numere prime. astfel, Sieve Eratostene utilizat ca metoda cea mai actuală de calcul al secvențelor prin integrarea axiome în codul programului. În ciuda descoperirea antichității, această teorie ajută să se adapteze rapid și eficient la calculele dure.