pranešimas XI mokyklinėje informatikos konferencijoje „Kompiuterininkų dienos - 2013“ Šiauliai, 2013.09.21 d.

1. Rikiavimo ir paieškos
algoritmų mokomosios
programos kūrimas
Tomas Klimavičius,
Eugenijus Valavičius
2013 09 20

2. Algoritmų veikimas


Tvirtesnės žinios apie rikiavimo ir
paieškos algoritmus ir jų veikimo
principų supratimas yra būtinas rašant
programas, apdorojančias didelius
kiekius duomenų.
Tinkamai parinktas algoritmas gali
žymiai sumažinti programos daromų
operacijų skaičių ir kartu padidinti
programos veikimo greitį.
T. Klimavičius, E. Valavičius

3. Šaltiniai



Sorting-algorithms.com. 8 skirtingų
rikiavimo algoritmų veikimas.
Algorithms in action. Rodomas
programinis kodas, yra paaiškinimai,
pažingsninis veikimas. Kokybiškos
animacijos. Iškviečiama kiekvienam
algoritmui atskirai.
Radome tik vieną lietuvišką programą.
T. Klimavičius, E. Valavičius

4. Lietuviška programa

V. Šedytės programa, MS-DOS.
T. Klimavičius, E. Valavičius

5. Pasirinkti paieškos ir rikiavimo
algoritmai

5 vidinio rikiavimo algoritmai:
3 primityvūs – burbulo, išrinkimo ir
įterpimo.
 2 sudėtingesni, naudojantys rekursiją
algoritmai – greitojo rikiavimo ir
suliejimo.


2 paieškos algoritmai:
Tiesinė paieška.
 Dvejetainė paieška.

T. Klimavičius, E. Valavičius

6. Programos savybės





Algoritmų vykdymo pažingsninis
būdas.
Elementų animacija
Sustabdymas-pratęsimas.
Greičio reguliavimas.
Pradinės ir galutinės tvarkos
pasirinkimas.
T. Klimavičius, E. Valavičius

7. Programos langas
T. Klimavičius, E. Valavičius

8. Darbo rezultatai



Sukurta populiariausių paieškos ir
rikiavimo algoritmų mokomoji
programa Java kalba. Reikalinga Java
1.2 ar naujesnė.
Programos kūrėjas leidžia ja naudotis
nemokamai.
Galvojama apie perkėlimą į
planšetinius kompiuterius.
T. Klimavičius, E. Valavičius