Efektyvumas

Mokant programavimo gimnazijoje, svarbu atsižvelgti į mokinių pasirengimo lygį ir pateikti algoritmus palaipsniui. Dvejetainė paieška ir rikiavimo algoritmai yra susiję, tačiau jų sudėtingumo lygis ir pritaikymas skiriasi.

---

1. 1. **Kuris paprastesnis?**

1. **Rikiavimo algoritmas (pvz., Bubble Sort):**

  - **Paprastesnis pradžioje.**  
  - Algoritmas parodo, kaip duomenys yra sistemingai tvarkomi.
  - Logika yra intuityvi: „Palygink du elementus ir juos sukeisk, jei jie netinkamoje tvarkoje.“  
  - **Reikalingas supratimas:** pagrindiniai ciklai (`for`, `while`) ir sąlygos (`if`).

  **Pavyzdys:**  
  „Bubble Sort“ rikiavimas:  
  - Duoti sąrašą: `[5, 2, 9, 1]`.  
  - Ciklas palygina ir sukeičia vietomis:  
    Pirmas praėjimas: `[2, 5, 1, 9]`  
    Antras praėjimas: `[2, 1, 5, 9]`  
    Trečias praėjimas: `[1, 2, 5, 9]`.

2. **Dvejetainė paieška:**

  - **Sudėtingesnė pradžioje, nes reikalauja suprasti rekursiją arba indeksų valdymą.**  
  - Veikia tik su surikiuotu masyvu, todėl logiškai tiktų po rikiavimo algoritmų mokymo.
  - **Reikalingas supratimas:** masyvo vidurio elemento nustatymas, sąlygos (`if`), rekursija ar iteraciniai ciklai.

  **Pavyzdys:**  
  Rasti skaičių `7` masyve `[1, 3, 5, 7, 9]`:  
  1. Tikriname vidurinį elementą (`5`).  
  2. `7` yra didesnis už `5`, todėl ieškome dešinėje pusėje.  
  3. Naujas masyvas: `[7, 9]`.  
  4. Tikriname vidurinį elementą (`7`) – radome.

---

1. 1. **Nuo ko pradėti?**

1. **Pradėkite nuo rikiavimo algoritmo (Bubble Sort):**

  - Jis įveda į algoritminį mąstymą.  
  - Mokinius galima supažindinti su praktinėmis problemomis, pavyzdžiui, kaip kompiuteris rūšiuoja failus.  
  - Suteikia vizualų supratimą apie duomenų tvarkymą.

2. **Tęskite dvejetainės paieškos algoritmu:**

  - Mokykite, kai mokiniai jau supranta rikiuotus masyvus.  
  - Paaiškinkite efektyvumo naudą, lygindami linijinę paiešką (kiekvieno elemento tikrinimą) su dvejetainės paieškos strategija.

---

1. 1. **Rekomenduojama seka mokant:**

1. Įvadiniai ciklai ir sąlygos (paruošia pagrindą). 2. Paprasti rikiavimo algoritmai (Bubble Sort ar Selection Sort). 3. Linijinė paieška masyve (įvadas į paieškos principą). 4. Dvejetainė paieška (efektyvesnis paieškos būdas).

---

Ar norėtumėte išsamios pamokos su pavyzdžiais abiem algoritmams?