...
Algoritmi

Algoritmi: ce sunt, tipuri și exemple explicate pe înțeles

Pe scurt

Un algoritm este o succesiune finită de pași clari care rezolvă o problemă: primește niște date, le prelucrează și dă un rezultat. Rețeta unei prăjituri e un algoritm, la fel și felul în care cauți un cuvânt în dicționar. În programare, cei mai folosiți sunt algoritmii de sortare, de căutare, recursivitatea, backtracking-ul, algoritmii pe grafuri și programarea dinamică. Pe pagina asta îi vezi în acțiune, afli cât de rapid e fiecare (notația Big O) și unde îi exersezi.

  • 5algoritmi de sortare vizualizați
  • 8tipuri de algoritmi explicate
  • 150de lecții în cursul de algoritmi
  • 2lecții gratuite, fără card
SORTARE PRIN INSERȚIE sortat ✓ 5 2 7 1 8 4 6 3 for i in range(1, n): while j > 0 and v[j-1] > v[j]: v[j-1], v[j] = v[j], v[j-1] j -= 1 O(n²) Python

Algoritmi de sortare, vizualizați pas cu pas

Alege un algoritm și apasă „Pornește”. Barele comparate se colorează în galben, cele mutate în roz, iar cele ajunse la locul lor în verde.

Comparații 0Scrieri 0Apasă „Pornește”

Bubble sort

Compară vecinii și îi schimbă dacă sunt în ordinea greșită. După fiecare trecere, cel mai mare element ajunge la final.

Timp O(n²)Memorie O(1)

Lecția despre Bubble sort în cursul de algoritmi →
for i in range(n - 1):
    for j in range(n - 1 - i):
        if v[j] > v[j + 1]:
            v[j], v[j + 1] = v[j + 1], v[j]

Încearcă: scrie tu bubble sort în Python

O problemă reală din cursul de algoritmi. Scrii codul în editor, apeși „Rulează codul” și primești verificarea pe loc. Nu trebuie să instalezi nimic.

Exercițiu din lecția 78 · cursul de algoritmi

Sortarea prin metoda bulelor și prin selecție

Scrie funcția sortare_bule(lista) care sortează crescător o copie a listei prin metoda bulelor, cu oprire timpurie, și returnează tuplul (lista_sortata, interschimbari), unde interschimbari este numărul total de interschimbări făcute. Nu folosi sort() sau sorted().

  1. Fă o copie: a = lista[:].
  2. Pentru fiecare trecere, compară vecinii și interschimbă-i când a[j] > a[j + 1], numărând interschimbările.
  3. Oprește-te când o trecere nu schimbă nimic. Trebuie să apară: ([1, 2, 4, 5, 8], 4), ([1, 2, 3], 0), ([1, 2, 3], 3), ([], 0).
Indiciu: Interschimbarea în Python: a[j], a[j + 1] = a[j + 1], a[j].
def sortare_bule(lista):
    a = lista[:]
    n = len(a)
    interschimbari = 0
    for trecere in range(n - 1):
        schimbat = False
        for j in range(n - 1 - trecere):
            if a[j] > a[j + 1]:
                a[j], a[j + 1] = a[j + 1], a[j]
                interschimbari += 1
                schimbat = True
        if not schimbat:
            break
    return a, interschimbari


print(sortare_bule([5, 1, 4, 2, 8]))
print(sortare_bule([1, 2, 3]))
print(sortare_bule([3, 2, 1]))
print(sortare_bule([]))
Începe gratuit cursul de algoritmi →
main.pyPython
ConsolăGata de pornire
Apasă „Rulează codul”. Prima dată Python se încarcă în browser în câteva secunde.

Ce este un algoritm, cu un exemplu

Un algoritm este o metodă precisă de a rezolva o problemă, pas cu pas. Ca să fie un algoritm, trebuie să aibă câteva proprietăți: pașii sunt clari (nu lasă loc de interpretare), sunt în număr finit (se termină), primește date de intrare și dă un rezultat, iar pentru aceleași date dă mereu același rezultat.

