Page 84 - REVISTA MATINF Nr. 5
P. 84

˘
            84                                           PROBLEME DE INFORMATICA PENTRU EXAMENE


                  algoritm eficient din punctul de vedere al timpului de executare s , i al spat , iului de memorie
                  utilizat.
                  Exemplu: dac˘a fis , ierul cont , ine s , irul 2 7 10 5 6 2 1 3 20 17 9 11 7 3 10 6 2 se afis , eaz˘a
                  pe ecran 11.
                    a) Descriet , i ˆın limbaj natural algoritmul proiectat, justificˆand eficient , a acestuia. (2p.)
                    b) Scriet , i programul C/C++ corespunz˘ator algoritmului proiectat.               (8p.)
   79   80   81   82   83   84   85   86   87   88   89