Uvod u algoritme

1. ПОЈАМ АЛГОРИТМА

2. ПОЈАМ АЛГОРИТМА
- Алгоритам представља скуп акција са дефинисаним
редоследом њиховог обављања, који примењен на
полазни скуп података доводи до тражених
резултата.
- Алгоритам је прецизан опис поступака који воде
жељеном циљу.
- Алгоритам је упуство за обављање посла.
- Алгоритам је скуп упуства који описују како доћи до
решења проблема.
- Програм је алгоритам записан на неком
програмском језику.
Низ корака које треба предузети да би се
решио одређени проблем.

3. ОСОБИНЕ АЛГОРИТМА
Да би се неко упутство назвало алгоритмом, битно
је да има ових неколико особина:
- ДИСКРЕТНОСТ/РАЗЛОЖИВОСТ: Алгоритам је низ
корака, који се могу извршавати један по један.
- РЕЗУЛТАТИВНОСТ/ДЕЛОТВОРНОСТ: Поступак
извршавања алгоритма, односно праћења упутства се
увек завршава после коначног броја извршених
корака.
- ДЕТЕРМИНИСАНОСТ/ОДРЕЂЕНОСТ: Сваки корак
има јасно значење и може да се разуме на само један
начин. Ко год и када год извршавао алгоритам, за
исте полазне податке мора добити исти резултат.

5. АЛГОРИТАМСКА СТРУКТУРА
Алгоритми
Линијски
Циклични
Разгранати
Под алгоритамском структуром подразумевамо више
команди програмског језика које чине једну целину.
Врсте алгоритамске структуре:

6. АЛГОРИТАМСКА СТРУКТУРА
⚫Линијска структура: представља низ
алгоритамских корака који се безусловно изводе
један за другим
⚫Разграната структура: то је алгоритамска
структура која обезбеђује извођење два различита
поступка при чему зависи од неког услова.
⚫Циклична структура: алгоритамска структура која
има тачно једну улазну тачку, тачно једну излазну
тачку и обезбеђује да зависи од неког услова – да
се кораци извршавају понављајући се или се
излази из структуре.

7. ЛИНИЈСКИ АЛГОРИТАМ
устајањ
е
доручак
одлазак у
школу
повратак
из школе
ручак играње спавање
устајањ
е
доручак
Да ли пада
киша
Узети кишобран и
дубоке,
непремочиве чизме
Кишобран није
потребан, узети
платнене патике
одлазак у
школе
РАЗГРАНАТИ АЛГОРИТАМ
ДА
НЕ

9. ДИЈАГРАМ ТОКА
СТАРТ
УЛАЗ
ОБРАДА
Означава почетак програма. У овај
симбол може да се упише СТАРТ или
ПОЧЕТАК
Операција уноса података. У овај симбол
уноси се податак који је шаље рачунару.
Процес обраде података. У овај симбол се
уписују математичке формуле и изрази,
врши се додела вредности, пренос
података.

10. ДИЈАГРАМ ТОКА
Да ли је
УСЛОВ
испуњен
РАДЊА 1
РАДЊА
2
НЕ
ДА
ИЗЛАЗ
КРАЈ
Означава крај или тачку прекида у
програму. Може се уписати КРАЈ ИЛИ
СТОП
Представља операцију излаза података из
рачунара и приказивање тих података на
монитору, звучнику...
Симбол у који се уноси услов помоћу кога
се доноси одлука како ће се програм даље
одвијати.

11. ЗАДАЦИ ЗА ВЕЖБУ
1. Налазимо се на раскрсници, на пешачком
прелазу. Морамо прећи улицу, а постоји
семафор. Како?
2. Природним језиком описати поступак
телефонирања, а потом нацртати алгоритам
за телефонирање.
3. На листу папира нацртати алгоритам за
спремање палачинки. Папир дати другу који
седи до тебе. Другар анализира да ли је твој
поступак потпун и да ли би на тај начин
успешно спремио палачинке. На крају, бирамо
чији је најбољи.

12. РАДИМО ЗАЈЕДНО: АЛГОРИТАМ ЗА
МНОЖЕЊЕ ДВА БРОЈА
СТАРТ
а, b
P=a*b
P
КРАЈ
1. Корак: Почетак алгоритма
2. Корак: Унос улазних података,
односно два броја, а и б.
3. Корак: Обрада тражених података, у
овом случају добијање производа два
унета броја а и б.
4. Корак: Штампање излазних података,
прозвод два броја
5. Корак: Крај алгоритма

13. САД УРАДИ САМ ЗАДАТАК
Нацртати алгоритам за израчунавање обима квадрата, на
основу унете дужине странице а.
1. Формула квадрата
2. Алгоритам
О=4*a

14. ПОЧЕТАК
а
О=4*a
О
КРАЈ
РЕШЕЊЕ