Algoritmi clasici de BAC
Divizibilitate, Euclid, Fibonacci, interclasare și căutare binară, conform capitolului 6 din programă.
Capitolul 18 din programa de informatică · 4 lecții · 8 întrebări verificate
Lecțiile capitolului
- 18.1Divizibilitate, numere prime și algoritmul lui EuclidTestul de primalitate, divizorii, cmmdc prin scăderi și prin împărțiri, cmmmc.Necitită
- 18.2Șirul lui Fibonacci și calculul sumelorȘirul definit recurent, varianta iterativă vs recursivă și sume cu termen general dat.Necitită
- 18.3Interclasarea a doi vectori sortațiAlgoritmul cu doi indici, complexitatea liniară și legătura cu sortarea prin interclasare.Necitită
- 18.4Căutarea secvențială și căutarea binarăCele două metode, condiția obligatorie a căutării binare și capcana depășirii la mijloc.Necitită