infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Ranetescu Elisabeta Gabriela din Decembrie 15, 2013, 09:53:42



Titlul: Problema
Scris de: Ranetescu Elisabeta Gabriela din Decembrie 15, 2013, 09:53:42
Buna !Am nevoie de ajutor cu o problema.
Se considera alalgoritmul alatura,descris in pseudocod.
a)Scrieti ce sa va afisa daca pentru n se citeste valoarea 5.
b)Se inlocuieste prima structura daca...atunci cu atribuirea j ia valoarea 4.
Modificati conditia logica din cadrul structurii cat timp..executa astfel incat,pentru n=4 ,algoritmul sa afiseze:* * * *
                                                                                                                                                            * * *
                                                                                                                                                            * *
                                                                                                                                                            *
c)Srieti programul C/C++ corespunzator algoritmului dat.
d)Scrieti in pseudocod un algoritm echivalent cu cel dat in care sa se inlocuiasca prima structura daca...atunci cu o operatie de atribuire.

 Algoritmul:
citeste n(numar natural nenul)
{ pentri i <--1,2*n-1,1 executa
   b<--0
    {daca  n-i<0 atunci
       j<--i-n
       altfel
       j<-- n-i
     }
       {cat timp j>=0 executa
          scrie ,, * "
         j<-- j-1
         b<-- 1
        }
             {daca b!= 0 atunci
               salt la rand nou (sfarsit de rand)
              }
}            


 Subpunctul a l-am rezolvat ,dar b,c si d nu stiu cum sa modific algoritmul in asa fel incat sa iasa raspunsul acela cu stelute.Va rog dati-mi  o idee explicati ce trebuie sa fac.


Titlul: Răspuns: Problema
Scris de: FMI Razvan Birisan din Decembrie 17, 2013, 17:04:38
Ar trebui să mai lucrezi la info...

b)  j > 0
c) Dacă știi c/c++ ar trebui să te descurci.
d) Doar înlocuiești structura cu o atribuire. Îi atribui lui j valoare absolută a expresie (i-n)