У компјутерских алгоритама представљају низ корака дизајнираних да изврши одређени задатак. Такође се може рећи да они представљају скуп јасних упутстава која се програмирају у рачунар како би се решио проблем.
Унутар поља рачунарства или било које науке, алгоритам служи као основа за креирање методологије са дефинисаним и коначним фазама.
Његова употреба има за циљ да пружи генеричко решење за дилему, омогућавајући нам да је користимо изнова и изнова како бисмо добили очекивани резултат.
Карактеристике рачунских алгоритама
Предложени од математичара Алана Туринга како би се овај концепт из математике превео у област рачунарских наука, алгоритам је процес дефинисан следећим:
-Ограничени низ корака који су јасно дефинисани и сваки је независан од другог.
-Агент (човечан или нехуман) је онај који примењује сваку од фаза процеса у датом тренутку.
-Агент има могућност тумачења оперативних упутстава и истовремено чувања датих информација.
-Када се проводи одређена методологија, резултат ће увијек бити исти у сваком кораку и заснован на почетним подацима.
-Као у било којем процесу, то се завршава резултатом.
Постоје случајеви у којима поступак захтева конкретно решење и они који то не чине. Понављајући или неправилни алгоритми који се не довршавају врло су чести у рачунању.
Пример за њих су оперативни системи као што су Виндовс, МацОС и Линук, који морају и даље функционисати као платформа за друге програме и процесе.
Врсте
И у рачунарској науци и у другим дисциплинама могу се идентификовати 3 врсте алгоритама који су: секвенцијални, условни и понављајући. Поред тога, постоје и квалитативни (користе речи) и квантитативни (користе се нумеричким прорачунима).
Неки познати рачунски алгоритми који су врло корисни у пракси служе различитим функцијама.
Тако проналазимо Еуклидов алгоритам, који се користи за поделу, Гауссов алгоритам за решавање линеарних једначина или алгоритам Флоид-Врасхалл-а, како би се пронашао најкраћи пут између пондерираних графова.
Примери
Алгоритми се користе у различитим ситуацијама, они теже да реше проблем, а за то се не следи стандардни поступак.
Када се открије механизам за брзо и ефикасно решавање одређеног задатка, његово извршење не захтева разумевање начина на који метода функционише.
Једноставан пример је следити рецепт за прављење колача, који користи низ упутстава и корака за добијање.
Исто тако, рачунари су у стању да решавају различите врсте проблема применом формула које имају посебан језик.
У овом случају, рачунски алгоритми представљају код написан на различите начине који може разумети само машина.
Важан део овог поступка је претварање идеје у логички низ који ПЦ може да протумачи.
На овај начин, програмери прелазе од једноставних задатака до сложенијих. Да би то постигли, често се обраћају рецептима које су други створили како би их прилагодили ономе што требају да реше.
Референце
- Универзитет у Денверу. Шта је алгоритам и како га користити у програмирању? Преузето 12. 12. 2017. са куора.цом
- Васкуез Б., Царлос. Методологија програмирања И. Преузето 12. 12. 2017. са моодле2.унид.еду.мк
- Бембибре, Вицториа (2009). Дефиниција алгоритма. Обновљено 12.12.2017. Од дефиниционабц.цом
- Цоломбо, Јорге Т. (2001). Компјутерски алгоритам. Обновљено 12.12.2017. Од авизора.цом
- Како ствари раде. Шта је алгоритам рачунара? Преузето 12. 12. 2017. са ховстуффвворкс.цом