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
Linia 7: Linia 7:


== Analiza algoritmilor ==
== Analiza algoritmilor ==
== Algoritmi elementari ==
== Matrici ==
* Parcurgerea matricilor
*


== Metoda Greedy ==
== Metoda Greedy ==
* Metoda Greedy
* Metoda Greedy
* Coduri Huffman
* Exerciții
* Exerciții


Linia 32: Linia 41:


* 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 de la data 4 martie 2023 13:57

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

Matrici

  • Parcurgerea matricilor

Metoda Greedy

  • Metoda Greedy
  • Coduri Huffman
  • 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 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ă

Backtracking

Hash table

Programare dinamică

Grafuri și Arbori