Szitán Eratosthenes programozási

Matematika - Tudomány, ami megjelent néhány ezer éve, és aktívan használják az ókori Görögországban. Azonban sok tudós, teoretikus, aki élt abban az időben, tette a felfedezést, ami lett nagy és ragyogó, de az igazi elismerést néhány évszázaddal később, amikor a technológia lehetővé tette, hogy megvalósítsa a teljes potenciálját kutatás az ősi számtani. Érdemes megjegyezni, hogy az összes számításokat végzett a távoli korok „az elme”, és tartalmazott egy nagyszabású belépése számításokat. Az egyik leghíresebb görög szakemberek volt Eratosthenes, nem hivatalosan nevezik dédapja programozás. Az Advent a számítástechnika volt számítások, az elmélet és az axiómák gyakran alakul át számítógépre „nyelv”. Az arzenál a matematika volt több érdekes megállapítást, de a leggyakoribb volt a szitán Eratosthenes segítségével gyorsan megtalálja a prímszám a bemutatott szekvencia.

Életrajzai tudósok

Annak ellenére, hogy minden tevékenységét a szakértő zajlott területén az ókori Görögország, a született zseni Afrika a harmadik században. Ő képzett tudós a legnagyobb városokban Görögországban, ahol maradt véglegesen. Tanárai jól ismert költők, filozófusok és nyelvtan az idő. Hála átfogó fejlesztése és tisztelet a kör hasonló gondolkodású ragyogó teoretikusa meghívást a poszt könyvtárosa Alexandria, ahol szolgált haláláig, ami hihetetlen zenék a kor, és a kutatás számos területen, így a szitán Eratosthenes. Kortárs tudós - legendás Archimedes - beszélt róla csak hízelgő színben, és még dedikált munkája egyéni munka.

eredmények

A fő jellemzője az ókori tudós sokak szerint a sokoldalúság a vizsgált területeken. Ugyanakkor szinte minden területén, s kiváló eredményeket ért el. Filozófia, költészet, matematika, csillagászat, zene, filológia, földrajz - olyan egyedi univerzalizmus a tudás keresése teoretikus Pentatl megszerezte a becenevét egyesület a sport körül. Persze, hogy nem lesz jó az egyik vizsgált területek, de mindegyikük kiderült, hogy jó eredményeket elérni. Ezt jelzi a fennmaradt töredékek munkája és a kutatás. Annak ellenére, hogy az árnyékában néhány kortársa, a tudós tett óriási hozzájárulást a történelem, a matematika és a szita Eratosthenes számos más, jól ismert települések jobb volt az egyetlen hely, ahol a híres geometriai és aritmetikai felfedezéseket.

Története a nevét és helyét részletek

Az ókorban, az összes rekordot, beleértve a matematikai számításokat végezni a speciális viasz tablettát. Ezért kiszámításakor a számtani és algebrai, különösen a kizárása számok a szekvenciák, a kutatók „oltani” írva a kiegészítők. Miután minden munkát lemez, mint egy darab háztartási eszközök a tanulmány, és nevezték - szitán Eratosthenes. A lendület a nyitó voltak gondolatai zseni találni prímszám természetes sorozatban. Működés több hónapig tartott, hogy még nem került sor a végső eredményt. A harmadik században, ez volt az áttörés.

Mi az algoritmus?

Egy gyors módja annak, hogy megtalálja a prímszámok természetes sorban érdekelt tudósok időtlen idők óta. Miután az összes, nem rendelkeznek egy szigorú sorrendben, és elrendezve kvázi-véletlenszerű sorrendben. Abban a pillanatban, a szakértők nagyrészt megértette és megtanulta, hogyan kell végezni a szükséges számításokat gyorsan. Ebben segítették őket egyszerű algoritmus - a szitán Eratosthenes. Antik zseni fedezte fel, több lépésben:

• Vegyük a természetes számok egy tetszőleges számú (általános kifejezés N) .Stoit jegyezni, hogy több ezer évvel ezelőtt az egységet ítélték prímszám. Most tartozik egy speciális fajtája, amely nem rendelkezik a szigorú definícióját.
• Továbbá van egy törlés az összes szám osztható kettővel.
• Ezután az első venni a maradék (ebben az esetben, hármas), és kizárja az összes számot, hogy esik bele.
• A számítás addig folytatódik, amíg az utolsó szám a sorban.
• A fennmaradó szám fogja tartalmazni egyszerű mutatókat.

Ez a lehetőség már régóta tekintik az egyetlen hatékony, de az Advent a számítógépes szakemberek tudták, hogy a számítások bonyolultabb szekvenciákat. Azonban még az új technológiák szitán Eratosthenes alapvető matematikai elmélete.

Programozási nyelvek számtani

Technológia, a számítógépek és a számítástechnika lehetővé tette a matematika tanulmányozása algebrai elméletét, elérni egy új fejlődési szakaszában a tudomány. Az első lépés, az egyedülálló lehetőséget, hogy van, hogy integrálja az ismert számtani és mértani tanulmányok programozás. Az egyik legnépszerűbb pillanatában Computing nyelvek kezdődött, beleértve a számítási algoritmus szita Eratosthenes, Pascal. Segítségével néhány másodpercig, megtalálja prímszám a természetes számsor, ami már régóta elérhető, vagy számítják a nagy tételek, figyelembe egy csomó időt. Ennek eredményeként, a gyakorlati alapon, az új épület kapott egy továbbfejlesztett változata az ősi felfedezések és lehetőségei szinte korlátlanok számításokat.

Használd a modern Diákolimpia Informatikai

Jelenleg nem diákvetélkedõket különböző tárgyak újra egyre népszerűbb. Díjasok és nyertesei ezek az események menni a következő szintre a képzés és kap jó kilátások a jövőben munkát, ideértve az anyagi támogatást. Diákolimpia Informatikai nemcsak kihívásokat, hanem hogy megtalálják a jól ismert fogalmak, mint a prímszámok. Szita Eratosthenes így használjuk a legfrissebb kiszámításának módszerét szekvenciák integrálásával axiómák a programkódot. Annak ellenére, hogy a felfedezés az ókor, ez az elmélet segítségével gyorsan és hatékonyan alkalmazkodni a nehéz számításokat.