Eratostenovo sito v programiranju

Matematika - znanost, ki se je pojavila pred nekaj tisoč leti, in se aktivno uporablja v antični 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 omeniti, da so bili vsi izračuni izvajajo v oddaljenih obdobjih "v mislih" in vsebuje vnos obsežno izračunov. Eden od najbolj znanih grških strokovnjakov je Eratosten, neuradno imenuje praded programiranja. S je pojav računalništva njegovi izračuni, sta teorija in aksiomi pogosto pretvorijo 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.

Biografije znanstvenikov

Kljub dejstvu, da so vse dejavnosti strokovnjak je potekala na območju antične Grčije, rojstni kraj genij Afrike v DP tretjem stoletju. On usposobljeni znanstvenik v največjih mestih v Grčiji, kjer je ostal trajno. Njegovi učitelji so bili znani pesniki, filozofi in slovnica č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 antičnega učenjaka splošno velja vsestranskost obravnavanih področjih. Hkrati skoraj vse sfere, 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, ni postal velik v enem od območij proučevanih, vendar vsak od njih je izkazalo, da bi dosegli dobre rezultate. To se kaže v ohranjenih fragmentov svojega dela in raziskav. 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 podrobnostih o lokaciji

V starih časih, vse zapise, vključno z matematičnimi izračuni, ki na posebnih tablet voska. Zato se pri izračunu aritmetične in algebrska naravo, še posebej v času izključitve številk v sekvencah, raziskovalci "dal ven", napisana na njihovih dodatkov. Po vseh delovno ploščo podobnega kosa gospodinjski pripomočki za študijo in je bil imenovan - Eratostenovo sito. Spodbuda za odprtje so misli genij iskanju praštevila v naravnem seriji. Operacija je trajala več mesecev, še ni bil dosežen končni rezultat. V pr tretjem stoletju, je bil preboj.

Kaj je algoritem?

Hiter način, da bi našli vsa praštevila v naravni vrsti želijo znanstveniki že od nekdaj. Konec koncev, nimajo strogo zaporedje in razporejeni v kvazi-naključnem vrstnem redu. V tem trenutku so strokovnjaki v veliki meri razumeli in se naučili, kako narediti potrebne izračune hitro. Pri tem so jim pomagali s preprostim algoritmom - sito Eratosten. Antique genij ga odkrili v več korakih:

• Bodite naravnih števil od ena za vsako številko (generični izraz N) .Stoit opozoriti, da je več tisočletij pred enota štela praštevilo. Zdaj pripada posebne vrste, ki nima natančno opredelitev.
• Nadalje je izbris vseh številk, deljivo z dva.
• Nato je prva od preostalih (v tem primeru, trojni), in izključuje vse številke, ki spadajo v to.
• Izračun se nadaljuje vse do zadnje številke v zaporedju.
• Preostalo število vsebuje le preproste kazalnike.

Ta možnost je že dolgo velja učinkovita le, ampak s prihodom računalniških strokovnjakov je uspelo, da so izračuni bolj kompleksnih zaporedij. Vendar pa tudi z novimi tehnologijami Eratostenovo sito je bistvena matematična teorija.

Programski jeziki v aritmetiki

Tehnologija, računalniki, računalništvo in informatiko so dovoljene matematika študirajo algebraično teorijo, dosegli novo stopnjo v razvoju znanosti. Prvi korak, ki uporabljajo edinstveno priložnost, ki jo imajo za vključitev znano aritmetične in geometrijske študij pri programiranju. Ena izmed najbolj priljubljenih v trenutku računalniških jezikov je začela, tudi za izračun algoritma sito Eratosten, 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, je praktično osnova za nove stavbe prejel izboljšano različico starih spoznanj in možnosti so skoraj neomejene izračuni.

Uporaba na sodobnem olimpijadi v informatiki

Trenutno ni tekmovanja za študente v različnih temah spet pridobiva popularnost. Nagrajenci in zmagovalci teh dogodkov, pojdite na naslednjo stopnjo izobraževanja in lahko dobili dobre možnosti v prihodnje delo, vključno s subvencijami materiala. Olimpijada v informatiki ne vključujejo le izzivov, temveč tudi, da bi našli takšne znane koncepte, kot so praštevila. Sito Eratosten tako uporablja kot najnovejše metode za izračun zaporedja z integracijo aksiomi v programski kodi. Kljub odkritju antike, ta teorija pomaga, da hitro in učinkovito prilagajanje na trdih izračune.