Sieve e Eratosthenes në programimin

Matematikë - Shkencë, e cila u shfaq disa mijë vjet, dhe është përdorur në mënyrë aktive në Greqinë e lashtë. Megjithatë, shumë shkencëtarë, teoricienë, që jetonin në atë kohë, bëri zbulimin, i cili u bë i madh dhe të shkëlqyer, por njohjen e vërtetë për disa shekuj më vonë, kur teknologjia lejuar për të realizuar potencialin e plotë të hulumtimit të aritmetikës së lashtë. Vlen të përmendet se të gjitha llogaritjet janë kryer në periudha të largëta "në mendje" dhe përmban një hyrje në shkallë të gjerë të llogaritjeve. Një nga ekspertët më të njohur grekë ishte Eratosthenes, jozyrtarisht quhet stërgjyshi i programimit. Me ardhjen e shkencave kompjuterike ishte llogaritjet e tij, teoria dhe aksiomat janë konvertuar shpesh në kompjuter "gjuhë". Në arsenalin e matematikës ishin disa gjetje interesante, por më e zakonshme ishte sitë e Eratosthenes për t'ju ndihmuar të shpejt të gjeni një numër kryesor i sekuencës paraqitur.

Biografitë e shkencëtarëve

Pavarësisht nga fakti se të gjitha aktivitetet e ekspertit u zhvillua në territorin e Greqisë së lashtë, vendlindja e gjeniut të Afrikës në shekullin e tretë para Krishtit. Ai trajnuar shkencëtar në qytetet më të mëdha në Greqi, ku ai qëndroi përgjithmonë. Mësuesit e tij ishin poetë të njohur, filozofë, dhe gramatika e kohës. Në sajë të zhvillimit të plotë dhe respekt në rrethin e si-mendje teoricien shkëlqyer ftuar për postin e bibliotekar i Aleksandrisë, ku shërbeu deri në vdekjen e tij, duke krijuar copa të pabesueshme të muzikës së epokës, dhe hulumtimit në fusha të ndryshme, duke përfshirë shoshën e Eratosthenes. Bashkëkohore dijetar - legjendar Arkimedi - u fliste vetëm në ngjyra lajkatare dhe të përkushtuar të punojnë edhe punën e tij individuale.

arritjet

Tipari kryesor i dijetarit të lashtë konsiderohet gjerësisht si shkathtësi e zonave të studiuara. Në të njëjtën kohë pothuajse të gjitha sferat, ai ka arritur rezultate të jashtëzakonshme. Filozofi, poezi, matematikë, astronomi, muzikë, filologji, gjeografi - për një universalizmit të tillë të veçantë në kërkim të teoricieni njohurive Pentatl fituar pseudonimin nga shoqata me sport rreth. Sigurisht, ai nuk u bë i madh në një nga zonat studiuar, por në secilin prej tyre doli për të arritur rezultate të mira. Kjo tregohet nga fragmente ekzistuese të punës së tij dhe hulumtimit. Pavarësisht se në hijen e disa nga bashkëkohësit e tij, shkencëtari ka dhënë një kontribut të madh në historinë e matematikës, dhe shoshën e Eratosthenes me një numër të vendbanimeve të tjera të njohura në të djathtë ishte një vend për zbulimet famshme gjeometrike dhe aritmetike.

Historia e emrit dhe Vendndodhja e

Në kohët e lashta, të gjitha të dhënat, duke përfshirë llogaritjet matematikore bërë mbi pllakat speciale dylli. Prandaj, kur llogaritjen e aritmetike dhe natyrën algjebrike, sidomos gjatë përjashtimit të numrave në sekuenca, studiuesit "shuar" të shkruar mbi aksesorëve të tyre. Pas të gjitha pjatë të punës si një copë të kuzhinës shtëpiake për studimin dhe u emërua - Sieve e Eratosthenes. Shtysë për hapjen ishin mendimet e gjeniut të gjetur primes në seri natyrore. Operacioni zgjati disa muaj, ajo ende nuk është bërë rezultatin përfundimtar. Në shekullin e tretë pes, ajo ishte një zbulim i madh.

Çfarë është një algoritmi?

Një mënyrë e shpejtë për të gjetur të gjitha numrat e kryeministrit në rradhë të natyrshme studiuesit e interesuar nga kohra të lashta. Pas të gjitha, ata nuk kanë një rend të rreptë dhe të rregulluar në mënyrë kuazi-të rastit. Në këtë moment, ekspertët kuptohet në masë të madhe dhe të mësuar se si për të bërë llogaritjet e nevojshme shpejt. Në këtë ata u ndihmuan nga algoritmi të thjeshtë - shoshën e Eratosthenes. genius Antique zbuloi atë në disa hapa:

• Merrni numrat natyrore nga një për çdo numër (afat N gjenerike) .Stoit vuri në dukje se disa mijëvjeçarë më parë njësia u konsiderua si një numër kryesor. Tani ajo i përket një lloji të veçantë që nuk ka një përkufizim të rreptë.
• Më tej ka një fshirje të gjithë numrat ndashëm nga dy.
• Pastaj, i pari është marrë nga pjesa e mbetur (në këtë rast, trefishtë), dhe të përjashtojë të gjitha numrat që bien në të.
• Llogaritja vazhdon deri në numrin e fundit në rend.
• Numri pjesa e mbetur do të përmbajë tregues të vetëm të thjeshta.

Ky opsion ka qenë prej kohësh konsiderohet e vetmja fuqi, por me ardhjen e ekspertëve të kompjuterit ishin në gjendje për të bërë llogaritjet sekuenca më komplekse. Megjithatë, edhe me teknologjitë e reja Sieve e Eratosthenes është një teori matematikore e domosdoshme.

Gjuhë programimi në aritmetikë

Teknologji, kompjutera, dhe shkenca kompjuterike kanë lejuar matematikë studiuar teorinë algjebrike, të arrijnë një fazë të re në zhvillimin e shkencës. Hapi i parë, duke përdorur mundësi unike ata kanë për të integruar aritmetike njohur dhe studimet gjeometrike në programimin. Një nga më të njohura në momentin e informatikes Gjuhëve filloi, duke përfshirë edhe për llogaritjen e algorithm shoshën e Eratosthenes, Paskalit. Me ndihmën e disa sekonda, ju mund të gjeni numrat e kryeministrit në sekuencë të numrave natyrore, të cilat kanë qenë prej kohësh në dispozicion ose llogaritur nga shënimet e madh, duke marrë një shumë kohë. Si rezultat, baza praktike e ndërtesës së re ka marrë një version i përmirësuar i zbulimeve të lashta dhe mundësitë janë llogaritjet pothuajse të pafund.

Përdorur në Olimpiadën moderne në Informatikë

Aktualisht nuk ka konkurse për nxënësit në lëndë të ndryshme përsëri fiton popullaritet. Laureatë dhe fitues të këtyre ngjarjeve të shkojnë në nivelin e ardhshëm të trajnimit dhe mund të merrni shanse të mira në punën e ardhshme, duke përfshirë edhe grantet materiale. Olimpiada në Informatikë të përfshijë jo vetëm sfida, por edhe për të gjetur koncepte të tilla të njohura të tilla si numrat e kryeministrit. Sieve Eratosthenes përdorur kështu si metodë më aktuale për llogaritjen sekuenca duke integruar aksiomat në kodin e programit. Përkundër zbulimit të antikitetit, kjo teori ndihmon të shpejt dhe në mënyrë efektive të përshtaten me llogaritjet e vështirë.