Әдістемелік құрал



Pdf көрінісі
бет23/63
Дата05.04.2023
өлшемі1,24 Mb.
#79685
1   ...   19   20   21   22   23   24   25   26   ...   63
Байланысты:
Алгоритм және оның мүмкіндіктері

 
S 
S1 

Иә 
Жоқ 


45 
M, N 
сандарының 
көбейтіндісін 
табу 
M, N сандарының 
мәндерін енгізу 
S←0 
I←N 
M санын 
өзіне - өзін
рет қосу 
Шейін 
I<=0 
S←M+

I←I-I 
Мысал: 
Берілген екі бүтін санның көбейтіндісі олардың біреуін өзіне - өзін бірнеше 
(екінші берілген санға тең) рет қосу арқылы табу алгоритмін құру керек. ол үшін S 
айнымалы шамасын қосындыны жинау үшін, ал 1 айнымалы шамасын қосу
амалын орындалу санын тексеру үшін тағайындаймыз. Сонда берілген M,N 
сандарының көбейтіндісін табу алгоритмі мынадай болады. 
28- сұлба. Екі санның көбейтіндісін қосу арқылы табу алгоритмі 
Мұнда S←M+S әрекетінің орындалуы N рет қайталанады, себебі I-дің
алғашқы мәні N-ге тең, яғни M саны өзіне - өзі рет қосылады. 
 
Параметрлік қайталау 
 
Параметрлі қайталау басқару құрылымында қайталау денесінің орындау 
саны параметр деп аталатын айнымалы шаманың алғашқы мәні мен соңғы мәні 
және қадам деп аталатын тұрақты шама арқылы анықталады: қайталау денесін әр 
орындау кезінде параметрдің соңғы мәніне жеткенше қадамның мәні (егер 
қадамның мәні, онда 1) қосылып отырады. 
Әдетте, параметрдің алғашқы мәні, соңғы мәні бүтін сандар болады. 
Сондықтан қайталау саны параметрдің соңғы мәні мен алғашқы мәнінің 
айырмасын қадам мәніне бөлгендегі шыққан санның бүтін бөлігіне бірді қосқанға 
тең болады. Мысалы: параметрдің алғашқы мәні 5, соңғы мәні 20, ал қадам мәні 2 
болса, онда қайталау саны мына өрнек [(20-5):2]+1=8 арқылы есептелінеді, мұнда 
тік жақшаның ішінде санның бүтін бөлігі жазылады. 
Жалпы параметрлік қайталау жоғарыда қарастырылған алғы шартты
қайталау мен соңғы шартты қайталаудың дербес жағдайы болады. Сондықтан
параметрлік қайталау графикалық тілдерінде арнаулы кескіні болмайды. Бірақ 
оның көптеген алгоритмдік (бағдарламалау) тілдерінде арнаулы бейнелері бар. 
Параметрлік қайталаудың жасанды тілдегі кескіні 29 – сұлба берілген: 


Достарыңызбен бөлісу:
1   ...   19   20   21   22   23   24   25   26   ...   63




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет