Clasa a IX a , Tehnologia Informatiei si a comunicatiilor, Test

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?

Answer explanation

Vă rog sa dați o explicație succintă

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.

Answer explanation

Vă rog sa dați o explicație succintă

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)