User Tools

Site Tools


wiki:fisa_rezolvata.4.2

Proprietǎțile algoritmilor – Fișǎ rezolvatǎ


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”

Numărul
operației
Operația executată Răspuns
1 Torn apa fiartă în cana cu pliculețul de ceai. 5
2 Merg la bucătărie. 1
3 Pun într-o cană pliculețul de ceai. 4
4 Torn apa fiartă în cana cu pliculețul de ceai. 7
5 Aștept să iasă aroma din pliculețul de ceai. 6
6 Pun într-un ibric apa la fiert pe aragaz. 2
7 Aștept să fiarbă apa. 3

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
         scrie "nu se pot efectua operatiile"

sau

  citeste a, b
  citeste c – numǎr natural difertit de zero
  calculeaza b/c, obtine rezultatul retinut în x
  calculeaza suma dintre a și x
  scrie rezultatul sumei
wiki/fisa_rezolvata.4.2.txt · Last modified: 2017/08/14 21:54 by nita.adrian