Ecranul Eratosthenes în programare

Matematica este o știință care a apărut de mai multe mii de ani și a fost folosită în mod activ deja î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. Unul dintre cei mai cunoscuți specialiști greci a fost Eratosthenes, numit secret strămoșul programării. 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ă.

Biografia omului de știință

În ciuda faptului că toate activitățile unui specialist au avut loc pe teritoriul Greciei Antice, un geniu viitor sa născut în Africa în secolul al III-lea î.Hr. Un om de știință studiase în cele mai mari orașe din Grecia, unde a rămas permanent. Profesorii săi erau poeți celebri, filozofi și gramatici ai vremii. 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 aproape toate sferele, 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 grozav într-unul din domeniile studiate, dar în fiecare dintre ele a fost posibil să se obțină rezultate bune. Acest lucru este evidențiat de fragmentele supraviețuitoare ale lucrărilor și studiilor 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.

Istoricul numelui și detaliile locației

În cele mai vechi timpuri, toate înregistrările, inclusiv calcule matematice, au fost făcute pe plăci 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. După toate lucrările, tableta arăta ca un obiect ustensile de uz casnic, pentru care a fost numit studiul - sita lui Eratosthenes. Impulsul descoperirii a fost gândul unui geniu de a găsi numere prime într-un rând natural. Lucrarea a durat câteva luni până când sa obținut rezultatul final. În secolul al III-lea î.H. a devenit un adevărat progres.

Ce este un algoritm?

O modalitate rapidă de a găsi totul PRIMES intr-un numar natural de oameni de stiinta interesati din timpuri imemoriale. La urma urmei, ele nu au o secvență strictă și sunt aranjate într-o ordine aleatorie condiționată. În momentul de față, specialiștii și-au dat seama în mare măsură și au învățat cum să facă rapid calculele necesare. În acest scop au ajutat un simplu algoritm - sita lui Eratosthenes. Geniul străvechi a deschis-o în mai multe etape:

• Luați o serie naturală de la un număr la altul (termenul universal N). Trebuie remarcat faptul că, cu câteva milenii în urmă, o unitate a fost considerată un număr prime. Acum se referă la o specie specială care nu are o definiție strictă.
• Apoi, există o ștergere a tuturor numerelor care sunt divizibile printr-o deducere.
• Apoi, primul dintre restul (în acest caz, triple) este luat și toate cifrele care sunt împărțite în acesta sunt șterse.
• Calculul continuă până la ultimul număr din secvență.
• Restul seriei va conține numai indicatori simpli.

Această opțiune este mult timp considerată singura eficientă, iar odată cu apariția informaticii, specialiștii au reușit să facă calcule de secvențe mai complexe. În același timp, chiar și cu noile tehnologii, sita lui Eratosthenes este cea mai importantă teorie matematică.

Limbaje de programare în calcule aritmetice

Tehnologia, calculatoarele și informatica au permis matematicii să studieze teorii algebrice pentru a intra într-o nouă etapă în dezvoltarea științei. În primul rând, folosind o oportunitate unică, au început să integreze bine-cunoscute studii aritmetice și geometrice în programare. Una dintre cele mai populare limbi electronice computerizate la acel moment a fost, inclusiv calculul algoritmului sitului Eratosthenes, 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 rezultat, baza practică a noului potențial a fost o versiune îmbunătățită a descoperirii vechi și posibilități practice nelimitate de calcule.

Utilizarea la olimpiadele moderne în informatică

În prezent, competițiile pentru studenți în diverse discipline câștigă din nou popularitate. Laureații și câștigătorii unor astfel de evenimente ating un nou nivel de educație și pot obține perspective bune în activități viitoare, inclusiv granturi materiale. Olimpiada în Informatică include nu numai probleme complexe, ci și găsirea unor concepte cunoscute ca numere prime. Sita Eratosthenes este folosită ca metodă cea mai reală pentru calcularea secvențelor, prin integrarea axiomului în codul programului. În ciuda antichității descoperirii, această teorie ajută la învățarea rapidă și eficientă a unor calcule greu accesibile.