Bacalaureat informatică

FIŞA 6. Algoritmi elementari

6.1. Probleme care operează asupra cifrelor unui număr

6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. Şirul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/maxim
6.5. Metode de ordonare (metoda bulelor, inserţiei, selecţiei, numărării)
6.6. Interclasare
6.7. Metode de căutare (secvenţială, binară)
6.8. Analiza complexităţii unui algoritm (considerând criteriile de eficienţă durata de executare şi
spaţiu de memorie utilizat)
6.8.1. Durata de execuţie
6.8.2. Spaţiu de memorie utilizat
6.8.3. Durata de execuţie şi spaţiu de memorie utilizat

Pentru fiecare dintre următoarele enunţuri scrieţi programul C++ corespunzător.

6.1. Probleme care operează asupra cifrelor unui număr

1.

2.

3.

4.

1 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid

1.

`
2.

3.

4.

6.3. Şirul lui Fibonacci. Calculul unor sume cu termenul general dat

1.

2.

3.

4.

2 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava
6.4. Determinare minim/maxim

1.

2.

3.

4.

6.5. Metode de ordonare (metoda bulelor, inserţiei, selecţiei, numărării)

1.

2.

3 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava
6.6. Interclasare

1.

6.7. Metode de căutare (secvenţială, binară)

1.

2.

3.

4 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava
4.

6.8. Analiza complexităţii unui algoritm (considerând criteriile de eficienţă durata de

executare şi spaţiu de memorie utilizat)

6.8.1. Durata de execuţie

1.

2.

3.

5 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava
4.

6.8.2. Spaţiu de memorie utilizat

1.

2.

3.

4.

6 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava
6.8.3. Durata de execuţie şi spaţiu de memorie utilizat

1.

2.

3.

4.

7 BAC – FIŞA 6. Algoritmi elementari

prof. Marius UDUDEC
Colegiul Naţional „Petru Rareş” Suceava