Algoritmi fundamentali: Diferență între versiuni
De la Universitas MediaWiki
Fără descriere a modificării |
Fără descriere a modificării |
||
Linia 9: | Linia 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 | ||
Linia 23: | Linia 27: | ||
== Recursivitate == | == Recursivitate == | ||
== | == Tehnica Divide et Impera == | ||
== Algoritmi de sortare == | == Algoritmi de sortare == | ||
Linia 43: | Linia 47: | ||
* Căutare prin salt | * Căutare prin salt | ||
* Căutare exponențială | * Căutare exponențială | ||
* Căutare binară | * Căutare binară | ||
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ă