Подручја рада
Претрага
3. Алгоритми

Уводни део часа ( 5 мин.)
1. Шта је програм ?
2. Како можемо унети програм у рачунар ?
___________________________________________________________________________________
Главни део часа :


Алгоритам - уређен, коначан скуп упутстава који у коначном броју корака даје резултате за произвољан избор допуштених улазних података.
Програм - опис алгоритма у неком програмском језику.
Конструисање алгоритма је стваралачки посао.
Ако задатак није сасвим једноставан, а одговарајући алгоритам није тривијалан, онда се при конструисању алгоритма суочавамо са следећим тешкоћама :
1. Где наћи идеје за решавање задатка ?
2. Како конструисати алгоритам, а да у њему не буде грешака ?
Најчешћи извор идеја - наша властита искуства.
Други користан извор идеја - програмерска искуства, искуства из свакодневног живота.
Одговор на друго питање - методологија структурног програмирања.
1. Поступно конструисање алгоритма - почиње се са глобалном, једноставном идејом алгоритма.
Затим се поједини кораци поступно прецизирају. Прецизирања се могу посматрати као потпроблеми првобитног проблема.
2. Основна идеја технике поступног програмирања - приликом прецизирања се увек
усредсређујемо на један проблем, чиме је вероватноћа грешке далеко мања.

             Примена рачунара у решавању проблема дели се у следеће фазе :
1. Дефинисање проблема ;
2. Глобални опис одговарајућег алгоритма;
3. Поступна детаљна израда алгоритма;
4. Писање програма за рачунар;
5. Тестирање програма на рачунару;
6. Решавање задатка извршавањем програма на рачунару.

Algoritmi1.jpg

Одговорити на следећа питања :
1. Шта је то алгоритам, а шта програм ?
2. Којe идеје можемо користити за конструисање алгоритма ?
3. Шта је методологија структуираног програмирања ?
4. Која су кораци у примени рачунара у решавању проблема ?
5. Нацртати и објаснити елементе дијаграма тока.