Algoritmai Flashcards
(23 cards)
Algoritmas
Aiškus vienareikšmis nurodymas, kaip turint tam tikrus pradinius duomenis galima gauti reikiamus rezultatus.
Pradiniai duomenys
Tai iš anksto žinomos reikšmės, būtinos veiksmams atlikti.
Rezultatai
Tai reikšmės gautos atlikus visus skaičiavimus.
Tarpiniai rezultatai
Tai apskaičiuotos reikšmės naudojamos tolesniems veiksmams atlikti.
Diskretumas
Algoritmas suskaidomas į baigtinę žinių seką. Tik atlikus vieną žingsnį pereinama prie kito
Aiškumas
Visus algoritmu parašytus veiksmus bet kuris vykdytojas turi suprasti vienareikšmiškai.
Rezultatyvumas
Atlikus baigtinį skaičių algoritmo veiksmų gaunamas rezultatas. Vienas iš galimų rezultatų nėra sprendinių.
Baigtumas
Rezultatas gaunamas įvykdžius baigtinį skaičių algoritmo veiksmų.
Universalumas
Naudojant tą patį algoritmą sprendžiami visi to tipo uždaviniai.
Algoritmo veiksmai yra skirti __________
vykdytojui
Programa
Algoritmas, parašytas kuria nors programavimo kalba
Struktūrinis programavimas
Programavimo technologija, kurioje kiekvienas uždavinys išskaidomas į smulkesnes dalis
Programavimo aplinka
aparatinės ir programinės įrangos priemonių visuma, skirta naujoms programinėms priemonėms kurti.
Kompiliatorius
programa, kuri verčia parašytą programos tekstą į kompiuteriui suprantamą kalbą.
Programos struktūrą (Sandarą) lemia ________
programavimo kalba
Pradinių duomenų ir busimų rezultatų analizė
išsiaiškinama, kiek yra pradinių duomenų, kiek bus rezultatų, kokie jų tipai, kokia tvarka juos pateikti.
Uždavinio sprendimo idėja
tai mintis (sumanymas), kaip spręsti uždavinį.
Kintamųjų parinkimas pradiniams duomenims ir rezultatams laikyti
nuo jų parinkimo priklauso programos apimtis, struktūra, algoritmas ir jo įgyvendinimas.
Algoritmo sukūrimas
Tai uždavinio sprendimo idėjos įgyvendinimas.
Programos rašymas
tai sukurto algoritmo pateikimas pasirinkta programavimo kalba.
Testavimas
Parašyta programa testuojama
Programavimo kalbos
Java, Java script, C++, python, html