Informatică, întrebare adresată de alexs99, 9 ani în urmă

Vreau si eu cate 2 exemple pentru fiecare proprietate a algoritmilor.

Răspunsuri la întrebare

Răspuns de DragoșV
1
Claritatea – la fiecare moment, operaţia care urmează a fi executată este unic determinată, definită şi realizabilă (adică poate fi efectuată la momentul respectiv, cu mijloacele disponibile).

Exemplu:

Să presupunem că dorim să obţinem un număr natural, care se poate scrie ca sumă de pătrare. Secvenţa de mai jos“scrie x*x + y*y” nu este clară deoarece nu putem calcula valoarea x*x + y*z, deoarece nu cunoaştem valorile lui x şi y.

Generalitatea (universalitatea) – o secvenţă de paşi reprezintă un algoritm de rezolvare a unei probleme dacă obţine date de ieşire (rezultate) pentru orice date de intrare specifice problemei.

Exemplu:

Secvenţa de paşi prezentată în exemplul 2 este generală, deoarece conduce la rezolvarea ecuaţiei ax + b ‚ 0 pentru orice valorie reale ale coeficienţilor a şi b. Dar, dacă am fi descris o secvenţă de paşi care să rezolve numai ecuaţia x + 2 = 0, aceasta nu ar fi fost un algoritm.

Sper că ai înțeles. Mult succes!
Alte întrebări interesante