Eratosthenovo síto v programování

Matematika - věda, která se objevila několik tisíc let, a je aktivně používán ve starověkém Řecku. Nicméně, mnoho vědců, teoretici, kteří žili v době, učinil objev, který se stal velký a brilantní, ale skutečný uznání za několik staletí později, kdy technologie dovolil, aby se plně využil potenciál výzkumu antického aritmetiky. Stojí za zmínku, že všechny výpočty byly provedeny ve vzdálených epoch „v mysli“ a obsahoval vstup rozsáhlé výpočty. Jedním z nejznámějších řeckých odborníků byl Eratosthenés, neoficiálně nazývá praděd programování. S nástupem výpočetní techniky byla jeho výpočty, teorie a axiomy jsou často přeměněny na počítačovém „jazyky“. V arzenálu matematiky bylo několik zajímavých zjištění, ale nejčastější byla eratosthenovo síto, které vám pomohou rychle najít vynikající řadu předkládané sekvence.

Biografie vědců

Navzdory skutečnosti, že všechny činnosti experta se konala na území starověkého Řecka, rodiště geniálního Afriky v BC třetím století. Trénoval vědec v největších městech v Řecku, kde zůstal natrvalo. Jeho učiteli byli známí básníci, filozofové, a gramatika času. Díky komplexní rozvoj a respekt v kruhu stejně smýšlejících brilantní teoretik pozval na místo knihovníka v Alexandrii, kde působil až do své smrti, vytvářet neuvěřitelné kousky hudby éry a výzkum v různých oblastech, včetně eratosthenovo síto. Současná učenec - legendární Archimedes - mluvil o něm jen v lichotivých barvách a dokonce věnoval své práci samostatnou práci.

úspěchy

Hlavním rysem tohoto starověkého učence všeobecně považován za všestrannost studovaných oblastí. Zároveň téměř všechny koule, když dosáhla vynikajících výsledků. Filozofii, poezii, matematiky, astronomie, hudba, filologie, zeměpis - pro takové jedinečné univerzalismu při hledání poznání teoretika Pentatl vysloužil přezdívku spojení s sportem kolem. Samozřejmě, že se nestal skvělý v jedné z oblastí studovaných, ale v každém z nich se ukázalo, aby se dosáhlo dobrých výsledků. Tento stav je indikován dochované fragmenty jeho práce a výzkumu. Přesto, že je ve stínu některé z jeho současníků, vědec učinil obrovský příspěvek k historii matematiky a eratosthenovo síto s řadou dalších známých osadách na pravé straně bylo jedno místo slavných geometrické a aritmetické objevů.

Historie detailů názvu a umístění

V dávných dobách, všechny záznamy, včetně matematických výpočtů také na speciální tabletkách vosku. Z tohoto důvodu je nutné při výpočtu aritmetické a algebraické přírodu, zejména při vyloučení čísel sekvencí, výzkumníci „vyhánění“, napsané na jejich příslušenství. Po tom všem pracovní desku jako kus domácí potřeby pro studium a byl jmenován - eratosthenovo síto. Podnětem k zahájení byly myšlenky génia nálezu připraví v přirozeném sérii. Operace trvala několik měsíců, ale dosud nebyla provedena konečný výsledek. V BC třetím století, to byl průlom.

Co je to algoritmus?

Rychlý způsob, jak najít všechna prvočísla v přírodní řadových zúčastněných vědců od nepaměti. Koneckonců, nemají striktní sekvenci a uspořádány kvazi-náhodném pořadí. V současné době je z velké části odborníci pochopil a naučil, jak se dělá potřebné výpočty rychle. V tom byli pomáhal jednoduchým algoritmem - síta Eratosthenes. Antique genius objevil ji v několika krocích:

• Vezměte přirozená čísla od jedné do libovolného počtu (generický termín N) .Stoit poznamenat, že několik tisíciletí před jednotka byla považována za prvočíslo. Nyní patří do zvláštního druhu, který nemá přesnou definici.
• Dále je zde vymazání všech čísel dělitelný dvěma.
• Potom, první z nich je převzat z zbylý (v tomto případě, triple), a vyloučit všechny čísla, která spadají do něj.
• Výpočet pokračuje až do poslední číslo v pořadí.
• Zbývající množství bude obsahovat pouze jednoduché ukazatele.

Tato možnost byla dlouho považována za účinný pouze, ale s příchodem počítačových expertů byli schopni učinit Výpočty složitějších sekvencí. Nicméně, dokonce s novými technologiemi eratosthenovo síto je nezbytnou matematická teorie.

Programovací jazyky v aritmetice

Technika, počítače a výpočetní technika umožnila matematika studuje algebraické teorii, dosáhnou novou etapu ve vývoji vědy. Prvním krokem při použití jedinečnou příležitost budou muset integrovat známé aritmetické a geometrické studie v programování. Jeden z nejpopulárnějších v okamžiku Computing jazyků začala, a to i pro výpočet algoritmu eratosthenovo síto, Pascal. S pomocí několika sekund, můžete najít prvočísel v pořadí přirozených čísel, která jsou již dávno dostupné nebo vypočtené ve velkém položky, které zabírají hodně času. V důsledku toho je praktická základem nové budovy obdržel vylepšenou verzi starověkých objevů a možnosti jsou téměř neomezené výpočty.

Použít na moderní olympiády v informatice

V současné době žádné soutěže pro studenty v různých předmětech opět získávají na popularitě. Laureáti a vítězové těchto událostí přejít na další úroveň vzdělávání a mohou získat dobré vyhlídky na budoucí práci, včetně hmotných grantů. Olympiáda v informatice patří nejen problémy, ale také najít takové známé pojmy jako prvočísel. Síto Eratosthenés tedy používá jako Nejaktuálnější způsobu výpočtu sekvence integrací axiomům v programovém kódu. Navzdory objevení starověku, tato teorie pomáhá rychle a efektivně přizpůsobit tvrdé výpočtů.