Algoritmi fundamentali

De la Universitas MediaWiki

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