Algoritmi fundamentali

From Bitnami MediaWiki

Ce este un algoritm[edit | edit source]

  • Introducere
  • Clasificare
  • Clasificare în funcție de metda de implementare
  • Clasificare în funcție de tehnica utilizată

Analiza algoritmilor[edit | edit source]

Algoritmi elementari[edit | edit source]

  • Cel mai mare divizor comun
  • Cel mai mic multiplu comun
  • Ciurul lui Eratostene

Matrici[edit | edit source]

  • Parcurgerea matricilor
  • Înmulțirea matricilor

Tehnica Greedy[edit | edit source]

  • Metoda Greedy
  • Coduri Huffman
  • Exerciții

Recursivitate[edit | edit source]

Tehnica Divide et Impera[edit | edit source]

Algoritmi de sortare[edit | edit source]

  • Căutare prin metoda bulelor - Bubble Sort
  • Căutare prin metoda bulelor îmbunătățit - Bubble Sort
  • Sortare prin selecție - Selection Sort
  • Sortare prin inserare - Insertion Sort
  • Sortare prin îmbinare - Merge Sort
  • Sortare rapidă - Quick Sort
  • Sortare prin numărare - Counting Sort
  • Sortare Shell - Shell Sort
  • Sortare Heap - Heap Sort
  • Sortare Radix - Radix Sort

Algoritmi de căutare[edit | edit source]

  • Căutare liniară
  • Căutare prin salt
  • Căutare exponențială
  • Căutare binară

Backtracking[edit | edit source]

Hash table[edit | edit source]

Programare dinamică[edit | edit source]

Grafuri și Arbori[edit | edit source]