10 врста главних алгоритама

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

По дефиницији, они су генерално ригорозни и логички пројекти, као што су математичке операције, за које се показало да су оптималне за рјешавање одређених потешкоћа у питању.

У основи, алгоритам је најбоље познато решење за одређени проблем. Према својој стратегији и функцији, постоји много типова алгоритама.

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

Алгоритми имају различиту употребу у многим пољима. Од компјутерске области, преко математике до области маркетинг. Постоје хиљаде одговарајућих алгоритама за решавање проблема у свакој области.

Класификација типова алгоритама

Према знаковном систему

Квалитативни алгоритми 

Ови алгоритми су они у којима се постављају вербални елементи. Пример ове врсте алгоритама су упутства или "корак по корак" који се дају усмено.

Такав је случај рецепата или инструкција за обављање ДИИ посла.

Квантитативни алгоритми

Оне су супротне квалитативним алгоритмима, јер су постављени нумерички елементи. Ови типови алгоритама се користе у математици за извођење прорачуна. На пример, да бисте пронашли квадратни корен или решили једну једначину.

Рачунарски алгоритам

То су алгоритми који су направљени са рачунаром; Многи од ових алгоритама су сложенији и стога их је потребно извршити путем машине. Они такође могу бити квантитативни алгоритми који су оптимизовани.

Не-рачунски алгоритам  

Ови алгоритми су они који се не могу урадити помоћу рачунара; на пример, програмирање телевизије.

Према својој функцији

Алгоритам за означавање

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

Пракса је да се аутоматски одреди цена за ставке које се продају, како би се максимизирао профит продавца. То је уобичајена пракса у авио индустрији од раних 1990-их.

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

Овај тип алгоритма може бити изузетно сложен или релативно једноставан. У многим случајевима могу бити самоуки или се могу континуирано оптимизирати тестовима.

Алгоритам означавања може бити непопуларан код клијената јер људи теже стабилности и непристрасности.

Апробабилистички алгоритми 

То је алгоритам где резултат или начин добијања резултата зависи од вероватноће. Понекад се називају и насумичним алгоритмима.

У неким апликацијама употреба овог типа алгоритма је природна, као на пример код симулације понашања неких постојећих или планираних система током времена. У овом случају резултат је случајан.

У другим случајевима проблем који треба ријешити је детерминистички, али се може трансформирати у случајну, и може се ријешити примјеном алгоритма вјеројатности..

Добра ствар код ове врсте алгоритма је да њена примена не захтева софистицирана или математичка знања. Постоје три главна типа: нумерички, Монте Карло и Лас Вегас.

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

С друге стране, Монте Царло алгоритми производе одговоре засноване на вјероватноћи. Као резултат, решења добијена овим алгоритмом могу или не морају бити тачна, пошто имају одређену границу грешке.

Користе га програмери, математичари и научници. Они су у контрасту са Лас Вегас алгоритмима.

Коначно, Лас Вегас алгоритми се карактеришу зато што ће резултат увек бити тачан, али систем може да користи више од очекиваних ресурса или више времена него што је процењено..

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

Динамичко програмирање

Реч динамика се односи на методу у којој алгоритам израчунава резултат. Понекад решавање елемента проблема зависи од решавања низа мањих проблема.

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

Да би се то исправило, може се користити динамичко програмирање. У овом случају у основи се памти резултат сваког подпроблема; када је то потребно, та вредност се користи уместо да се поново израчунава.

Хеуристички алгоритми

Ови алгоритми су они који проналазе решења међу свим могућим, али не гарантују да ће се најбоље наћи. Из тог разлога они се сматрају апроксимативним или нетачним алгоритмима.

Они обично проналазе решење које је најближе најбољем, и проналазе га брзо и лако. Генерално, овај тип алгоритма се користи када је немогуће наћи решење на нормалан начин.

Бацк алгоритми

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

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

Равеноус Алгоритхм

У многим проблемима доношење прождрљивих одлука води до оптималних решења. Овај тип алгоритма је примјењив на проблеме оптимизације.

У сваком кораку прождрљивог алгоритма доноси се логична и оптимална одлука, тако да се на крају постигне најбоље глобално решење..

Али морате имати на уму да када се одлука донесе, она се не може исправити или променити у будућности.

Тестирање истинитости прождрљивог алгоритма је веома важно, будући да сви алгоритми ове врсте не воде до оптималног глобалног решења..

Референце

1. Алгоритам: типови и класификација. Рецоверед фром гонитсора.цом
2. Хеуристички алгоритми. Преузето са студентс.цеи.упатрас.гр
3. Шта је алгоритамско одређивање цена (2016). Рецоверед фром симплицабле.цом
4. Нумерал аналисис. Преузето са википедиа.орг
5. Пробабилистички алгоритми (2001). Добављено из усерс.або.фи
6. Шта су алгоритми (2015). Рецоверед фром симплицабле.цом
7. Монте царло алгоритам. Опорављен од тецхнопедиа.цом
8. Типови алгоритама. Рецоверед фром лостипос.цом
9. Шта су реверзни алгоритми? Рецоверед фром симплицабле.цом