Noțiunea de algoritm. Proprietăți ale algoritmilor

1. Scrie, cu cuvintele tale, ce este un algoritm din punct de vedere informatic. Folosește în definiție expresiile „date de intrare” și „date de ieșire”.

2. Algoritmul „Prepararea unui sandviș cu cașcaval” are următorii pași, scriși în ordine greșită: (A) Așezi felia de cașcaval pe pâine. (B) Speli mâinile. (C) Tai o felie de pâine. (D) Servești sandvișul. (E) Tai o felie de cașcaval. Scrie literele pașilor în ordinea corectă. Apoi precizează datele de intrare și datele de ieșire ale acestui algoritm.

3. Descrie un algoritm pentru udarea florilor din clasă. Scrie: a) datele de intrare (elementele necesare); b) cel puțin 4 pași, în ordinea corectă; c) datele de ieșire (rezultatul).

4. Instrucțiunea „Dacă plouă, iau umbrela sau rămân acasă” nu respectă o proprietate a algoritmilor. Scrie numele acestei proprietăți, explică de ce instrucțiunea nu o respectă și rescrie instrucțiunea astfel încât să o respecte.

5. Un elev scrie un algoritm care adună numerele 5 și 8. Colega lui scrie un algoritm care adună oricare două numere primite. Ce proprietate a algoritmilor respectă algoritmul colegei, dar nu și cel al elevului? Explică pe scurt.

6. Precizează ce proprietate a algoritmilor nu este respectată în fiecare situație: a) „Scrie toate numerele naturale, unul după altul, până la ultimul.” b) Un algoritm de calcul al sumei a două numere afișează pentru 3 și 4 rezultatul 8. c) Pentru a cumpăra pâine și lapte, Ioana trece de trei ori prin toate raioanele magazinului, deși știe unde se află produsele.

7. Explică diferența dintre proprietatea de eficiență și cea de optimalitate a unui algoritm. Dă un exemplu din viața de zi cu zi pentru drumul de acasă până la școală.

8. Scrie numele proprietății algoritmilor care corespunde fiecărei descrieri: a) fiecare pas al algoritmului poate fi verificat; b) algoritmul ia în considerare și cazurile particulare ale problemei; c) algoritmul dă același rezultat pentru aceleași date de intrare, oricâte ori ar fi executat.