Algoritm

Algoritm definitie

Este o succesiune determinată de prescripţii precise având ca obiectiv rezolvarea problemelor dintr-o anumită clasă, după un număr finit de paşi. Ex: algoritmul lui Euclid pentru aflarea (a, b) = c.m.m.d.c. al numerelor a şi b. E: algorithm; F: algorithme (O.M.).

Pe lang, un algoritm este o serie de pasi bine definiti si ordonati, care trebuie urmati pentru a rezolva o problema sau a efectua o sarcina specifica. Acesti pasi trebuie sa fie clari, precisi si repetabili, astfel incât oricine sa poata urma aceleasi instructiuni pentru a ajunge la acelasi rezultat.

Formula de calcul

O formula de calcul pentru un algoritm simplu ar putea arata astfel:

Initializare: Setarea variabilelor si a altor elemente necesare pentru a efectua algoritmul.

Procesare: Executarea pasilor specifici ai algoritmului, adesea folosind o bucla sau o serie de conditii if/else.

Rezultat: Afisarea sau returnarea rezultatului final.

Exemplu:

Un algoritm simplu pentru a determina suma primelor 10 numere intregi pozitive ar putea arata astfel:

Initializare: Setarea variabilei sum la 0.

Procesare: Folosind o bucla de la 1 la 10, adaugati fiecare numar la variabila sum.

Rezultat: Afisati variabila sum, care va fi egala cu 55.

Exista o varietate de tipuri de algoritmi, care pot fi clasificate in functie de scopul lor si de modul in care efectueaza sarcina sau rezolva problema:

Tipuri de algoritmi

Algoritmi de sortare

Acesti algoritmi sunt utilizati pentru a sorta o lista de date intr-o anumita ordine (de exemplu, alfabetica sau numerica).

Algoritmi de cautare

Acesti algoritmi sunt utilizati pentru a gasi un anumit element intr-o lista de date.

Algoritmi de grafuri

Acesti algoritmi sunt utilizati pentru a gasi cel mai scurt drum intre doua puncte intr-o retea sau a identifica componentele conexe ale unei retele.

Algoritmi de invatare automata

Acesti algoritmi sunt utilizati pentru a analiza seturi mari de date si a identifica modele sau tendinte.

Algoritmi de criptare

Acesti algoritmi sunt utilizati pentru a proteja informatiile confidentiale prin transformarea lor intr-o forma necitita.

Algoritmul simplex