Informatica în școli

====== 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
Informatica în școli

User Tools

Site Tools

Page Tools
