Eratosthenes sieve v programiranju

Matematika je znanost, ki se je pojavila že več tisoč let in se je aktivno uporabljala že v starodavni Grčiji. Vendar pa mnogi znanstveniki, teoretiki, ki so živeli v času, ki je odkritje, ki je postala velika in sijajna, ampak resnično priznanje nekaj stoletij kasneje, ko je tehnologija omogočila, da bi uresničili celoten potencial raziskovanja starodavnih aritmetike. Treba je opozoriti, da so bili vsi izračuni v oddaljenih obdobjih izvedeni "v mislih" ali vsebovali obsežne evidence izračuna. Eden izmed najbolj znanih grških strokovnjakov je bil Eratosthenes, skrivnostno imenovan pra-dedek programiranja. S prihodom računalniških znanosti so bili njegovi izračuni, teorije in aksiomi, ki so se pogosto preoblikovali v računalniške "jezike". V arzenal matematike je bilo kar nekaj zanimivih ugotovitev, vendar je najbolj pogosta je sito Eratostenovo, ki vam pomaga hitro najti glavno številko predstavljena zaporedja.

Biografija znanstvenika

Kljub dejstvu, da so vse dejavnosti specialista potekale na ozemlju antične Grčije, je bil prihodnji genij rojen v Afriki v tretjem stoletju pred našim štetjem. Znanstvenik je študiral v največjih mestih Grčije, kjer je ostal stalno. Njegovi učitelji so bili znani pesniki, filozofi in slovnice tega časa. Hvala za celovit razvoj in spoštovanje v krogu podobno mislečih briljantno teoretik povabljeni na delovno mesto knjižničar Aleksandriji, kjer je bil do svoje smrti, ustvarja neverjetne skladbe iz obdobja, in raziskave na različnih področjih, vključno sito Eratosten. Sodobna učenjak - legendarni Arhimed - govoril o njem samo v prijetnih barvah in celo posvetil svoje delo individualno delo.

Dosežki

Glavna značilnost starodavnega znanstvenika je vsestranskost proučevanih smeri. Na skoraj vseh področjih je dosegel izjemne rezultate. Filozofija, poezija, matematika, astronomija, glasba, filologija, geografija - za tako edinstveno univerzalizem v iskanju teoretik znanje Pentatl prislužil vzdevek zaradi povezanosti s športom v okolici. Seveda se na enem izmed obravnavanih področij ni uspel, vendar je bil v vsakem od njih mogoče doseči dobre rezultate. To dokazujejo preživeli delci njegovih del in študij. Kljub temu, da v senci nekaterih njegovih sodobnikov, je znanstvenik, ki je velik prispevek k zgodovini matematike in Eratostenovo sito s številnih drugih znanih naselij na desni strani je bil tisti kraj znanih geometrijskih in aritmetičnih odkritij.

Zgodovina imena in podrobnosti lokacije

V starih časih so bili vsi zapisi, vključno z matematičnimi izračuni, narejeni na posebnih ploščah voska. Zato so pri izračunih algebraične in aritmetične narave, zlasti med izbrisom številk v sekvencah, znanstveniki "prebodli" jih na pisalni pripomočki. Po vseh delih je tableta izgledala kot predmet gospodinjski pripomočki, za katero je bila poimenovana študija - sito Eratostena. Zagon za odkritje je bila misel o genialnosti o iskanju prvega števila v naravni vrsti. Delo je trajalo več mesecev, dokler ni bil dosežen končni rezultat. V tretjem stoletju pr. N. Št. Je postal pravi preboj.

Kaj je algoritem?

Hitri način, da najdete vse primesi v naravnem številu zainteresiranih znanstvenikov že od nekdaj. Konec koncev, nimajo strogega zaporedja in so urejeni v pogojno naključnem vrstnem redu. Trenutno so strokovnjaki v veliki meri ugotovili in se naučili, kako hitro opraviti potrebne izračune. Pri tem so pomagali preprostemu algoritmu - sito Eratostena. Antični genij ga je odprl v več fazah:

• Vzemi naravno serijo od ene do katere koli številke (univerzalni izraz N). Treba je opozoriti, da je pred nekaj tisoč leti enota veljala za prvo številko. Zdaj se imenuje posebna vrsta, ki nima stroge opredelitve.
• Potem se črta vse številke, ki jih je deuce delil.
• Potem se vzame prvi od preostalih (v tem primeru trojni) in vse številke, ki so razdeljene na to, se izbrišejo.
• Izračun se nadaljuje na zadnjo številko v zaporedju.
• Preostale serije bodo vsebovale le preproste indikatorje.

Ta možnost je že dolgo veljala za edino učinkovito in s pomočjo računalništva so strokovnjaki lahko izračuni bolj zapletenih zaporedij. Hkrati je tudi z novimi tehnologijami Eratosthenesovo sito najpomembnejša matematična teorija.

Programski jeziki v aritmetičnih izračunih

Tehnologije, računalniki in računalništvo so matematikom omogočile, da preučujejo algebrske teorije, da vstopijo v novo fazo razvoja znanosti. Prvič, z edinstveno priložnostjo so začeli vključevati znane aritmetične in geometrijske študije v programiranje. Eden izmed najbolj priljubljenih elektronskih računskih jezikov v tistem času je bil, vključno z izračunom algoritma sito Eratosthenes, Pascal. S pomočjo nekaj sekund, lahko najdete praštevila v zaporedju naravnih števil, ki so že dolgo na voljo ali izračunanih z velikimi vpisov, pri čemer je veliko časa. Kot rezultat, praktična podlaga novega potenciala je izboljšana različica starodavnega odkritja in praktično neomejene možnosti izračuna.

Uporaba na sodobnih olimpijadah v informatiki

V teku so tekmovanja za študente različnih predmetov znova. Nagrajenci in zmagovalci takih dogodkov dosežejo novo stopnjo izobrazbe in lahko dobijo dobre možnosti za nadaljnje aktivnosti, vključno z materialnimi subvencijami. Olympiad v informatiki ne zajema le zapletenih problemov, temveč tudi iskanje tako znanih pojmov kot prime številke. Sito Eratosthenes se uporablja kot najbolj aktualna metoda za izračun sekvenc, tako da integrira aksiom v programsko kodo. Kljub starosti odkritja te teorije pomaga hitro in učinkovito učiti v težko dostopnih izračunih.