https://wiki.pitonas.lt/index.php?action=history&feed=atom&title=Efektyvumas 2026-10-07T03:06:31Z Šio puslapio versijų istorija projekte MediaWiki 1.41.0 https://wiki.pitonas.lt/index.php?title=Efektyvumas&diff=550&oldid=prev 2024-11-17T10:37:30Z

<p></p> <a href="https://wiki.pitonas.lt/index.php?title=Efektyvumas&amp;diff=550&amp;oldid=549">Rodyti skirtumus</a>

Eimutis https://wiki.pitonas.lt/index.php?title=Efektyvumas&diff=549&oldid=prev 2024-11-17T10:32:55Z

<p>Naujas puslapis: 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. --- ### **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...</p> <p><b>Naujas puslapis</b></p><div>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.<br /> <br /> ---<br /> <br /> ### **Kuris paprastesnis?**<br /> <br /> 1. **Rikiavimo algoritmas (pvz., Bubble Sort):** <br /> - **Paprastesnis pradžioje.** <br /> - Algoritmas parodo, kaip duomenys yra sistemingai tvarkomi.<br /> - Logika yra intuityvi: „Palygink du elementus ir juos sukeisk, jei jie netinkamoje tvarkoje.“ <br /> - **Reikalingas supratimas:** pagrindiniai ciklai (`for`, `while`) ir sąlygos (`if`).<br /> <br /> **Pavyzdys:** <br /> „Bubble Sort“ rikiavimas: <br /> - Duoti sąrašą: `[5, 2, 9, 1]`. <br /> - Ciklas palygina ir sukeičia vietomis: <br /> Pirmas praėjimas: `[2, 5, 1, 9]` <br /> Antras praėjimas: `[2, 1, 5, 9]` <br /> Trečias praėjimas: `[1, 2, 5, 9]`. <br /> <br /> 2. **Dvejetainė paieška:** <br /> - **Sudėtingesnė pradžioje, nes reikalauja suprasti rekursiją arba indeksų valdymą.** <br /> - Veikia tik su surikiuotu masyvu, todėl logiškai tiktų po rikiavimo algoritmų mokymo.<br /> - **Reikalingas supratimas:** masyvo vidurio elemento nustatymas, sąlygos (`if`), rekursija ar iteraciniai ciklai.<br /> <br /> **Pavyzdys:** <br /> Rasti skaičių `7` masyve `[1, 3, 5, 7, 9]`: <br /> 1. Tikriname vidurinį elementą (`5`). <br /> 2. `7` yra didesnis už `5`, todėl ieškome dešinėje pusėje. <br /> 3. Naujas masyvas: `[7, 9]`. <br /> 4. Tikriname vidurinį elementą (`7`) – radome.<br /> <br /> ---<br /> <br /> ### **Nuo ko pradėti?**<br /> <br /> 1. **Pradėkite nuo rikiavimo algoritmo (Bubble Sort):** <br /> - Jis įveda į algoritminį mąstymą. <br /> - Mokinius galima supažindinti su praktinėmis problemomis, pavyzdžiui, kaip kompiuteris rūšiuoja failus. <br /> - Suteikia vizualų supratimą apie duomenų tvarkymą. <br /> <br /> 2. **Tęskite dvejetainės paieškos algoritmu:** <br /> - Mokykite, kai mokiniai jau supranta rikiuotus masyvus. <br /> - Paaiškinkite efektyvumo naudą, lygindami linijinę paiešką (kiekvieno elemento tikrinimą) su dvejetainės paieškos strategija. <br /> <br /> ---<br /> <br /> ### **Rekomenduojama seka mokant:**<br /> 1. Įvadiniai ciklai ir sąlygos (paruošia pagrindą). <br /> 2. Paprasti rikiavimo algoritmai (Bubble Sort ar Selection Sort). <br /> 3. Linijinė paieška masyve (įvadas į paieškos principą). <br /> 4. Dvejetainė paieška (efektyvesnis paieškos būdas). <br /> <br /> ---<br /> <br /> Ar norėtumėte išsamios pamokos su pavyzdžiais abiem algoritmams?</div>

Eimutis