CAPITOLUL 18 · INFORMATICĂ
Algoritmi clasici de BAC
Divizibilitate, Euclid, Fibonacci, interclasare și căutare binară, conform capitolului 6 din programă.
1Divizibilitate, numere prime și algoritmul lui EuclidTestul de primalitate, divizorii, cmmdc prin scăderi și prin împărțiri, cmmmc.2Șirul lui Fibonacci și calculul sumelorȘirul definit recurent, varianta iterativă vs recursivă și sume cu termen general dat.3Interclasarea a doi vectori sortațiAlgoritmul cu doi indici, complexitatea liniară și legătura cu sortarea prin interclasare.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.