Ситото на Ератостен во програмирање

Математика - наука, која се појави на неколку илјади години, и активно се користи во античка Грција. Сепак, многу научници, теоретичари, кои живееле во тоа време, го направија откритието, која стана голем и брилијантен, но вистинската признавање на неколку века подоцна, кога технологијата е дозволено да се реализира целосниот потенцијал на истражување на античките аритметика. Вреди да се напомене дека сите пресметки беа спроведени во далечните епохи "во умот" и содржи влез на пресметки големи. Еден од најпознатите познати грчки експерти беше Ератостен, неофицијално наречен прадедо на програмирање. Со доаѓањето на компјутерската наука беше неговите пресметки, теоријата и аксиоми, често се претвора во компјутер "јазици". Во арсеналот на математиката биле неколку интересни наоди, но најчест е ситото на Ератостен да ви помогне брзо да се најде прост број на претстави низа.

Биографии на научниците

И покрај фактот дека сите активности на експертот се одржа на територијата на античка Грција, родното место на генијот на Африка, во третиот век пред нашата ера. Тој обучени научник во најголемите градови во Грција, каде што останал трајно. Неговите учители биле познати поети, филозофи и граматика на време. Благодарение на сеопфатен развој и почит во круг на истомисленици брилијантен теоретичар поканети за функцијата библиотекар во Александрија, каде што работел се до неговата смрт, создавајќи неверојатни дела на музиката на времето, како и истражување во различни области, вклучувајќи го ситото на Ератостен. Современа научник - легендарниот Архимед - зборуваше за него само во додворувања бои, па дури и посветен неговата работа индивидуална работа.

достигнувања

Главната карактеристика на античкиот научник нашироко се смета како флексибилност на студирал области. Во исто време, речиси сите сфери, тој има постигнато извонредни резултати. Филозофија, поезија, математика, астрономија, музика, филологијата, географија - за таков уникатен универзализам во потрага за знаење теоретичар Pentatl заработи прекарот асоцијација со спортот наоколу. Се разбира, тој не стане голема во една од областите проучувани, но во секоја од нив испадна да постигне добри резултати. Ова е наведено од страна на преживеани делови од неговата работа и истражување. И покрај тоа што во сенка на некои од неговите современици, научникот има направено огромен придонес во историјата на математиката, и ситото на Ератостен со голем број на други познати населби на правото е на едно место на познатиот геометриски и аритметиката откритија.

Историја на податоците за името и локацијата

Во антички времиња, сите податоци, вклучувајќи математички пресметки направени на специјален восок таблети. Затоа, кога се пресметува аритметичка и алгебарски природата, особено за време на исклучување на броеви во низата, истражувачите "изгасне", напишана на нивните додатоци. По завршување на работата плоча како парче домаќинство прибор за проучување и беше именуван - сито на Ератостен. Поттик за отворање беа мисли на гениј за наоѓање на прости броеви во природна серија. Операцијата траеше неколку месеци, таа се уште не е постигнат конечниот резултат. Во третиот век пред нашата ера, тоа беше чекор напред.

Што е алгоритам?

А брз начин да ги најдете сите прости броеви во природните ред заинтересирани научници од памтивек. Впрочем, тие немаат строг редослед и наредени во квази-случаен редослед. Во моментов, експерти во голема мера се разбере и да научи како да ги направат потребните пресметки брзо. Во тоа, тие се со помош на едноставен алгоритам - ситото на Ератостен. Антички гениј ја открив во неколку чекори:

• Земете природни броеви од еден до било кој број (генерички термин N) .Stoit истакна дека неколку милениуми пред единица се смета прост број. Сега таа им припаѓа на посебен вид што нема строга дефиниција.
• Понатаму постои бришење на сите броеви деливи со два.
• Тогаш, првиот е превземена од останатите (во овој случај, трокреветни), и да се исклучат сите броеви кои се во него.
• Пресметката продолжува до последниот број во низата.
• Преостанатиот број ќе содржи само едноставни индикатори.

Оваа опција е долго време се смета дека е извршено само, но со доаѓањето на компјутерски експерти беа во можност да се направи пресметки покомплексните секвенци. Сепак, дури и со нови технологии сито на Ератостен е суштински математичка теорија.

Програмски јазици во самата аритметика

Технологија, компјутери, компјутерски науки и математика им овозможи проучување на алгебарската теорија, да стигнете до нова фаза во развојот на науката. Првиот чекор, со единствена можност тие да се интегрираат познатите аритметички и геометриски студии во програмирање. Еден од најпопуларните во моментот на компјутер Јазици почна, вклучително и за пресметка на алгоритам сито на Ератостен, Паскал. Со помош на неколку секунди, можете да најдете прости броеви во низата на природни броеви, кои долго време биле на располагање или пресметано со големото записи, зема многу време. Како резултат на тоа, практичната основа на новата зграда доби подобрена верзија на античките откритија и можностите се речиси неограничени пресметки.

Користете на модерната олимпијада по информатика

Во моментов нема натпревари за учениците во различни предмети, повторно добива на популарност. Лауреати и добитници на овие настани се оди на следното ниво на обука и да се добијат добри изгледи во идната работа, вклучувајќи грантови материјал. Олимпијада по информатика вклучува не само предизвици, но, исто така, да се најдат такви познати концепти како што се прости броеви. тоа сито Ератостен користи како најактуелните метод за пресметување на секвенци со интегрирање на аксиоми во програмата код. И покрај откривањето на антиката, оваа теорија помага за брзо и ефикасно да се прилагодат на тешки пресметки.