Algoritmi fundamentali: Diferență între versiuni
De la Universitas 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...) |
Fără descriere a modificării |
||
| (Nu s-a afișat o versiune intermediară efectuată de același utilizator) | |||
| Linia 8: | Linia 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 == | ||
| Linia 32: | Linia 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 == | |||
Versiunea curentă din 4 martie 2023 14:08
Ce este un algoritm
- Introducere
- Clasificare
- Clasificare în funcție de metda de implementare
- Clasificare în funcție de tehnica utilizată
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
- Coduri Huffman
- Exerciții
Recursivitate
Tehnica 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 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
- Căutare liniară
- Căutare prin salt
- Căutare exponențială
- Căutare binară
