Eratostheneen seula ohjelmoinnissa

Matematiikka - Science, joka ilmestyi muutama tuhat vuotta, ja on aktiivisesti käytetty antiikin Kreikassa. Kuitenkin monet tutkijat, teoreetikot, joka asui tuolloin tehty löytö, josta tuli suuri ja loistava, mutta todellinen tunnustusta muutamaa vuosisataa myöhemmin, kun teknologia saa koko potentiaali tutkimuksen antiikin aritmeettinen. On syytä huomata, että kaikki laskelmat tehtiin kaukana eras "mielessä" ja sisälsi suuren mittakaavan merkintä laskutoimituksia. Yksi kuuluisimmista Kreikan asiantuntijoita oli Eratosthenes, epävirallisesti kutsuttu isoisän ohjelmointia. Kynnyksellä tietojenkäsittelytieteen oli hänen laskelmat, teoria ja aksioomia usein muunnetaan tietokone "kielille". Arsenaali matematiikan oli useita mielenkiintoisia havaintoja, mutta yleisin oli seulan Eratostheneen auttaa löytämään nopeasti alkuluku Esitetyn järjestyksessä.

Elämäkerrat tutkijoiden

Huolimatta siitä, että kaikki toiminta asiantuntija pidettiin alueella antiikin Kreikassa, syntymäpaikka nero Afrikan kolmannella vuosisadalla eKr. Hän harjoitteli tiedemies suurimmissa kaupungeissa Kreikassa, missä hän jäi pysyvästi. Hänen opettajat olivat tunnettuja runoilijoita, filosofeja, ja kielioppi ajasta. Kiitos kokonaisvaltaista kehitystä ja kunnioitusta ympyrän samanmielisten loistava teoreetikko kutsuttu virkaan kirjastonhoitajan Alexandria, jossa hän palveli kuolemaansa asti, luoden uskomattoman musiikkikappaleita aikakauden, ja tutkimus eri alueilla, mukaan lukien seulan Eratostheneen. Contemporary tutkija - legendaarinen Arkhimedes - puhui hänestä vain imartelevia värejä ja jopa omistettu työnsä itsenäistä työskentelyä.

saavutukset

Tärkein ominaisuus antiikin tutkija laajalti pidetty monipuolisuutta tutkittu alueilla. Samalla lähes kaikilla aloilla, hän on saavuttanut erinomaisia tuloksia. Filosofia, runous, matematiikan, tähtitieteen, musiikki, filologia, maantiede - tällaisen ainutlaatuisen universalismiin etsittäessä tietoa teoreetikko Pentatl sai lempinimen mukaan yhdessä urheilun ympärillä. Tietenkään hän ei tullut suuri yksi alueista tutkittu, mutta jokainen niistä osoittautui saavuttaa hyviä tuloksia. Tämä osoitetaan säilynyt fragmentteja työnsä ja tutkimusta. Huolimatta varjossa joidenkin aikalaistensa tiedemies on tehnyt valtavan panoksen historian matematiikan ja Eratostheneen seula useita muita tunnettuja siirtokuntien oikealla oli yksi paikka kuuluisan geometristen ja aritmeettinen löytöjä.

Historiasta nimen ja sijainnin tiedot

Muinaisina aikoina, kaikki tiedot, kuten matemaattisia laskelmia tehdään erityistä vaha tablettia. Siksi laskettaessa aritmeettinen ja algebrallinen luonto, varsinkin poissulkeminen numerot sekvenssit, tutkijat "ojensi" kirjoitettu niiden lisälaitteet. Kun kaikki työ levy kuin pala kotitaloustavaroita tutkimukseen ja nimettiin - Eratostheneen seula. Sysäyksen avaamisesta olivat ajatuksia nero löytää alkulukuja luonnollisessa sarjassa. Operaatio kesti useita kuukausia, se ei ole vielä tehty lopullista tulosta. Kolmannella vuosisadalla eKr, se oli läpimurto.

Mikä on algoritmi?

Nopea tapa löytää kaikki alkulukuja luonnon peräkkäin kiinnostunut oppineiden ammoisista ajoista lähtien. Sen jälkeen, kun kaikki, heillä ei ole tiukka sekvenssin ja on järjestetty lähes satunnaisessa järjestyksessä. Tällä hetkellä asiantuntijat pitkälti ymmärretyksi ja oppinut tekemään tarvittavat laskelmat nopeasti. Tässä he auttoivat yksinkertaisella algoritmilla - seulan Eratostheneen. Antiikki nero löysi sen useissa vaiheissa:

• Toteutettava luonnolliset luvut yhdestä tahansa numero (yleisnimi N) .Stoit merkille, että useat vuosituhansia sitten yksikkö pidettiin alkuluku. Nyt se kuuluu erikoinen, jossa ei ole tiukkaa määritelmää.
• Lisäksi on deleetio kaikki numerot jaollinen kaksi.
• Sitten ensimmäinen otetaan jäljellä (tässä tapauksessa kolminkertainen), ja jättää kaikki numerot, jotka kuuluvat siihen.
• Laskenta jatkuu, kunnes viimeinen numero järjestyksessä.
• Jäljelle jäävä määrä sisältää vain yksinkertaisia indikaattoreita.

Tämä vaihtoehto on jo pitkään pidetty ainoa tehokas, mutta kynnyksellä tietokone asiantuntijat pystyivät tekemään laskelmia monimutkaisempi sekvenssit. Kuitenkin, vaikka uudet teknologiat Eratostheneen seula on olennainen matemaattinen teoria.

Ohjelmointikielet aritmeettinen

Tekniikka, tietokoneet ja tietojenkäsittelytiede ovat sallineet matematiikan opiskelusta algebrallinen teoria, saavuttaa uuden vaiheen tieteen kehitystä. Ensimmäinen askel käyttäen ainutlaatuinen mahdollisuus heillä integroida tiedossa aritmeettinen ja geometrinen tutkimukset ohjelmoinnissa. Yksi suosituimmista hetkellä Computing kielten alkoi, kuten laskemista varten algoritmi Eratostheneen seula, Pascal. Avulla muutaman sekunnin, voit löytää alkulukuja järjestyksessä luonnolliset luvut, jotka ovat pitkään olleet saatavilla tai laskea grand merkinnät, vievät paljon aikaa. Seurauksena, käytännön perusteella uuden rakennuksen on saanut parannettu versio vanha löytöjä ja mahdollisuudet ovat lähes rajattomat laskelmia.

Käytä nykyaikaisen olympialaiset Informatics

Tällä hetkellä ei ole kilpailuja opiskelijoille eri aineissa jälleen suosiotaan. Ehdokkaista ja voittajat näistä tapahtumista siirtyä seuraavalle tasolle koulutusta ja voi saada hyvät myös tulevaisuudessa, myös materiaalia avustuksia. Olympiadi Informatics ovat paitsi haasteita, mutta myös löytää sellaisia tunnettuja käsitteitä kuten alkulukuja. Seula Eratosthenes käytetään siten uusin laskentamenetelmä sekvenssien integroimalla aksioomia ohjelman koodin. Vaikka löytö antiikin tämä teoria auttaa nopeasti ja tehokkaasti sopeutua kova laskelmia.