Algoritmi fundamentali

De la Universitas MediaWiki
Versiunea pentru tipărire nu mai este suportată și poate avea erori de randare. Vă rugăm să vă actualizați bookmarkurile browserului și să folosiți funcția implicită de tipărire a browserului.

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ă

Backtracking

Hash table

Programare dinamică

Grafuri și Arbori