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

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

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

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

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

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

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

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

Какво представлява алгоритъмът?

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

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

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

Програмни езици при аритметични изчисления

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

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

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