Уводни део часа : 1. Шта су циклуси ? 2. Које су одлике циклуса ? ------------------------------------------------------------------------------------------------------------------- Главни део часа : СКОКОВИ ПОВРАТКА До скока повратка долази када се у процесу извршења програма констатује да је одговор који алгоритам треба да да већ нађен. Прикладна радња у тој тачки је скок на место у програму где се тај одговор очекује. Овакав скок представља прекид нормалног тока операције алгоритма, а њиме се пресеца регуларна хијерархијска структура петљи, условних исказа, итд. Ова ситуација ће бити објашњена на примеру алгоритма Nadji чији је задатак налажење оног елемента целобројног низа А, који је f - ти по реду величине. Елементе низа А треба поређати тако да сви елементи чији су индекси мањи од f имају вредност мању од A[f], а да сви елементи са индексима већим од f имају вредност која је већа од A[f] тј. да важи : Одговорити на питања : 1. Када долази до скока повратка ? 2. Која је прикладна радња у тој тачки ? 3. Шта представља такав скок ? |