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

Математика - наука, която се появява на няколко хиляди години, и се използва активно в древна Гърция. Въпреки това, много учени, теоретици, които са живели по това време, направил откритието, която стана голям и блестящ, но истинското признание за няколко века по-късно, когато технологията позволи да реализира пълния потенциал на научните изследвания на древните аритметика. Заслужава да се отбележи, че всички изчисления са били проведени в далечни епохи "в ума" и съдържа запис на изчисления в голям мащаб. Един от най-известните гръцки експерти е Ератостен, неофициално наречена прадядо на програмиране. С появата на компютърните науки е неговите изчисления, теорията и аксиоми често са превърнати в компютърните езици "". В арсенала на математиката са няколко интересни находки, но най-често е в ситото на Ератостен да ви помогнат бързо да се намери просто число на представената последователност.

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

Въпреки факта, че всички дейности на експерта се проведе на територията на древна Гърция, родното място на гения на Африка през третото век преди Христа. Тренирал учен в най-големите градове в Гърция, където остава за постоянно. Негови учители са добре известни поети, философи и граматика от времето. Благодарение на цялостното развитие и уважението в кръга от съмишленици блестящ теоретик поканен за поста на библиотекар на Александрия, където работи до смъртта си, създавайки невероятни музикални произведения от епохата, и научните изследвания в различни области, включително в ситото на Ератостен. Съвременно учен - легендарния Архимед - говори за него само в ласкателни цветове и дори посветен си работа индивидуална работа.

постиженията

Главната особеност на древния учен считан за многофункционалността на изследваните области. В същото време почти всички сфери, той е постигнал изключителни резултати. Философия, поезия, математика, астрономия, музика, филология, география - за такъв уникален универсализъм в търсенето на знания теоретик Pentatl спечелва прякора от сдружение с спорта наоколо. Разбира се, той не е станал велик в една от областите, изследвани, но във всяка от тях се оказа, за да се постигне добри резултати. Това се посочва от запазените фрагменти от неговата работа и изследвания. Въпреки, че е в сянката на някои от неговите съвременници, ученият е направила огромен принос за историята на математиката, а в ситото на Ератостен с редица други известни селища в дясно е мястото, където да известните геометрични и аритметични открития.

История на името и данните за местоположение

В древни времена, всички записи, включително и математически изчисления, направени от специални восъчни таблетки. Ето защо, при изчисляване на средната аритметична и алгебрични характер, особено по време на изключването на номера в поредиците, изследователите "изнесе", написана на техните принадлежности. В края на краищата на работната плоча като парче домакински прибори за изследване и е обявен - сито на Ератостен. Поводът за откриването бяха мислите на гения на намиране на прости числа в естествения серията. Операция е продължило няколко месеца, тя все още не е направен краен резултат. В третия век преди Христа, това е пробив.

Какво е един алгоритъм?

Един бърз начин да намерите всички прости числа в естествен ред заинтересовани учени от незапомнени времена. В края на краищата, те не разполагат с определен ред и подредени в квази-случаен ред. В момента експерти до голяма степен се разбират и са се научили как да се направи необходимите изчисления бързо. В това обаче с помощта на прост алгоритъм - ситото на Ератостен. Античен гений го открих в няколко стъпки:

• Вземете естествени числа от едно до всеки номер (общ термин N) .Stoit се отбележи, че няколко хилядолетия преди устройството се счита просто число. Сега тя принадлежи на специален вид, който няма строга дефиниция.
• Освен това е налице заличаване на всички числа, кратни на две.
• След това, като първата е взета от останалите (в този случай, тройни) и изключва всички номера, които попадат в него.
• Изчисляването продължава до последния номер в последователността.
• Останалите номера ще съдържа само прости индикатори.

Тази опция отдавна е смятан за единствената ефективна, но с навлизането на компютърните специалисти са в състояние да прави изчисления по-сложни последователности. Въпреки това, дори и с новите технологии сито на Ератостен е основен математическа теория.

Езиците за програмиране в аритметиката

Технологии, компютри, компютърни науки и математика позволиха учат алгебрични теория, достигат до нов етап в развитието на науката. Първата стъпка, като се използват уникалната възможност те трябва да се интегрират в известна аритметика и геометрични проучвания в програмирането. Един от най-популярните в момента на компютърни езици започна, включително за изчисляване на алгоритъм сито на Ератостен, Pascal. С помощта на няколко секунди, можете да намерите прости числа в последователността на естествените числа, които са били дълго време на разположение или изчислени от Великото вписвания и поглъща много време. В резултат на това практическата основа на новата сграда е получил подобрена версия на древните открития и възможности са почти неограничени изчисления.

Използване на съвременна олимпиада по информатика

За момента няма конкурси за ученици в различни теми, отново набира популярност. Лауреати и носители на тези събития да преминете към следващото ниво на обучение и могат да получат добри перспективи в бъдещата работа, включително субсидии материални. Олимпиада по информатика включва не само предизвикателства, но също така и да се намерят такива утвърдени понятия като простите числа. Така Сито Ератостен се използва като най-актуалната метода за изчисляване на последователности чрез интегриране аксиоми в програмния код. Въпреки откриването на древността, тази теория помага за бързо и ефективно да се адаптира към тежките изчисления.