I. Observație și Identificare (Analiză vizuală)
- 1.Câte elemente (dansatori) sunt implicate în procesul de sortare din videoclip?
- [ ] 6 dansatori
- [ ] 10 dansatori
- [ ] 8 dansatori
- 2.Ce simbolizează „schimbul de locuri” (învârtirea partenerilor) între doi dansatori?
- 3.Cum recunoaște algoritmul că un element a ajuns pe poziția sa finală la sfârșitul rândului?
II. Transpunerea în Limbaj de Programare
Asociați elementele din dans cu structurile de cod C++: ex. 1-d
1. Elementul din Dans
a. Conceptul Informatic corespunzător
2. Linia de dansatori
b. Vectorul (Tabloul unidimensional) v[n]
3. Numărul de pe pieptul dansatorului
c. Valoarea elementului v[i]
4. O parcurgere de la stânga la dreapta
d.Bucla interioară for (j = 0; ...)
5.Decizia de a schimba locul
e.Condiția if (v[j] > v[j+1])
III. Logică și Debugging (Gândire critică)
Analizați situațiile de mai jos:
- Cazul Ideal: Dacă dansatorii ar fi deja așezați în ordine crescătoare de la început, s-ar mai efectua vreo interschimbare (învârtire)?
- Eficiență: De ce, pe măsură ce dansul înaintează, linia de dansatori activi (care se mai compară) devine tot mai scurtă în partea dreaptă?
IV. Provocare de Algoritmizare (Aplicație practică)
Scrieți secvența de cod (în C++ sau Pseudocod) care realizează exact ceea ce ați văzut la minutul 1:45 în videoclip (momentul interschimbării folosind o variabilă auxiliară):
Codul tău:
C++
// Completează spațiile libere:
if (v[j] > v[j+1]) {
int aux = v[j];
v[j] = _____;
_____ = aux;
}
V. Autoevaluare
Cât de util ți s-a părut videoclipul pentru a înțelege Bubble Sort față de simpla citire a codului?
- [ ] Mult mai clar (vizualizarea m-a ajutat să înțeleg fluxul).
- [ ] La fel (știam deja algoritmul).
- [ ] Confuz (muzica m-a distras).