Exemplu: cum găsești cel mai mare număr dintr-o listă? Pornești cu primul număr ca „maxim”, apoi treci prin toate celelalte și, când găsești unul mai mare, îl ții minte pe el. La final, ai maximul. În Python, pașii ăștia arată așa:

def maxim(numere):
    m = numere[0]
    for x in numere[1:]:
        if x > m:
            m = x
    return m

Același algoritm îl poți scrie în orice limbaj, în pseudocod sau chiar în cuvinte. Algoritmul e ideea; programul e felul în care o scrii pentru calculator. Dacă înveți algoritmi pentru BAC, vezi și pseudocodul explicat.

Același algoritm în Python, C++ și Java

Maximul unei liste, scris în trei limbaje. Ideea e aceeași; se schimbă doar sintaxa.

def maxim(v):
    m = v[0]
    for x in v[1:]:
        if x > m:
            m = x
    return m


print(maxim([7, 3, 12, 5]))   # 12

Pe paginile despre metoda bulelor, căutarea binară, recursivitate și backtracking găsești fiecare algoritm explicat pe larg, cu animație și cod.

Complexitatea algoritmilor (Big O), pe scurt

Doi algoritmi pot da același rezultat, dar unul să termine într-o secundă și celălalt într-o oră. Notația Big O spune cât de repede crește numărul de pași când crește volumul datelor (n):

ComplexitateNumeExempluPași pentru n = 1.000.000
O(1)constantăaccesul la v[i], căutarea într-un hash map1
O(log n)logaritmicăcăutarea binară≈ 20
O(n)liniarămaximul unei liste1.000.000
O(n log n)liniar-logaritmicămerge sort, quicksort≈ 20.000.000
O(n²)pătraticăbubble sort, două bucle imbricate1.000.000.000.000
O(2ⁿ)exponențialătoate submulțimilepractic imposibil

De aceea la interviurile tehnice ți se cere aproape mereu și complexitatea soluției, iar la BAC o parte din punctaj se dă pentru un algoritm eficient. În lecția despre Big O o calculezi pe exemple concrete.

Algoritmii de sortare comparați

AlgoritmCaz mediuCel mai rău cazMemorieCând îl folosești
Bubble sortO(n²)O(n²)O(1)doar ca să înveți ideea
Selection sortO(n²)O(n²)O(1)când scrierile sunt scumpe
Insertion sortO(n²)O(n²)O(1)liste mici sau aproape sortate
Merge sortO(n log n)O(n log n)O(n)când vrei timp garantat și sortare stabilă
QuicksortO(n log n)O(n²)O(log n)cel mai rapid în practică, pe date în memorie
Counting sortO(n + k)O(n + k)O(k)numere întregi dintr-un interval mic

În practică folosești funcția de sortare a limbajului (sorted() în Python, sort() în C++ și Java), care combină aceste idei. Ce contează e să știi cât costă și să poți scrie singur unul la interviu sau la BAC.

Cum înveți algoritmi, în ordinea potrivită

Fiecare etapă se sprijină pe cea dinainte. Cu 45 de minute pe zi, parcurgi tot în 6–8 săptămâni.

  1. 1Un limbaj, bine

    Bucle, funcții, liste și dicționare. Exemplele de aici sunt în Python, cel mai ușor de citit.

  2. 2Big O

    Înveți să estimezi cât de rapidă e o soluție, înainte să o scrii.

  3. 3Tablouri și șiruri

    Two pointers, sliding window, sume prefix: tehnicile care apar cel mai des.

  4. 4Structuri de date

    Hash map, stivă, coadă, liste înlănțuite, arbori și heap.

  5. 5Recursivitate și sortări

    Recursivitate, backtracking, merge sort, quicksort și căutare binară.

  6. 6Grafuri și programare dinamică

    BFS, DFS, Dijkstra, apoi problemele de optimizare cu programare dinamică.

Algoritmi la BAC și algoritmi la interviu

La BAC Informatică algoritmii apar în pseudocod și în C++: cifrele unui număr, divizori, sortări, căutări, recursivitate și, la mate-info, backtracking și grafuri. Pentru asta ai pagina de BAC Informatică, cu simulare și subiecte rezolvate.

