Sito Eratosten u programiranju

Matematika - Nauka, koji se pojavio nekoliko hiljada godina, i aktivno koristi u antičkoj Grčkoj. Međutim, mnogi naučnici, teoretičari, koji su živjeli u to vrijeme, su došli do otkrića, koja je postala veliki i sjajan, ali pravi priznanje nekoliko stoljeća kasnije, kada je tehnologija dozvoljeno da ostvare puni potencijal istraživanja drevnih aritmetike. Važno je napomenuti da su svi proračuni su obavljeni u dalekoj epohe "u umu" i sadrži ulazak velikih razmjera proračuna. Jedan od najpoznatijih grčkih stručnjaka je bio Eratosten, neslužbeno nazvan pradeda programiranja. Pojavom informatike je svojim proračunima, teorije i aksioma se često pretvaraju u kompjuter "jezika". U arsenalu matematike je nekoliko zanimljivih nalaza, ali najčešći je sito Eratosten će vam pomoći da brzo pronaći prost broj predstavljenih sekvence.

Biografije znanstvenika

Uprkos činjenici da su sve aktivnosti stručnog dogodio na području antičke Grčke, rodnom mjestu genija Afrike u BC trećeg stoljeća. Trenirao je naučnik u najvećim gradovima u Grčkoj, gdje je ostao trajno. Učitelji su mu bili poznati pjesnici, filozofi, i gramatike vremena. Zahvaljujući sveobuhvatni razvoj i poštovanje u krugu istomišljenika sjajan teoretičar pozvani na mjesto bibliotekar u Aleksandriji, gdje je služio do svoje smrti, stvarajući neverovatno komada muzike tog doba, i istraživanja u raznim područjima, uključujući i sito Eratosten. Savremeni učenjak - legendarni Arhimed - govorili su o njemu samo u laskavu boje, pa čak i posvetio svoj rad individualni rad.

dostignuća

Glavna karakteristika drevnih učenjaka smatran svestranost ispitivanih područja. Istovremeno gotovo svim sferama, on je postigao zapažene rezultate. Filozofije, poezije, matematike, astronomije, glazbe, filologija, geografije - za takvu jedinstvenu univerzalizam u potrazi za teoretičar znanja Pentatl zaradio nadimak je asocijacija na sportskim oko. Naravno, on nije postao veliki u jedno od područja studirao, ali u svakom od njih se ispostavilo da postignu dobre rezultate. Ovo ukazuje postojećih fragmenata njegovog rada i istraživanja. Uprkos tome što je u sjeni nekih od njegovih savremenika, naučnik je dao ogroman doprinos povijesti matematike, i sito Eratosten sa nizom drugih poznatih naselja na desnoj strani bio je jedno mjesto na poznati geometrijski i aritmetički otkrića.

Istorija ime i lokaciju detalji

U davna vremena, sve rekorde, uključujući i matematičke proračune vrši na poseban tablete vosak. Stoga, prilikom izračunavanja aritmetičke i algebarskih prirode, posebno tokom isključenje brojeva u sekvencama, istraživači su "ugasiti" napisano na njihov pribor. Nakon što je sav posao ploča kao komad Domaćinstvo za studiju i dobio ime - sito Eratosten. Podsticaj za otvaranje su misli genija pronalaženja prostih brojeva u prirodnom serije. Operacija je trajala nekoliko mjeseci, to još uvijek nije napravljen konačni rezultat. U BC trećem stoljeću, to je bio napredak.

Što je algoritam?

Brz način da pronađete sve prostih brojeva u prirodnom redu zainteresirani učenjaci od pamtiveka. Na kraju krajeva, oni nemaju stroge slijed i uređen u kvazi-nasumičnim redoslijedom. U ovom trenutku, stručnjaci uglavnom shvatili i naučili kako napraviti potrebne proračune brzo. U ovom su pomagali jednostavan algoritam - sito Eratosten. Antique genije otkrio je u nekoliko koraka:

• Uzmite prirodnim brojevima od jedan do bilo kojeg broja (generički pojam N) .Stoit napomenuti da je nekoliko milenijuma prije je jedinica smatra prost broj. Sada spada u posebne vrste koji nema stroge definicije.
• Dalje postoji brisanje svih brojeva djeljiv po dva.
• Zatim, prvi je preuzet iz preostalih (u ovom slučaju, trokrevetne), a isključiti sve brojeve koje spadaju u to.
• Obračun se nastavlja sve dok zadnji broj u nizu.
• Preostali broj će sadržavati samo jednostavne pokazatelje.

Ova opcija se već dugo smatra jedini efikasan, ali sa pojavom računalni stručnjaci su bili u stanju da napravi kalkulacija složenije sekvenci. Međutim, čak i sa novim tehnologijama sito Eratosten je bitan matematičke teorije.

Programski jezici u aritmetici

Tehnologija, kompjuteri i informatike su omogućili matematike studiraju algebarskih teorija, do nove faze u razvoju nauke. Prvi korak, koristeći jedinstvenu priliku da imaju integrirati poznate aritmetičke i geometrijske studija u programiranju. Jedan od najpopularnijih u trenutku računarstva Jezici počela, uključujući i za obračun algoritma sito Eratosten, Pascal. Uz pomoć nekoliko sekundi, možete pronaći prostih brojeva u nizu prirodnih brojeva, koji su dugo bili dostupni ili izračunata velikog unosa, zauzima puno vremena. Kao rezultat toga, praktičnu osnovu nove zgrade je dobila poboljšana verzija starog otkrića i mogućnosti su gotovo neograničene proračuna.

Koristiti na moderne Olimpijade iz informatike

Trenutno nema takmičenja za studente u različite predmete ponovo dobija na popularnosti. Laureati i pobjednici tih događaja idu na viši nivo obuke i mogu dobiti dobre izglede u budućem radu, uključujući i materijalne donacije. Informatička olimpijada uključuju ne samo izazove, ali i da takve poznate pojmove kao što su prosti brojevi. Sito Eratosten tako koristiti kao najveći dosadašnji način obračuna sekvence integrišući aksioma u kodu programa. Uprkos otkriće antike, ova teorija pomaže da se brzo i efikasno prilagode čvrsti proračuna.