Eratostenovo sito v programovaní

Matematika - veda, ktorá sa objavila niekoľko tisíc rokov, a je aktívne používaný v starovekom Grécku. Avšak, mnoho vedcov, teoretici, ktorí žili v čase, urobil objav, ktorý sa stal veľký a brilantné, ale skutočný uznanie za niekoľko storočí neskôr, kedy technológie dovolil, aby sa plne využil potenciál výskumu antického aritmetiky. Stojí za zmienku, že všetky výpočty boli vykonané vo vzdialených epoch "v mysli" a obsahoval vstup rozsiahle výpočty. Jedným z najznámejších gréckych odborníkov bol Eratosthenes, neoficiálne nazýva praděd programovania. S nástupom výpočtovej techniky bola jeho výpočty, teórie a axiómy sú často premenené na počítačovom "jazyky". V arzenálu matematiky bolo niekoľko zaujímavých zistení, ale najčastejšie bola eratostenovo sito, ktoré vám pomôžu rýchlo nájsť vynikajúcu radu predkladané sekvencie.

biografie vedcov

Napriek skutočnosti, že všetky činnosti experta sa konala na území starovekého Grécka, rodisko geniálneho Afriky v BC treťom storočí. Trénoval vedec v najväčších mestách v Grécku, kde zostal natrvalo. Jeho učiteľmi boli známi básnici, filozofi, a gramatika času. Vďaka komplexný rozvoj a rešpekt v kruhu rovnako zmýšľajúcich brilantné teoretik pozval na miesto knihovníka v Alexandrii, kde pôsobil až do svojej smrti, vytvárať neuveriteľné kúsky hudby éry a výskum v rôznych oblastiach, vrátane eratostenovo sito. Súčasná učenec - legendárny Archimedes - hovoril o ňom len v lichotivých farbách a dokonca venoval svojej práci samostatnú prácu.

úspechy

Hlavným rysom tohto starovekého učenca všeobecne považovaný za všestrannosť študovaných oblastí. Zároveň takmer všetky gule, keď dosiahla vynikajúce výsledky. Filozofiu, poéziu, matematiky, astronómie, hudba, filológie, zemepis - pre také jedinečné univerzalizmu pri hľadaní poznania teoretika Pentatl vyslúžil prezývku spojenie s športom okolo. Samozrejme, že sa nestal skvelý v jednej z oblastí študovaných, ale v každom z nich sa ukázalo, aby sa dosiahli dobré výsledky. Tento stav je indikovaný dochované fragmenty jeho práce a výskumu. Napriek tomu, že je v tieni niektoré z jeho súčasníkov, vedec urobil obrovský príspevok k histórii matematiky a eratostenovo sito s radom ďalších známych osadách na pravej strane bolo jedno miesto slávnych geometrické a aritmetické objavov.

História detailov názvu a umiestnenia

V dávnych dobách, všetky záznamy, vrátane matematických výpočtov tiež na špeciálne tabletkách vosku. Z tohto dôvodu je nutné pri výpočte aritmetické a algebraické prírodu, najmä pri vylúčení čísel sekvencií, výskumníci "vyháňanie", napísané na ich príslušenstva. Po tom všetkom pracovnú dosku ako kus domáce potreby pre štúdium a bol menovaný - eratostenovo sito. Podnetom k začatiu boli myšlienky génia nálezu pripraví v prirodzenom sérii. Operácia trvala niekoľko mesiacov, ale doteraz nebola vykonaná konečný výsledok. V BC treťom storočí, to bol prielom.

Čo je to algoritmus?

Rýchly spôsob, ako nájsť všetky prvočísla v prírodnej radových zúčastnených vedcov od nepamäti. Koniec koncov, nemajú striktné sekvenciu a usporiadané kvázi-náhodnom poradí. V súčasnej dobe je z veľkej časti odborníci pochopil a naučil, ako sa robí potrebné výpočty rýchlo. V tom boli pomáhal jednoduchým algoritmom - sita Eratosthenes. Antique genius objavil ju v niekoľkých krokoch:

• Vezmite prirodzené čísla od jednej do ľubovoľného počtu (generický N) .Stoit poznamenať, že niekoľko tisícročí pred jednotka bola považovaná za prvočíslo. Teraz patrí do zvláštneho druhu, ktorý nemá presnú definíciu.
• Ďalej je tu vymazanie všetkých čísel deliteľný dvoma.
• Potom, prvý z nich je prevzatý z zvyšný (v tomto prípade, triple), a vylúčiť všetky čísla, ktoré spadajú do neho.
• Výpočet pokračuje až do poslednej číslo v poradí.
• Zostávajúce množstvo bude obsahovať len jednoduché ukazovatele.

Táto možnosť bola dlho považovaná za účinný len, ale s príchodom počítačových expertov boli schopní urobiť Výpočty zložitejších sekvencií. Avšak, dokonca s novými technológiami eratostenovo sito je nevyhnutnou matematická teória.

Programovacie jazyky v aritmetike

Technika, počítače a výpočtová technika umožnila matematika študuje algebraické teóriu, dosiahnu novú etapu vo vývoji vedy. Prvým krokom pri použití jedinečnú príležitosť budú musieť integrovať známej aritmetické a geometrické štúdie v programovaní. Jeden z najpopulárnejších v okamihu Computing jazykov začala, a to aj pre výpočet algoritmu eratostenovo sito, Pascal. S pomocou niekoľkých sekúnd, môžete nájsť prvočísel v poradí prirodzených čísel, ktoré sú už dávno dostupné alebo vypočítané vo veľkom položky, ktoré zaberajú veľa času. V dôsledku toho je praktická základom novej budovy dostal vylepšenú verziu starovekých objavov a možnosti sú takmer neobmedzené výpočty.

Použiť na moderné olympiády v informatike

V súčasnej dobe žiadne súťaže pre študentov v rôznych predmetoch opäť získavajú na popularite. Laureáti a víťazi týchto udalostí prejsť na ďalšiu úroveň vzdelávania a môžu získať dobré vyhliadky na budúcu prácu, vrátane hmotných grantov. Olympiáda v informatike patrí nielen problémy, ale tiež nájsť také známe pojmy ako prvočísel. Sito Eratosthenes teda používa ako Najaktuálnejšie spôsobu výpočtu sekvencie integráciou axiomům v programovom kóde. Napriek objavenie staroveku, táto teória pomáha rýchlo a efektívne prispôsobiť tvrdé výpočtov.