Algoritmo svoka savybs uraymo bdai Pamokos udavinys Susipainti
Algoritmo sąvoka, savybės, užrašymo būdai
Pamokos uždavinys Susipažinti su algoritmo užrašymo ir vaizdavimo būdais, savybėmis, išmokti algoritmo apibrėžimą
Apibrėžimas Algoritmas – tai aiškūs ir tikslūs nurodymai, kaip ir kokių veiksmų seką reikia atlikti norint pasiekti užsibrėžtą tikslą arba išspręsti suformuluotą uždavinį. Algoritmas – taisyklių rinkinys, kuriuo nurodoma, kaip iš vienų duomenų gauti kitus. Algoritmas – tai tam tikra veiksmų seka, kurią reikia atlikti norint pasiekti tam tikrą rezultatą.
Pavyzdys 1. 2. 3. 4. 5. 6. 7. Sučirškus laikrodžiui keltis. Daryti mankštą. Praustis. Rengtis. Valgyti pusryčius. Išsivalyti dantis. Eiti į mokyklą.
Algoritmo ir duomenų ryšys Pradiniai duomenys (argumentai) Algoritmas Galutiniai duomenys (rezultatai) Duomenys, kurie žinomi prieš atliekant algoritmą, vadinami pradiniais duomenimis arba argumentais. Duomenys, kurie gaunami atilikus algoritmą, vadinami galutiniais duomenimis arba rezultatais. Tarpinis rezultatas, tai apskaičiuota reikšmė, kuri naudojama tolesniems veiksmams atlikti. Padeda pasitikrinti ar parašyta visa programa, ar tik jos dalis, ar programos dalys veikia gerai.
Programos kūrimo etapai: 1. Užduoties formuluotė (kas duota, ką rasti). 2. Uždavinio sprendimo kelio parinkimas(algoritmo rašymas). 3. Programos sudarymas (tinkamas užrašymas) ir įrašymas į kompiuterį. 4. Programos derinimas (klaidų paieška, testavimas). Tarpinis rezultatas. 5. Programos vykdymas.
Algoritmo savybės • Diskretumas – galimybė išskaidyti algoritmo veiksmus žingsniais. • Aiškumas – tai algoritmo pateikimas vykdytojui suprantama ir aiškia kalba. • Baigtumas – norint gauti rezultatą, atliekamų veiksmų skaičius turi būti baigtinis. • Universalumas – algoritmo tinkamumas įvairioms pradinių duomenų reikšmėms. • Rezultatyvumas – algoritmas turi duoti konkretų rezultatą.
Algoritmo vaizdavimo būdai
Algoritmo vaizdavimo būdai
Algoritmo vaizdavimo būdai Pseudokodas – vartojami žodžiai, artimi natūraliai kalbai norint suprantamiau ir trumpiau užrašyti algoritmus. Grafinis būdas
- Slides: 10