digitaledu
Idee de activitate

Vectori. Metode de sortare

Informatică · Clasa a XI-a

Sarcina de lucru pentru elevi

Studiați metoda de sortare repartizată grupului vostru.

Elaborați materiale referitoare la: prezentarea principiului de sortare, un exemplu numeric, implementarea in C++ a metodei și analiza eficienței metodei. Aceste materiale pot fi documente text, imagini, coduri C++. Pentru implementarea C++ folosiți mediul de programare CodeBlocks.

Materialele și ideile principale le veți posta în padlet.

Rezultate așteptate ale învățării

  • 1. să enunțe și să aplice algoritmii de sortare pe exemple numerice
  • 2. să elaboreze și să implementeze algoritmii în limbajul de programare C++
  • 3. să analizeze comparativ eficiența algoritmilor de sortare;
  • 4. să lucreze colaborativ, împărțind sarcinile dintr-un proiect.

Modul probabil de desfășurare a activității

Profesorul grupează elevii în 5 echipe de câte 4 elevi și repartizează la fiecare echipă câte o metodă de sortare:
Echipa 1 - Algoritmul de sortare prin interschimbare - Bubble sort;
Echipa 2 - Algoritmul de sortare prin inserție - Insertion sort;
Echipa 3 - Algoritmul de sortare prin selecție - Selection sort;
Echipa 4 - Algoritmul de sortare prin interclasare – Mergesort;
Echipa 5 - Algoritmul de sortare rapidă – Quicksort.
Profesorul le pune la dispoziție un suport de curs digital pe Google Drive de pe platforma educațională a clasei și prezintă timpul pe care îl au la dispoziție.
Profesorul generează un padlet unde elevii vor interacționa și vor expune materialele și ideile principale ale sarcinii primite.
Profesorul supervizează postările elevilor în Padlet și răspunde întrebărilor adresate de către elevi.
După expirarea timpului de lucru în echipă, profesorul solicită elevilor să facă un tur al Padlet-ului și să posteze comentariile, sugestiile și întrebările lor.
Elevii parcurg materialele din postări și postează comentariile și întrebările lor. Fiecare grup va citi comentariile făcute de celelalte grupe și va răspunde la întrebările acestora.

Alte idei pentru Informatică

De la același autor