Sieve ya Eratosthenes katika programu

Mathematics - Sayansi, ambayo ilionekana chache miaka elfu, na hutumiwa kikamilifu katika Ugiriki ya kale. Hata hivyo, wanasayansi wengi, wananadharia, ambaye aliishi wakati huo, alifanya ugunduzi, ambayo ilikuwa kubwa na kipaji, lakini kutambua halisi ya karne chache baadaye, wakati teknolojia anaruhusiwa kutambua uwezo kamili ya utafiti wa hesabu ya kale. Ni muhimu kufahamu kuwa mahesabu yote zilifanyika katika vipindi mbali "katika akili" na ilikuwa na kiasi kikubwa kuingia kwa mahesabu. Mmoja wa wataalam maarufu wagiriki Eratosthenes, kiholela kuitwa babu ya programu. Pamoja na ujio wa kompyuta sayansi na mahesabu yake, nadharia na imani za mara nyingi kubadilishwa ndani ya kompyuta "lugha". Katika ghala la hisabati na matokeo kadhaa ya kuvutia, lakini kawaida ni ungo wa Eratosthenes kukusaidia haraka kupata mkuu idadi ya mlolongo iliyowasilishwa.

Wasifu wa wanasayansi

Licha ya ukweli kwamba shughuli zote za mtaalam ulifanyika katika wilaya ya Ugiriki ya kale, Jina ya genius ya Afrika katika karne ya tatu BC. Yeye mafunzo mwanasayansi katika miji kubwa nchini Ugiriki, ambapo alikaa kwa moja. walimu wake walikuwa wanajulikana washairi, wanafalsafa, na sarufi ya muda. Shukrani kwa maendeleo ya kina na heshima katika mduara ya kama wenye nia kipaji mnadharia waalikwa wa nafasi ya msimamizi wa maktaba ya Alexandria, ambapo yeye aliwahi hadi kifo chake, kujenga vipande ajabu wa muziki wa enzi, na utafiti katika maeneo mbalimbali, ikiwa ni pamoja na ungo wa Eratosthenes. Contemporary msomi - hadithi Archimedes - akasema habari zake tu katika rangi ya kujipendekeza na hata kujitolea na kazi yake ya kazi ya mtu binafsi.

mafanikio

kipengele kuu ya msomi wa zamani sana kama uhodari wa maeneo alisoma. Wakati huo huo karibu nyanja zote, yeye imepata matokeo bora. Falsafa, mashairi, hisabati, unajimu, muziki, philology, jiografia - kwa vile kilimwengu kipekee katika kutafuta maarifa mnadharia Pentatl chuma jina la utani na kushirikiana na michezo kote. Bila shaka, hakuwa na kuwa kubwa katika moja ya maeneo alisoma, lakini katika kila mmoja wao aligeuka kufikia matokeo mazuri. Hii ni unahitajika kwa vipande uliokuwepo wa kazi yake na utafiti. Licha ya kuwa katika kivuli wa baadhi ya watu wa siku zake, mwanasayansi imefanya mchango mkubwa kwa historia ya hisabati, na ungo wa Eratosthenes na idadi ya makazi mengine maalumu juu ya haki ilikuwa sehemu moja hadi maarufu uvumbuzi geometric na Hesabu.

Historia ya jina na eneo maelezo

Katika nyakati za zamani, rekodi zote, ikiwa ni pamoja mahesabu hisabati alifanya juu ya vidonge maalum nta. Kwa hiyo, wakati wa kuhesabu hesabu na asili algebraic, hasa wakati kuondolewa kwa idadi katika Utaratibu, watafiti "kuweka nje" kwenye vifaa vyao. Baada sahani kazi yote kama kipande cha vyombo vya nyumbani kwa ajili ya utafiti na alitajwa - Sieve ya Eratosthenes. msukumo kwa ajili ya ufunguzi walikuwa mawazo ya kuwa na akili ya kupata primes katika mfululizo wa asili. Operesheni ilidumu miezi kadhaa, ni bado alifanya matokeo ya mwisho. Katika karne ya tatu BC, ilikuwa ni mafanikio makubwa.

Ni nini algorithm?

njia ya haraka ya kupata kila idadi mkuu katika wasomi wa kawaida mfululizo nia tangu kale. Baada ya yote, hawana mlolongo kali na kupangwa ili nusu-mpangilio. Kwa sasa, wataalam kwa kiasi kikubwa kueleweka na kujifunza jinsi ya kufanya hesabu muhimu kwa haraka. Katika wao walisaidiwa na rahisi algorithm - ungo wa Eratosthenes. Antique genius aligundua katika hatua kadhaa:

• Kuchukua namba asilia kutoka moja kwa nambari yoyote (generic mrefu N) .Stoit alibainisha kuwa milenia kadhaa zilizopita kitengo ilichukuliwa idadi ya waziri mkuu. Sasa ni mali ya aina maalum ambayo haina ufafanuzi mkali.
• Zaidi ya hayo kuna kufutwa kwa nambari zote ungulika na mbili.
• Kisha, kwanza ni kuchukuliwa kutoka iliyobaki (katika kesi hii, mara tatu), na kuwatenga nambari zote ziko chini ya hiyo.
• hesabu inaendelea mpaka namba ya mwisho katika mlolongo.
• idadi iliyobaki itakuwa na viashiria rahisi tu.

Fursa hii kwa muda mrefu umechukuliwa tu ufanisi, lakini baada ya wataalam wa kompyuta na uwezo wa kufanya mahesabu ya Utaratibu ngumu zaidi. Hata hivyo, hata kwa teknolojia mpya Sieve ya Eratosthenes ni muhimu nadharia hisabati.

Lugha za katika hesabu

Teknolojia, kompyuta, na sayansi ya kompyuta na kuruhusiwa hisabati kusoma nadharia algebraic, kufikia hatua mpya katika maendeleo ya sayansi. Hatua ya kwanza, kwa kutumia fursa ya kipekee wana wa kuunganisha hesabu inayojulikana na masomo geometric katika programu. Moja ya maarufu kwa sasa ya Computing Lugha kuanza, ikiwa ni pamoja na hesabu ya algorithm Sieve ya Eratosthenes, Pascal. Kwa msaada wa sekunde chache, unaweza kupata idadi mkuu katika mlolongo wa idadi ya asili, ambayo kwa muda mrefu imekuwa inapatikana au mahesabu kwa entries kuu, na kuchukua muda mwingi. Matokeo yake, msingi halisi ya jengo jipya imepokea kuboresha toleo la uvumbuzi wa kale na uwezekano ni hesabu karibu limitless.

Matumizi ya Olympiad kisasa katika Informatics

Kwa sasa hakuna mashindano kwa ajili ya wanafunzi katika masomo mbalimbali tena kupata umaarufu. Nobel na washindi matukio haya kwenda ngazi ya pili ya mafunzo na kupata matarajio mema katika kazi ya baadaye, ikiwa ni pamoja na misaada nyenzo. Olympiad katika Informatics ni pamoja na changamoto si tu, lakini pia kupata dhana kama maalumu kama vile idadi ya waziri mkuu. Sieve Eratosthenes hivyo kutumika kama njia ya sasa kwa ajili ya kuhesabu Utaratibu kwa kuunganisha imani za katika kanuni mpango. Pamoja ugunduzi wa mambo ya kale, nadharia hii husaidia haraka na kwa ufanisi kukabiliana na hesabu ngumu.