Algoritmi fundamentali: Difference between revisions
Cosmin.SABO (talk | contribs) 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... |
Cosmin.SABO (talk | contribs) No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 8: | Line 8: | ||
== Analiza algoritmilor == | == Analiza algoritmilor == | ||
== | == 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 == | ||
== | == 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 | 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ă