СЕМИНАРСКИ РАД
Алгоритми
АКАДЕМИЈА СТРУКОВНИХ СТУДИЈА КОСОВСКО МЕТОХИЈСКА
ОДСЕК ЗВЕЧАН
СЕМИНАРСКИ
РАД
АЛГОРИТМИ
Студент
Професор
Младен Јовановић бр. инд. 10/2022
др
Бојан
Прлинчевић проф.
СЕМИНАРСКИ РАД
Алгоритми
1. Увод
Иако је алгоритам пре свега математички појам, у савременом
свету се највише везује за информатику, тј. програмирање.
Да би се одговорило на питање шта је алгоритам, потребно је
да се прво вратимо у 9. век. Тада је живео персијски математичар
Мухамед ел Хорезми(слика 1.) који је заправо увео копнкретни
израз, а са цилјем да што једноставније опише начин на који би
требало да се рачунају децимални бројеви.
Слика 1. Мухамед ел Хорезми
У оквиру овог семинарског рада ће бити речи о алгоритмима у
информатици, њиховој структури и примени у програмирању
2
СЕМИНАРСКИ РАД
Алгоритми
2. Шта је алгоритам?
Постоји доста дефиниција алгоритма, а нас највише занима
његова улога у решавању рачунарских проблема.
По једној дефиницији алгоритам представља низ корака којих
треба да се држимо како бисмо решили одређени задатак. другим
речима , он представља скуп операцијапотребних за решавање
неког задатка који се извршавају по тачно одрђеном редоследу.
Да би алгоритам решио проблем, потребно је да се он
дефинише на „улазу“, док се на „излазу“ налази решење проблрма.
Оно што је важно напоменути је да алгоритам мора имати исправан
поступак ,тј. сваки сегмент постављеног проблема( на улазу) мора
да има дефинисано решење ( на излазу). Уколико је јасно постављен
и нема ни једну грешку, сматра се да је поступак успешан.
Сваки алгоритам треба да садржи три елемента:
Секвенцу
-низ операција,
Одлучивање
(селекција), и
Понављање
(циклус).
Секвенца
значи да се сваки корак секвенце мора решавати у
унапред датом редоследу-један за другим. Ако би се променио
редослед, дошло би до погрешних резултата.
Одлучивање
садржи постојање само тачно или нетачно. Резултат
се базира на некој тврдњи која може да има вредност тачно или
нетачно.
Понављање
је процес док год трвдња не постане тачна.
3
