bacalaureat informatică fiŞa 6. algoritmi · pdf filealgoritmi elementari 6.1. probleme care...

1 BAC – FIŞA 6. Algoritmi elementari prof. Marius UDUDEC Colegiul Naţional „Petru Rareş” Suceava

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.

2 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.

3 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.

4 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.

5 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.

6 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.

7 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.