La interviurile tehnice pentru joburi de programator, algoritmii vin împreună cu structurile de date: ți se dă o problemă, o rezolvi cu voce tare și explici complexitatea. Cursul de algoritmi pentru interviuri te pregătește exact pentru asta, cu 150 de lecții și probleme verificate automat, în Python.

4,9 din 5 · 128 de recenzii Google

Ce spun cursanții

Toate recenziile pe Google
Video · 13 minute

Absolvenții noștri, în cuvintele lor

Cursanți care au pornit de la zero povestesc cum au învățat, ce i-a ajutat și unde au ajuns după cursuri.

Vezi pe YouTube

Cursuri foarte utile si profesori foarte pregatiti. Recomand cu toata increderea.

Fotografia lui Catalina Ioana Dan, cursant al Academiei ProgramatorilorCatalina Ioana DanRecenzie pe Google

Super usor de inteles. Cursurile de programare video onlinesunt foarte bine explicate

Fotografia lui Laura Chiriazi, cursant al Academiei ProgramatorilorLaura ChiriaziRecenzie pe Google

Recomand, lecțiile sunt explicate pe întelesul cursantului si pe langa asta practica este compusă din exerciții din care inveti sa programezi!

Fotografia lui Ioan John, cursant al Academiei ProgramatorilorIoan JohnRecenzie pe Google

Întrebări frecvente

Ce este un algoritm?

Un algoritm este o succesiune finită de pași clari care rezolvă o problemă: primește date de intrare, le prelucrează și produce un rezultat. Exemple din viața de zi cu zi sunt o rețetă de bucătărie sau indicațiile de drum; în programare, sortarea unei liste sau căutarea unui element.

Care sunt tipurile de algoritmi?

Cele mai importante familii sunt algoritmii de sortare, de căutare (inclusiv căutarea binară), recursivitatea, backtracking-ul, algoritmii pe grafuri (BFS, DFS, Dijkstra), programarea dinamică și algoritmii greedy. La interviuri apar des și tehnicile two pointers și sliding window.

Ce proprietăți are un algoritm?

Un algoritm corect este clar (fiecare pas are un singur înțeles), finit (se termină după un număr de pași), general (merge pentru orice date de intrare valide), are date de intrare și cel puțin un rezultat, iar pentru aceleași date dă mereu același rezultat.

Ce este complexitatea unui algoritm?

Complexitatea arată cum crește timpul de execuție (sau memoria folosită) atunci când crește volumul datelor. Se scrie cu notația Big O: O(1) înseamnă timp constant, O(n) timp proporțional cu numărul de elemente, O(n²) timp care crește cu pătratul lor.

Care este cel mai rapid algoritm de sortare?

Nu există unul cel mai rapid în orice situație. Pentru date generale, merge sort și quicksort au O(n log n), iar quicksort e de obicei cel mai rapid în practică. Pentru numere întregi dintr-un interval mic, counting sort poate fi și mai rapid. Funcțiile de sortare din limbaje combină aceste idei.

De unde încep să învăț algoritmi?

Întâi înveți bine un limbaj de programare, de exemplu Python. Apoi înveți notația Big O, tehnicile pe tablouri, structurile de date de bază (hash map, stivă, coadă), recursivitatea și sortările, iar la final grafurile și programarea dinamică.

Trebuie să știu algoritmi ca să mă angajez ca programator?

Pentru multe joburi de junior, da: interviul tehnic include de obicei 1–2 probleme de algoritmi. Nu ți se cer algoritmi rari, ci tehnicile de bază, aplicate corect, plus explicarea complexității.

Unde pot exersa algoritmi în română?

În cursul de algoritmi pentru interviuri de la Academia Programatorilor: 150 de lecții în română, cu probleme pe care le rezolvi în Python direct în browser, verificate automat pe mai multe teste. Primele 2 lecții sunt gratuite.

Începe azi, gratuit

Primele lecții din fiecare curs sunt gratuite. Fără card, fără instalări: scrii primul cod în câteva minute.