Worksheetstest sumativinfo9
Total questions: 8
Worksheet time: 10mins
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
