Уводни део часа ( 5 мин.) 1. Шта је програм ? 2. Како можемо унети програм у рачунар ? ___________________________________________________________________________________ Главни део часа : Алгоритам - уређен, коначан скуп упутстава који у коначном броју корака даје резултате за произвољан избор допуштених улазних података. Програм - опис алгоритма у неком програмском језику. Конструисање алгоритма је стваралачки посао. Ако задатак није сасвим једноставан, а одговарајући алгоритам није тривијалан, онда се при конструисању алгоритма суочавамо са следећим тешкоћама : 1. Где наћи идеје за решавање задатка ? 2. Како конструисати алгоритам, а да у њему не буде грешака ? Најчешћи извор идеја - наша властита искуства. Други користан извор идеја - програмерска искуства, искуства из свакодневног живота. Одговор на друго питање - методологија структурног програмирања. 1. Поступно конструисање алгоритма - почиње се са глобалном, једноставном идејом алгоритма. Затим се поједини кораци поступно прецизирају. Прецизирања се могу посматрати као потпроблеми првобитног проблема. 2. Основна идеја технике поступног програмирања - приликом прецизирања се увек усредсређујемо на један проблем, чиме је вероватноћа грешке далеко мања.
Примена рачунара у решавању проблема дели се у следеће фазе : 1. Дефинисање проблема ; 2. Глобални опис одговарајућег алгоритма; 3. Поступна детаљна израда алгоритма; 4. Писање програма за рачунар; 5. Тестирање програма на рачунару; 6. Решавање задатка извршавањем програма на рачунару. Одговорити на следећа питања : 1. Шта је то алгоритам, а шта програм ? 2. Којe идеје можемо користити за конструисање алгоритма ? 3. Шта је методологија структуираног програмирања ? 4. Која су кораци у примени рачунара у решавању проблема ? 5. Нацртати и објаснити елементе дијаграма тока. |