1. Rǎspuns:

i. Proprietatea unui algoritm de a rezolva o întreagǎ clasǎ de probleme se numește generalitate.
ii. Numǎrul de pași în realizarea unui algoritm trebuie sǎ fie finit iar proprietatea algoritmului este finitudine.
iii. Un algoritm trebuie sǎ precizeze datele de intrare în mod clar pentru a se putea obține date de ieșire.
iv. Un algoritm trebuie sǎ descrie operațiile fǎrǎ ambiguitǎți. Proprietatea este claritate.

2. Alegeți enunțul pentru care puteți realiza un algoritm:

i. Scrieți numerele impare.
ii. Scrieți numerele impare mai mici decât 100.

Justificați alegerea. Ce proprietate a algoritmilor poate fi exemplificatǎ?

Rǎspuns:

i. Nu se specificǎ câte numere impare se vor da ca rǎspuns al problemei. Algoritmul pentru generarea acestor numere impare nu are o condiție de oprire. – Nu alegem acest enunț.
ii. Enunțul este clar se doresc numerele impare mai mici decât 100: 1, 3, 5, 7 …
Proprietatea este claritatea.

3. Rǎspuns:

Ordonați corect pașii descriși mai jos astfel încât sǎ constituie „algoritmul pentru realizarea unei cǎni de ceai”

4. Se cosiderǎ algoritmul urmǎtor care dorește, pentru trei valori a, b, c numere naturale sǎ rezolve expresia: a+b/c

citeste a, b, c
calculeaza b/c, obtine rezultatul retinut în x
calculeaza suma dintre a și x
scrie rezultatul sumei

Rǎspundeți la urmǎtoarele cerințe:
i. Are proprietatea de corectitudine algoritmul scris?
ii. Ce ar trebui sǎ adǎugați pentru a fi un algoritm corect?

Rǎspuns:

i. Algoritmul nu obține rezultat corect dacǎ la citirea datelor se introduce pentru c valoarea 0 (zero).
Împǎrțirea la zero, se știe este o operație interzisǎ.

ii. Putem corecta în douǎ moduri:

  citeste a, b, c 
  daca c diferit de 0 atunci
         calculeaza b/c, obtine rezultatul retinut în x
         calculeaza suma dintre a și x
         scrie rezultatul sumei
  altfel