# Algoritmi clasici de BAC: lecții de Informatică pentru BAC

> Pagina: https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac
> Markdown: https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac.md
> Sursa: Bacalaurescu (bacalaurescu.ro), conținut gratuit pentru BAC 2027.

Materia: [Informatică](https://bacalaurescu.ro/informatica)

Divizibilitate, Euclid, Fibonacci, interclasare și căutare binară, conform capitolului 6 din programă.

## Lecțiile capitolului

- [Divizibilitate, numere prime și algoritmul lui Euclid](https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/divizibilitate-si-euclid) (markdown: https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/divizibilitate-si-euclid.md): Testul de primalitate, divizorii, cmmdc prin scăderi și prin împărțiri, cmmmc.
- [Șirul lui Fibonacci și calculul sumelor](https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/fibonacci-si-sume) (markdown: https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/fibonacci-si-sume.md): Șirul definit recurent, varianta iterativă vs recursivă și sume cu termen general dat.
- [Interclasarea a doi vectori sortați](https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/interclasare) (markdown: https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/interclasare.md): Algoritmul cu doi indici, complexitatea liniară și legătura cu sortarea prin interclasare.
- [Căutarea secvențială și căutarea binară](https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/cautare-binara) (markdown: https://bacalaurescu.ro/informatica/lectii/algoritmi-clasici-bac/cautare-binara.md): Cele două metode, condiția obligatorie a căutării binare și capcana depășirii la mijloc.