Eratosthenes sítem v programování

Matematika je věda, která se objevila již několik tisíc let a byla aktivně používána již 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. Je třeba poznamenat, že všechny výpočty ve vzdálených érách byly prováděny "v mysli" nebo obsahovaly rozsáhlé záznamy o výpočtech. Jeden z nejslavnějších řeckých specialistů byl Eratosthenes, tajně nazývaný prapradětem programování. S příchodem počítačové vědy to byly jeho výpočty, teorie a axiomy, které byly často transformovány do počítačových "jazyků". 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ědce

Navzdory skutečnosti, že se na území starověkého Řecka odehrávaly všechny činnosti odborníka, v třetím století před naším letopočtem se v Africe narodil budoucí génius. Vědec studuje v největších městech Řecka, kde zůstal trvalý. Jeho učitelé byli známí básníci, filozofové a gramatiky té doby. 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 starověkého vědce je považována univerzálnost studovaných směrů. V téměř všech sférách dosáhl 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 v jednom ze studovaných oborů se nezlepšil, ale v každém z nich bylo možné dosáhnout dobrých výsledků. O tom svědčí přežívající fragmenty jeho prací a studií. 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 názvu a podrobností o poloze

Ve starověku byly všechny záznamy včetně matematických výpočtů provedeny na speciálních deskách vosku. Proto při výpočtech algebraické a aritmetické povahy, zvláště při vymazání čísel v sekvencích, vědci "punktuovali" je na psací potřeby. Po všech pracích vypadala tableta jako předmět domácí potřeby, pro které byla studie nazvána - síto Eratosthenes. Podnětem k objevu byla myšlenka na genialitu o nalezení primárních čísel v přirozené řadě. Práce trvala několik měsíců, než bylo dosaženo konečného výsledku. Ve třetím století př. Nl se stal skutečným průlomem.

Co je to algoritmus?

Rychlý způsob, jak najít vše primes v přirozeném počtu zájemců vědců od nepaměti. Koneckonců, nemají přísnou sekvenci a jsou uspořádány v podmíněně náhodném pořadí. V tuto chvíli odborníci většinou přišli na to, aby se naučili, jak rychle provést potřebné výpočty. V tom pomohli jednoduchému algoritmu - sítu Eratosthenes. Starověký génius ho otevřel v několika fázích:

• Vezměte přirozené série z jednoho na libovolné číslo (univerzální termín N). Mělo by být poznamenáno, že před několika tisíci lety byla jednotka považována za primární číslo. Nyní se odvolává na zvláštní druh, který nemá přísnou definici.
• Pak je vymazáno všechna čísla, která jsou dělitelná.
• Pak je odebrán první ze zbývajících (v tomto případě trojitý) a všechny číslice, které jsou rozděleny do něj, jsou smazány.
• Výpočet pokračuje na poslední číslo v pořadí.
• Zbývající série budou obsahovat pouze jednoduché indikátory.

Tato možnost byla již dlouho považována za jedinou účinnou a s příchodem počítačové vědy byli specialisté schopni provádět výpočty složitějších sekvencí. Současně s novými technologiemi je Eratosthenesovo síto nejdůležitější matematickou teorií.

Programovací jazyky v aritmetických výpočtech

Technologie, počítače a informatika umožnily matematikům studující algebraické teorie vstoupit do nové fáze vývoje vědy. Nejprve s využitím jedinečné příležitosti začaly do programování začleňovat známé aritmetické a geometrické studie. Jeden z nejpopulárnějších elektronických výpočetních jazyků v té době byl včetně výpočtu algoritmu síta Eratosthenes, Pascal. S jeho pomocí za pár vteřin najdeme jednoduchá čísla v řadě přirozených čísel, která po dlouhou dobu nebyla k dispozici ani počítána velkými záznamy, které trvaly dlouhou dobu. V důsledku toho byla praktickým základem nového potenciálu vylepšená verze starověkého objevu a praktické neomezené možnosti výpočtů.

Použití na moderních olympiádách v informatice

V současné době získávají opět popularitu soutěže pro studenty v různých předmětech. Laureáti a vítězové těchto akcí dosáhnou nové úrovně vzdělání a mohou získat dobré vyhlídky v dalších činnostech, včetně věcných dotací. Olympiáda v informatice zahrnuje nejen složité problémy, ale také nalezení takových známých pojmů jako počáteční čísla. Sítko Eratosthenes se používá jako nejaktuálnější metoda pro výpočet sekvencí tím, že integruje axiom do programového kódu. Navzdory starověku tohoto objevu tato teorie pomáhá rychle a efektivně se učit v těžko dosažitelných výpočtech.