Algoritmi fundamentali: Difference between revisions
Cosmin.SABO (talk | contribs) No edit summary |
Cosmin.SABO (talk | contribs) No edit summary |
||
| Line 9: | Line 9: | ||
== Algoritmi elementari == | == Algoritmi elementari == | ||
* Cel mai mare divizor comun | |||
* Cel mai mic multiplu comun | |||
* Ciurul lui Eratostene | |||
== Matrici == | == Matrici == | ||
* Parcurgerea matricilor | * Parcurgerea matricilor | ||
* | * Înmulțirea matricilor | ||
== | == Tehnica Greedy == | ||
* Metoda Greedy | * Metoda Greedy | ||
| Line 23: | Line 27: | ||
== Recursivitate == | == Recursivitate == | ||
== | == Tehnica Divide et Impera == | ||
== Algoritmi de sortare == | == Algoritmi de sortare == | ||
| Line 43: | Line 47: | ||
* Căutare prin salt | * Căutare prin salt | ||
* Căutare exponențială | * Căutare exponențială | ||
* Căutare binară | * Căutare binară | ||
Latest revision as of 14:08, 4 March 2023
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ă