Algoritmi fundamentali

De la Universitas MediaWiki
Versiunea din 4 martie 2023 14:08, autor: Cosmin.SABO (discuție | contribuții)
(dif) ← Versiunea anterioară | Versiunea curentă (dif) | Versiunea următoare → (dif)

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