Sortarea Vectorilor - Lesson Plan by Paul Pruș

Obiectivul Principal

pruspaul — 2025-10-09 06:41:59 UTC

La sfârșitul lecției, elevii vor fi capabili să înțeleagă și să implementeze algoritmi de sortare pentru vectori (tablouri unidimensionale).

Competențe Specifice

pruspaul — 2025-10-09 06:41:59 UTC

Elevii vor putea să:
• Identifice diferitele tipuri de algoritmi de sortare
• Implementeze algoritmul Bubble Sort
• Analizeze eficiența algoritmilor de sortare
• Aplice sortarea în rezolvarea problemelor practice

Întrebarea Esențială

pruspaul — 2025-10-09 06:41:59 UTC

De ce este importantă sortarea datelor în informatică și cum putem organiza eficient elementele unui vector în ordine crescătoare sau descrescătoare?

Introducerea Conceptului

pruspaul — 2025-10-09 06:42:09 UTC

Sortarea este procesul de aranjare a elementelor unei colecții în ordinea dorită (crescătoare sau descrescătoare). În programare, sortarea vectorilor este fundamentală pentru optimizarea căutărilor și organizarea datelor.

Algoritmul Bubble Sort

pruspaul — 2025-10-09 06:42:09 UTC

Bubble Sort compară elemente adiacente și le interschimbă dacă sunt în ordinea greșită. Procesul se repetă până când vectorul este sortat.

Pseudocod:
Pentru i = 0 la n-1
Pentru j = 0 la n-i-2
Dacă v[j] > v[j+1]
Interschimbă v[j] cu v[j+1]

Practică Ghidată - Simulare

pruspaul — 2025-10-09 06:42:12 UTC

Lucrați în perechi pentru a simula manual algoritmul Bubble Sort pe vectorul [64, 34, 25, 12, 22, 11, 90]. Urmăriți pas cu pas interschimbările. Folosiți Padlet pentru a documenta fiecare pas al sortării.

Implementare în C++

pruspaul — 2025-10-09 06:42:12 UTC

#include
using namespace std;

int main() {
    int v[5] = {5, 2, 8, 1, 3};
    int n = 5;
    bool schimbat;

    do {
        schimbat = false;
        for (int i = 0; i < n - 1; i++) {
            if (v[i] > v[i + 1]) {
                swap(v[i], v[i + 1]);
                schimbat = true;
            }
        }
    } while (schimbat);

    cout << "Vectorul sortat: ";
    for (int i = 0; i < n; i++)
        cout << v[i] << " ";
    return 0;
}

Practică Independentă

pruspaul — 2025-10-09 06:42:12 UTC

Implementați Bubble Sort pentru a sorta un vector de 10 elemente citite de la tastatură. Testați cu diferite seturi de date și măsurați numărul de comparații efectuate.

Activitate de Remediere

pruspaul — 2025-10-09 06:42:12 UTC

Pentru elevii care întâmpină dificultăți: sortați manual vectori mici (3-4 elemente) folosind cartonașe colorate pentru a vizualiza procesul de interschimbare.

Activitate de Extindere

pruspaul — 2025-10-09 06:42:12 UTC

Cercetați și implementați algoritmul Selection Sort. Comparați eficiența acestuia cu Bubble Sort în termeni de numărul de comparații și interschimbări pentru același set de date.

Evaluare Formativă