Algoritmul

Algoritm

 

Algoritm (noţiunea are la origine numele matematicianului persan Al-Khwarizmi), în matematică şi informatica teoretică, reprezintă o metodă univocă prin care se descriu, pe rând, paşii necesari pentru rezolvarea unei probleme.

 

Algoritmul este noţiunea fundamentală a informaticii. Totul este construit în jurul algoritmilor (şi al structurilor de date, cum ar fi listele sau grafurile). Putem vorbi despre:

 

    * algoritmul de construcţie a unui maşini (urmărind schiţele);

    * algoritmul de folosire a unei maşini (citind manualul de folosire);

    * algoritmul de explorare a unui labirint în vederea găsirii unei ieşiri (în principal, se ţine mâna dreaptă/stângă pe perete şi se merge fără a o dezlipi de acesta).

 

 Proprietăţi

 

Cele mai importante proprietăţi ale unui algoritm sunt următoarele:

 

        * finitudinea este proprietatea algoritmului de a se termina într-un număr finit de paşi. Există şi 'algoritmi' care nu se termină într-un număr finit de paşi, dar aceştia se numesc metode.....

Aceasta este doar o parte a referatului.Referatul original trebuie downloadat!