WorksheetsClasa a IX a , Tehnologia Informatiei si a comunicatiilor, Test
Total questions: 9
Worksheet time: 14mins
Completați spațiul gol: Un algoritm este o secvență finită de (a) care rezolvă o problemă specifică.
Algoritmii pot fi reprezentați în diferite forme, inclusiv în pseudocod.
Adevărat
Fals
Un algoritm eficient este întotdeauna cel care rulează cel mai rapid. Corect / Incorect
Corect
Incorect
De ce este important să înțelegem și să folosim algoritmii în contextul tehnologiei informației și comunicațiilor?
Care este o caracteristică a unui algoritm recursiv?
a) Utilizează o abordare liniară pentru rezolvarea problemelor.
b) Se bazează pe stocarea rezultatelor intermediare într-un tablou.
c) Se autoapelează pentru a rezolva subprobleme mai mici.
d) Se limitează la rezolvarea problemelor simple.
Care dintre următoarele afirmații este adevărată despre algoritmi?
a) Algoritmii sunt seturi de instrucțiuni care rezolvă probleme matematice.
b) Algoritmii sunt metode de rezolvare a problemelor care pot fi implementate pe calculator.
c) Algoritmii sunt doar instrucțiuni scrise într-un limbaj de programare.
d) Algoritmii sunt utilizatori avansați de calculatoare.
Urmăriți codul de mai jos și identificați ce face acest algoritm:
```
int i, j, temp;
int array[] = {5, 2, 8, 1, 6};
for (i = 0; i < 5; i++) {
for (j = i + 1; j < 5; j++) {
if (array[i] > array[j]) {
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
```
Ce va conține vectorul array după ce acest algoritm a fost aplicat?
{1, 2, 5, 6, 8}
{8, 6, 5, 2, 1}
{5, 2, 8, 1, 6}
{1, 2, 8, 5, 6}
Scrieți un algoritm în pseudocod pentru a găsi cel mai mare număr dintr-un vector dat.
Care este complexitatea timp a algoritmului Bubble Sort în cel mai defavorabil caz?
0(n)
O(n log n)
O(n^2)
O(log n)
