Algoritmi fundamentali: Difference between revisions

From Bitnami MediaWiki
Pagină nouă: == Ce este un algoritm == * Introducere * Clasificare * Clasificare în funcție de metda de implementare * Clasificare în funcție de tehnica utilizată == Analiza algoritmilor == == Metoda Greedy == * Metoda Greedy * Exerciții == Recursivitate == == Metoda Divide et Impera == == Algoritmi de sortare == * 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 i...
Tag: visualeditor-switched
 
No edit summary
 
(One intermediate revision by the same user not shown)
Line 8: Line 8:
== Analiza algoritmilor ==
== Analiza algoritmilor ==


== Metoda Greedy ==
== Algoritmi elementari ==
 
* Cel mai mare divizor comun
* Cel mai mic multiplu comun
* Ciurul lui Eratostene
 
== Matrici ==
 
* Parcurgerea matricilor
* Înmulțirea matricilor
 
== Tehnica Greedy ==
 
* Metoda Greedy
* Metoda Greedy
* Coduri Huffman
* Exerciții
* Exerciții


== Recursivitate ==
== Recursivitate ==


== Metoda Divide et Impera ==  
== Tehnica Divide et Impera ==  


== Algoritmi de sortare ==
== Algoritmi de sortare ==
Line 32: Line 45:


* Căutare liniară
* Căutare liniară
* Căutare prin salt
* Căutare exponențială
* Căutare binară
* Căutare binară
== Backtracking ==


== Hash table ==
== Hash table ==


== Programare dinamică ==
== Programare dinamică ==
== Grafuri și Arbori ==

Latest revision as of 14:08, 4 March 2023

Ce este un algoritm[edit]

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

Analiza algoritmilor[edit]

Algoritmi elementari[edit]

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

Matrici[edit]

  • Parcurgerea matricilor
  • Înmulțirea matricilor

Tehnica Greedy[edit]

  • Metoda Greedy
  • Coduri Huffman
  • Exerciții

Recursivitate[edit]

Tehnica Divide et Impera[edit]

Algoritmi de sortare[edit]

  • 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]

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

Backtracking[edit]

Hash table[edit]

Programare dinamică[edit]

Grafuri și Arbori[edit]