Algoritmi și Date – evaluarea cunoștințelor

 ...este proprietatea algoritmului de a obține rezultatul după un număr finit de etape.

 Proprietatea unui algoritm de a obține mereu același rezultat, dacă pornim de la aceleași date de  intrare, se numește....?

• Corectitudinea

• Unicitatea

• Completitudinea

• Optimalitatea

Explicați diferența intre un algoritm eficient și unul ineficient :

•  Un algoritm este eficient când rezultatul este corect.

• Diferența este că un algoritm este eficient dacă se obține după un număr minim de pași 

•  Un algoritm eficient este acela ce obține rezultatul după un anumit număr de pași : cu cât numărul de  pași este mai mare algoritmul devine ineficient. 

• Un algoritm eficient este acel algoritm valabil atât pentru o problemă complexă cât și pentru una  particulară.

Posibilitatea de a verifica corectitudinea fiecărei etape, îi oferă algoritmului proprietatea ......

E I R B I C I F T I A T E V A L (pentru a afla răspunsul corect potriviți corespunzător majusculele)

Împărțim datele în Variabile și Constante în funcție de momentul folosirii lor în algoritm. ( A sau  F) 

• adevărat

• fals

. Dacă n=123, atunci valoarea expresiei : n div 100 + n div 10 mod 10 + n mod 10 este .................. 

• 3

• 6

• 12

Variabila x memorează un număr natural nenul cu o singură cifră. Cea mai mică valoare a  expresiei x div 8 – x mod 8 este ........................... (s-a notat cu x div y câtul împărțirii numărului natural  x la numărul natural y și cu x mod y restul împărțirii numărului natural x la numărul natural y). 

Selectați operatorii aritmetici :  

< ; * ; ; - ; >; %; <> ; / ; false ; + ; ==;

• ; true ;

  ; false ;

• ; * ;

  ; - ;

  ; / ;

  ; + ;

  ; % ;

• ; < ;

  ; > ;

  ; == ;

  ; <> ;

Selectați operatorii relaționali :

• • ; + ;

  • ; - ;

  • ; * ;

  • ; / ;

  • ; % ;

• ; true ;

  ; false ;

• ; < ;

  ; > ;

  ; <= ;

  ; >= ;

  ; == ;

  ; != ;