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

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

Биографије научника

Упркос чињеници да су све активности стручњака догодио на подручју античке Грчке, родном месту генија Африке у ИИИ вијека пне. Тренирао научник у највећим градовима у Грчкој, гдје је трајно остао. Његови наставници су били познати песници, филозофи, и граматика времена. Захваљујући свеобухватном развоју и поштовање у кругу истомишљеника сјајним теоретичара позвани на место библиотекара у Александрији, где је служио до своје смрти, стварајући невероватне комада музике ере, и истраживања у разним областима, укључујући ератостеново сито. Савремени научник - легендарни Архимед - говорио о њему само у ласкавих бојама, па чак и посветио је свој рад индивидуални рад.

достигнућа

Основна карактеристика древних научника сматран свестраност испитиваних области. Истовремено готово свим сферама, он је остварио запажене резултате. Филозофија, поезија, математика, астрономија, музика, филологија, географија - за такву јединствену универзализму у потрази за знањем теоретичара Пентатл надимак од сарадњи са спорту око. Наравно, он није постао велики у једној од области испитиваних, али у сваком од њих се испоставило да постигне добре резултате. Ово указује Постојећи фрагментима његовог рада и истраживања. Упркос томе што је у сенци неких од његових савременика, научник је направио огроман допринос историји математике, а ератостеново сито са низом других познатих насеља на десној страни је једино место на чувеним геометријским и аритметичке открића.

Историја име и локацију детаљније

У давна времена, сви записи, укључујући и математичких прорачуна врши на специјалним воштаних таблета. Стога, приликом израчунавања аритметичке и алгебарску природу, нарочито током искључивања бројева у секвенци, истраживачи "угаси" написано на њиховим прибор. После свих радне плоче као комад прибора домаћинства за студије и био је именован - ератостеново сито. Подстицај за отварање су мисли генија проналажења простих бројева у природном низу. Операција је трајала неколико месеци, она још увек није направљен коначни резултат. У ИИИ вијека пне, то је био пробој.

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

Брз начин да пронађете све просте бројеве у природни редова заинтересованих научника од памтивека. На крају крајева, они немају стриктну секвенце и уређена у квази-случајним редоследом. У овом тренутку, стручњаци углавном схватили и научили како да брзо направити потребне калкулације. У томе су помогли једноставан алгоритам - у ератостеново сито. Старински геније је открио у неколико корака:

• Узмите природне бројеве од један до ког броја (генерички појам Н) .Стоит напоменути да је неколико миленијума пре јединица је сматрао прост број. Сада припада посебној врсти која нема стриктну дефиницију.
• Даље постоји брисање свих бројева који су дељиви са два.
• Затим, први се узима од преосталих (у овом случају, троструко), и искључити све бројеве које спадају у њу.
• Обрачун се наставља до последњег броја у секвенци.
• Преостали број ће садржати само једноставне индикаторе.

Ова опција је дуго сматрана једини ефикасан, али са појавом компјутерских стручњака су били у стању да прорачунима сложеније секвенце. Међутим, чак и са нове технологије ератостеново сито је битан математички теорија.

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

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

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

Тренутно нема такмичења за студенте у разним темама поново добија на популарности. Лауреати и добитници ових догађаја ићи на следећи ниво обуке и могу добити добре изгледе у будућем раду, укључујући и материјалне донације. Олимпијада из информатике укључују не само изазова, али и да пронађу такве добро познате појмове као што су простих бројева. Сиеве Ератостен тако се користи као најновијој методом за израчунавање секвенце интегрисањем аксиоме у коду програма. Упркос открића антике, ова теорија помаже да се брзо и ефикасно прилагоди тешким прорачунима.