test sumativinfo9

Caracteristicile unui algoritm sunt:

• generalitate, claritate, finitate, eficiență

• universalitate, claritate, finitate, rezoluție

• universalitate, claritate, eficiență, infinitate

• claritate, finitate, eficiență, particular

Etapele de rezolvare ale unei probleme sunt:

• 1. Analiza problemei

  2. Transcrierea algoritmului în limbaj de programare

  3. Testarea algoritmului

  4. Elaborarea algoritmului de rezolvare

• 1. Analiza problemei

  2. Transcrierea algoritmului în limbaj de programare

  3. Elaborarea algoritmului de rezolvare

  4. Testarea algoritmului

• 1. Analiza problemei

  2. Testarea algoritmului

  3.. Transcrierea algoritmului în limbaj de programare

  4. Elaborarea algoritmului de rezolvare

• 1. Analiza problemei

  2. Elaborarea algoritmului de rezolvare

  3. Transcrierea algoritmului în limbaj de programare

  4. Testarea algoritmului

Data se definește prin:

• identificator, nume, tip

• identificator, valoare, atribut(tip)

• nume, valoare, substantiv

• identificator, tip, cost

După valoare datele pot fi:

• date elementare, structuri de date

• -date de intrare, auxiliare, ieșire

• constante, variabile

• date numerice, logice, șir de caractere

Tipul datei determină:

• -dimensiunea zonei de memorie și modul de reprezentare în ea.

• -modul de reprezentare în memorie și operatorii utilizați pe acea dată;

• - modul de reprezentare in memorie

  - dimensiunea zonei de memorie alocate datei

  – operatorii folosiți

• - operatorii utilizați si dimensiunea zonei de memorie alocate datei

Ce afiseaza urmatorul program pentru n=3 si x=5?

int main()

{ int i,n, x;

cout<<"n=";cin>>n;

cout<<"x=";cin>>x;

for(i=1;i<=n;i++)

x=x*i;

cout<<"x="<<x;

return 0;}

• 5

• 10

• 30

• 300

Algoritmul pentru interschimbarea a 2 variabile a si b folosind o variabila intermediara este:

• {a=aux;

  aux=b;

  b=a;}

• {aux=a;

  aux=b;

  b=a;}

• {aux=a;

  b=aux;

  a=b;}

• {aux=a;

  a=b;

  b=aux;}

Ce efect are programul urmator pentru n=6 si x={10, 2, 3, 7, 5, 6}

int main()

{

int i,n, x,a=0,b=1;

cout<<"n=";cin>>n;

for(i=1;i<=n;i++)

{ cin>>x;

if(x%2==0)

a=a+x;

else

b=b*x;}

cout<<"a="<<a;

cout<<endl;

cout<<"b="<<b;

return 0;

}

• a=15

  b=18

• a=105

  b=12

• a=105

  b=18

• a=18

  b=105