KWALIFIKACJA INF2 + INF3 - STYCZEŃ 2013

PYTANIE NR 27.
Przeanalizuj fragment programu i określ, jaki rodzaj algorytmu realizuje?
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Fragment programu przedstawia algorytm Hornera służący do wyznaczania wartości wielomianu. Algorytm ten jest algorytmem iteracyjnym, ponieważ wykorzystuje pętlę for, która wykonuje się określoną liczbę razy (od i=1 do i<k+1). Nie ma tutaj wywołań rekurencyjnych, nie jest to algorytm sortujący ani podstawieniowy.



📡 Brak połączenia internetowego