Għarbiel ta Eratosthenes fil-programmazzjoni

Matematika - Xjenza, li deher ftit eluf ta 'snin, u huwa użat b'mod attiv fil-Greċja antika. Madankollu, ħafna xjentisti, Teoristi, li għexu fil-mument, għamlu l-iskoperta, li sar kbir u brillanti, iżda l-għarfien reali għal ftit sekli wara, meta teknoloġija permess li tirrealizza l-potenzjal sħiħ ta 'riċerka ta' aritmetika qedem. Ta 'min jinnota li l-kalkoli twettqu eras bogħod "fil-moħħ" u li fih dħul ta' kalkoli fuq skala kbira. Wieħed mill-esperti Griegi aktar famużi kien Eratosthenes, mhux uffi `jalment imsejjaħ il-great-grandfather ta 'programmazzjoni. Bil-miġja ta 'xjenza tal-kompjuter kien kalkoli tiegħu, il-teorija u l-assjomi spiss konvertiti f' "lingwi" kompjuter. Fil-armament tal-matematika kienu diversi sejbiet interessanti, iżda l-aktar komuni kien il-passatur ta Eratosthenes biex jgħinek malajr issib numru prime tas-sekwenza ppreżentati.

Bijografiji ta 'xjenzjati

Minkejja l-fatt li l-attivitajiet kollha ta 'l-espert saret fit-territorju tal-Greċja antika, il-post fejn twieled il-ġenju tal-Afrika fit-tielet seklu QK. Hu tħarreġ xjentist fil-akbar bliet fil-Greċja, fejn baqa 'b'mod permanenti. Għalliema tiegħu kienu poeti magħrufa sew, filosofi, u grammatika tal-ħin. Grazzi għall-iżvilupp komprensiv u rispett fl-ċirku ta 'theorist brillanti jaħsbuha l-istess mistiedna għall-kariga ta librar ta' Lixandra, fejn serva sa mewtu, ħolqien biċċiet inkredibbli ta 'mużika ta' l-era, u r-riċerka f'diversi oqsma, inkluż il-għarbiel ta Eratosthenes. Kontemporanja scholar - leġġendarju densimetrija - tkellem minnu biss fl-kuluri flattering u anke dedikati xogħol xogħol individwali tiegħu.

kisbiet

Il-karatteristika prinċipali ta 'l-istudjuż qedem ġeneralment meqjusa bħala l-versatilità ta' l-oqsma studjati. Fl-istess ħin kważi kollha sferi, huwa kiseb riżultati pendenti. Filosofija, poeżija, il-matematika, l-astronomija, mużika, Filoloġija, ġeografija - għal tali universalità unika fit-tfittxija għal theorist għarfien Pentatl qala l-laqam mill-assoċjazzjoni ma 'l-isport madwar. Naturalment, huwa ma jkunx sar kbira f'wieħed mill-oqsma studjati, iżda f'kull wieħed minnhom irriżultaw li jinkisbu riżultati tajbin. Dan huwa indikat mill-frammenti extant tax-xogħol tiegħu u r-riċerka. Minkejja li fid-dell ta 'xi wħud kontemporanji tiegħu, il-xjenzat għamlet kontribut kbir għall-istorja tal-matematika, u l Għarbel ta Eratosthenes ma' numru ta 'soluzzjonijiet oħra magħrufa dwar id-dritt kien il-post għall-iskoperti ġeometriċi u aritmetika famużi.

Storja ta 'l-isem u l-post dettalji

Fl-antik, rekords kollha, inklużi kalkoli matematiċi isiru fuq il-pilloli speċjali xama. Għalhekk, meta jiġi kkalkulat il-aritmetika u n-natura alġebrin, speċjalment matul l-esklużjoni ta 'numri fil-sekwenzi, ir-riċerkaturi "tqiegħed" miktuba fuq aċċessorji tagħhom. Wara kollox il-pjanċa xogħol bħal biċċa ta 'utensili tad-dar għall-istudju u kien imsemmi - Għarbel ta Eratosthenes. L-impetu għall-ftuħ kienu l-ħsibijiet ta 'ġenju ta' konstatazzjoni PRIMES fis-serje naturali. Operazzjoni dam diversi xhur, huwa għadu ma sar riżultat finali. Fit-tielet seklu QK, kien breakthrough.

X'inhu algoritmu?

A quick mod biex isibu l- numri primi fil studjużi interessati ringiela naturali minn żminijiet antiki ħafna. Wara kollox, dawn ma jkollhomx sekwenza stretta u rranġati sabiex kważi każwali. Fil-mument, l-esperti l-aktar mifhuma u tgħallmu kif jagħmlu kalkoli meħtieġa malajr. Fil dan, huma kienu megħjuna minn sempliċi algoritmu --passatur ta Eratosthenes. ġenju antikità skoperti dan f'diversi stadji:

• Ħu l-numri naturali minn wieħed għal kull numru (ġeneriċi terminu N) .Stoit nnutat li bosta millenji ilu l-unità kien meqjus bħala numru prime. Issa hi tappartjenix għal tip speċjali li ma jkollux definizzjoni stretta.
• Aktar hemm tħassir tan-numri diviżibbli bi tnejn.
• Imbagħad, l-ewwel hija meħuda mill-bqija (f'dan il-każ, tripla), u teskludi numri kollha li jaqgħu fis dan.
• Il-kalkolu ikompli sa l-aħħar numru fis-sekwenza.
• In-numru li jifdal se jinkludi indikaturi biss sempliċi.

Din l-għażla ilha meqjusa l-uniku effettiv, iżda bil-miġja ta 'esperti tal-kompjuter kienu kapaċi jagħmlu l-kalkoli sekwenzi aktar kumplessi. Madankollu, anke ma 'teknoloġiji ġodda Għarbel ta Eratosthenes hija teorija matematika essenzjali.

lingwi ta 'programmar fil-aritmetika

Teknoloġija, kompjuters, u x-xjenza tal-kompjuter ppermettew matematika jistudjaw it-teorija alġebrin, jilħqu stadju ġdid fl-iżvilupp tax-xjenza. L-ewwel pass, bl-użu l-opportunità unika li għandhom jintegraw il-aritmetika magħrufa u studji ġeometriċi fil-programmazzjoni. Wieħed mill-aktar popolari fil-mument tal-Kompjuter Lingwi beda, inkluż għall-kalkolu tal-Għarbel algoritmu ta Eratosthenes, Pascal. Bl-għajnuna ta 'ftit sekondi, inti tista' ssib in-numri prime fis-sekwenza ta 'numri naturali, li ilhom disponibbli jew ikkalkulati mill-entrati grand, bidu ħafna ħin. Bħala riżultat, il-bażi prattika tal-bini l-ġdid ikun irċieva verżjoni mtejba ta 'l-iskoperti qedem u possibilitajiet huma kalkoli kważi illimitat.

Użu fuq Olympiad moderna fl Informatika

Bħalissa ebda kompetizzjonijiet għall-istudenti fl-suġġetti varji darb'oħra jikseb popolarità. Rebbieħa u r-rebbieħa ta 'dawn l-avvenimenti tmur fil-livell li jmiss ta' taħriġ u tista 'tikseb prospetti tajbin fil-ħidma futura, inklużi għotjiet materjali. Olympiad fil Informatika jinkludu mhux biss l-isfidi, iżda wkoll biex isibu dawn il-kunċetti magħrufa bħal numri prime. Għarbel Eratosthenes b'hekk jintuża bħala l-aktar metodu attwali għall-kalkolu sekwenzi billi jintegraw axioms fil-kodiċi tal-programm. Minkejja l-iskoperta ta 'antikità, din it-teorija jgħin biex malajr u b'mod effettiv jadattaw għall-kalkoli iebsa.