Evaluare Algoritmi, clasa a V-a, Informatica si TIC

Care din următoatele variante reprezintă proprietăţi ale algoritmilor?

• Claritatea

• Unicitatea

• Finitudinea

• Ambiguitatea

Answer explanation

Claritatea – Pașii sunt descriși clar

• Generalitatea – Rezolvă o clasă largă de probleme.

• Finitudinea – Ajunge la rezultat după un număr finit de pași.

• Succesiunea determinată a pașilor – Pașii trebuie executați într-o ordine precisă.

• Unicitatea – Oferă același rezultat la aceleași date de intrare.

• Eficiența – Rezolvă sarcina cu un număr minim de pași.algoritmii rezolvă sarcina într-un număr minim de pași. Cu cât numărul de pași este mai mic, cu atât eficiența algoritmului este mai mare.

Un algoritm este o succesiune de pași bine determinați, care ajunge la rezultatul final după un număr ... de pași.

Answer explanation

Finitudinea este una dintre caracteristicile fundamentale ale unui algoritm.

Aceasta asigură că algoritmul se încheie după un număr FINIT ( limitat , clar definit) de pași, oferind un rezultat final.

Dacă un algoritm nu ar avea această proprietate, ar putea rula la nesfârșit, fără a ajunge la o soluție.

Algoritmul secvențial este un algoritm în care acțiunile se execută :

• simultan, în orice ordine, fără o succesiune clară.

• într-o ordine inversă, de la sfârșit până la început.

• paralel, fără a depinde de ordinea lor.

• liniar, în ordinea în care apar, una după alta, de la început până la sfârșit.

Answer explanation

Un algoritm secvențial funcționează pas cu pas, în ordinea exactă în care au fost scriși pașii, fără să sară etape sau să repete acțiuni.

🔹 Se execută liniar – fiecare pas urmează logic după cel anterior.
🔹 Nu există ramificări – nu trebuie luate decizii care să schimbe ordinea.
🔹 Are un început și un sfârșit clar – după ce execuți toți pașii o singură dată, procesul se termină.

Se presupune că un elev vrea să decidă ce să facă în funcție de vremea de afară. Alege varianta corectă de structură alternativă:

• Dacă vremea este frumoasă, atunci merg cu bicicleta în parc.

  Altfel, citesc o carte.

• Dacă vremea este frumoasă, atunci merg cu bicicleta în parc.

  Dacă nu, citesc o carte.

• Când vremea este frumoasă, atunci merg cu bicicleta în parc.

  Altfel, citesc o carte.

• Dacă vremea este frumoasă, poate merg cu bicicleta în parc sau poate citesc o carte.

Answer explanation

În enunț au fost subliniate trei cuvinte care au un

rol important: Dacă (IF) , Atunci(THEN), Altfel(ELSE), indicând trei componente ale enunțului:

• condiție: vremea este frumoasă.

• acțiune 1: merg cu bicicleta în parc.

Este asociată cuvântului ATUNCI și se execută dacă este îndeplinită condiția vremea este frumoasă.

• acțiune 2: citesc o carte.

Este asociată cuvântului ALTFEL și se execută dacă nu este îndeplinită condiția vremea este frumoasă.

Imaginați-vă că trebuie să pregătiți un sandwich. Pentru aceasta, aveți la dispoziție pâine, brânză, șuncă și legume. În funcție de ce ingrediente aveți, veți pregăti un sandwich simplu sau unul mai complex. Dacă aveți toate ingredientele, sandwichul va fi complet; dacă nu aveți toate ingredientele, sandwichul va fi mai simplu.

Algoritm:

1. Verificați dacă aveți pâine, brânză, șuncă și legume.

2. Dacă aveți toate ingredientele, pregătiți un sandwich complet (pâine, brânză, șuncă, legume).

3. Dacă nu aveți toate ingredientele, pregătiți un sandwich simplu (pâine și brânză sau pâine și șuncă).

4. Serviți sandwichul pregătit.

---

Întrebare:

Identifică datele de intrare și datele de ieșire pentru algoritmul de mai sus.

• • Date de intrare: Brânză, șuncă, sandwichul pregătit

  • Date de ieșire: Pâinea și legumele

• Date de intrare: Pâine, brânză, șuncă, legume

  • Date de ieșire: Sandwichul pregătit (complet sau simplu)

• • Date de intrare: Ingredientele folosite și sandwichul pregătit

  • Date de ieșire: Rețeta de sandwich

• • Date de intrare: Mesele din bucătărie și cuțitul de tăiat pâinea

  • Date de ieșire: Lista de ingrediente

Alege constantele din variantele de mai jos:

• Numărul de zile într-o săptămână

• Temperatura unei încăperi

• Numărul maxim de locuri într-o sală de cinema

• Dimensiunile unui teren de fotbal

• Numărul de pași parcurși de o persoană pe o distanță dată

Answer explanation

Constantele – date care nu-și modifică valoarea în timpul parcurgerii algoritmului

De exemplu: comisionul fix la extragerea banilor din algoritmul D, un discount fix al prețurilor unor produse, dimensiunile unui labirint în care se deplasează un personaj etc.

1. Temperatura unei încăperi - poate varia pe parcursul zilei sau în funcție de condițiile externe.

2. Numărul de pași parcurși de o persoană pe o distanță dată - se actualizează continuu.

Alege variabilele din variantele de mai jos:

• Numărul de elevi într-o clasă, stabilit la începutul anului.

• Distanța parcursă de un vehicul pe o autostradă.

• Suma totală de bani de care dispune o persoană într-o zi

• Contorul de vizualizări pe un site web

Answer explanation

Variabilele – date care își modifică valoarea pe măsură ce algoritmul se execută .

De exemplu: suma de bani de pe card, suma de bani pe care dorim să o extragem și suma de bani rămasă pe card în algoritmul D, distanța parcursă de un personaj prin labirint etc.

Pentru o identificare ușoară, fiecare variabilă sau constantă primește un

Answer explanation

Pentru o identificare ușoară, fiecare variabilă sau constantă primește un nume.

Numele constantelor sau al variabilelor nu se modifică niciodată pe parcursul algoritmului.

Numele constantelor sau al variabilelor trebuie să fie unic: într-un algoritm nu pot exista două nume la fel.

Alege varianta corecta:

• „+” și „–” sunt operatori relaționali.

• „și”, „sau” și „nu” sunt operatori logici.

• „:” este un operator aritmetic.

• „<”, „=”, „>” sunt operatori logici.

„5 este un număr prim și 10 este un număr impar.”

A - ADEVARAT/ F - FALS

Answer explanation

Fals (5 este prim, dar 10 nu este impar.)