Algoritmi fundamentali

De la Universitas MediaWiki
Versiunea din 4 martie 2023 13:40, autor: Cosmin.SABO (discuție | contribuții) (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...)
(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

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 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 binară

Hash table

Programare dinamică