S15 – Noțiunea de algoritm

Fișa de lucru: Proprietățile algoritmilor

Clasa: a V-a
Durata: 1 oră
Subiect: Explorarea proprietăților fundamentale ale algoritmilor

---

Obiective

• Să înțelegem proprietățile esențiale ale algoritmilor.
• Să identificăm aceste proprietăți în algoritmi practici.
• Să aplicăm noțiunile pentru a crea algoritmi corecți și eficienți.

---

Activitatea 1: Ce sunt proprietățile algoritmilor?

Instrucțiuni:

1. Ascultă explicațiile profesorului:
   • Finitudinea: Un algoritm are un număr limitat de pași și se termină întotdeauna.
   • Claritatea: Fiecare pas al algoritmului este precis și ușor de înțeles.
   • Eficiența: Algoritmul utilizează un număr minim de resurse pentru a rezolva problema.
   • Corectitudinea: Algoritmul produce rezultatul așteptat pentru toate cazurile de intrare valabile.
2. Exemplu de algoritm corect:
   • Sarcină: Găsirea unui număr maxim dintre două numere.
     1. Compară numerele.
     2. Afișează numărul mai mare.

Întrebare: Ce se întâmplă dacă un algoritm nu respectă claritatea?

---

Activitatea 2: Identificarea proprietăților

Instrucțiuni:

1. Citește algoritmul de mai jos și identifică proprietățile sale:
   • Sarcină: Să verifici dacă un număr este par sau impar.
     1. Citește un număr.
     2. Împarte numărul la 2 și verifică restul.
     3. Dacă restul este 0, numărul este par.
     4. Dacă restul nu este 0, numărul este impar.
2. Discută în grup:
   • Este algoritmul finit?
   • Este clar fiecare pas?
   • Este eficient?

---

Activitatea 3: Corectitudinea algoritmilor

Instrucțiuni:

1. Profesorul prezintă un exemplu de algoritm incorect:
   • Sarcină: Să calculezi suma numerelor de la 1 la 10.
     1. Începe cu suma = 0.
     2. Adună fiecare număr de la 1 la 10.
     3. Afișează suma.
2. Găsiți greșelile și corectați algoritmul.

Exercițiu: Scrieți algoritmul corect și verificați-l împreună cu profesorul.

---

Activitatea 4: Crearea unui algoritm cu proprietăți

Instrucțiuni:

1. Formați echipe și creați un algoritm pentru una dintre următoarele sarcini:
   • Organizarea rechizitelor într-un ghiozdan.
   • Prepararea unui ceai.
2. Asigurați-vă că algoritmul vostru este:
   • Finit.
   • Clar.
   • Corect.
   • Eficient.
3. Prezentați algoritmul echipei voastre în fața clasei.

Întrebare: Cum puteți îmbunătăți eficiența algoritmului vostru?

---

Tema pentru acasă:

Creează un algoritm pentru rutina ta de seară (ex.: pregătirea pentru culcare). Verifică dacă respectă toate proprietățile fundamentale și corectează-l, dacă este necesar.