Play Free Games On RosiMosi
  • คณิตศาสตร์

  • มัธยมศึกษาตอนปลาย

  • ม.3 (มัธยมศึกษาปีที่ 3)

  • แคลคูลัสและแนวคิดคณิตศาสตร์ขั้นสูง

  • Romanian

คำแนะนำของผู้เขียน

I. Observație și Identificare (Analiză vizuală)

  1. 1.Câte elemente (dansatori) sunt implicate în procesul de sortare din videoclip?
    • [ ] 6 dansatori
    • [ ] 10 dansatori
    • [ ] 8 dansatori
  2. 2.Ce simbolizează „schimbul de locuri” (învârtirea partenerilor) între doi dansatori?
  3. 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:

  1. 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)?
  2. 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).