S25 Inserarea/ștergerea elementelor unui șir de valori

Fișă de lucru – Clasa a VIII-a – Informatică și TIC
Unitatea de învățare: Algoritmi și programare
Lecția: Inserarea/ștergerea elementelor unui șir de valori
Durata: 1 oră

---

Obiectivele lecției:

1. Înțelegerea proceselor de inserare și ștergere a elementelor într-un șir de valori.
2. Implementarea algoritmilor pentru adăugarea și eliminarea elementelor dintr-un vector.
3. Exersarea rezolvării problemelor practice utilizând aceste operații.

---

Activități propuse:

1. Recapitulare teoretică (10 minute)

1. Ce înseamnă inserarea unui element?
   • Adăugarea unui nou element la o anumită poziție în șir.
   • Implică deplasarea elementelor din șir pentru a crea loc.
2. Ce înseamnă ștergerea unui element?
   • Eliminarea unui element din șir.
   • Implică deplasarea elementelor pentru a elimina „spațiul gol”.
3. Exemple:
   • Inserare într-un șir:

for (int i = n; i > pozitie; i–) {

    vector[i] = vector[i – 1];

}

vector[pozitie] = valoare;

n++; // Incrementarea dimensiunii șirului

• Ștergere dintr-un șir:

for (int i = pozitie; i < n – 1; i++) {

    vector[i] = vector[i + 1];

}

n–; // Decrementarea dimensiunii șirului

2. Exerciții practice (40 minute)

1. Exercițiul 1 – Inserarea unui element
   Scrieți un program care:
   • Citește un șir de n elemente.
   • Inserează o valoare dată de utilizator la o poziție specificată.
   • Afișează șirul actualizat.
2. Exercițiul 2 – Ștergerea unui element
   Scrieți un program care:
   • Citește un șir de n elemente.
   • Șterge elementul de la o poziție specificată de utilizator.
   • Afișează șirul actualizat.
3. Exercițiul 3 – Inserarea la sfârșit și ștergerea primului element
   Scrieți un program care:
   • Adaugă un element la sfârșitul șirului.
   • Șterge primul element al șirului.
4. Exercițiul 4 – Eliminarea tuturor aparițiilor unei valori(opțional)
   Scrieți un program care:
   • Șterge toate aparițiile unui număr dat dintr-un șir.

---

3. Întrebări de reflecție (10 minute)

1. Cum pot fi optimizate operațiile de inserare și ștergere într-un șir mare?
2. Care sunt posibilele erori care pot apărea în timpul acestor operații?

---

Criterii de evaluare:

1. Corectitudinea implementării algoritmilor de inserare/ștergere: 50%
2. Claritatea și organizarea codului: 30%
3. Respectarea cerințelor fiecărui exercițiu: 20%

---

Resurse necesare:

• Calculator/laptop cu un mediu de programare instalat (ex.: Code::Blocks, Dev-C++, Visual Studio).

---