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

click fraud protection

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

биографията на учения

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

Постижения

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

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

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

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

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

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

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

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

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

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

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