Algoritmų sudarymas ir analizė


Informatikos laboratorinis darbas. Darbo užduotis. Algoritmų teorinis įvertinimas. Eksperimentų rezultatai. „Bubble sort“. „Heap sort“. „Radix sort“. Išvados. Kodas.


Iš gautų grafikų puikiai matosi, kad dinaminis sąrašas yra gerokai lėtesnis, dėl jo realizavimo paprastumo, kuomet norint pasiekti kiekvieną n-tąjį elementą reikia perkeliauti visus (n-1) elementus. Lėčiausi rezultatai buvo „Bubble sort“ algoritme. Šis algoritmas atliko daugiausiai veiksmų ir truko ilgiausią laiko tarpą. Dėl operacijų skaičiaus operacijos su dinaminiu sąrašu ties 1000 ir 2000 net nebuvo atliktos, nes tas būtų pareikalavę per daug laiko. Gerokai spartesnis buvo „Heap sort“ algoritmas, kuris su dinaminiu sąrašu 2000 elementų sugebėjo surūšiuoti per palyginti žmogišką laiko tarpą, kiek daugiau nei dvi minutes. Ir geriausiai iš algoritmų pasirodė „Radix sort“ kuris dinaminį sąrašą su 2000 elementų surūšiavo kiek greičiau nei per dvi minutes. Gauti rezultatai iš esmės sutapo su teoriniais algoritmų sudėtingumu, tai galima pamatyti palyginus paprasto masyvo operacijų grafiką su teoriniu. Tiesa rezultatai panašūs tik santykinai, dėl skirtingos operacijų skaičiavimo metodikos naudotos uždaviniuose.

cout << "Do you want to specify input file or fill memory with random data? 1 - input file, 2 - random fill.\n";

do { // Specify input file.

Algoritmų sudarymas ir analizė. (2015 m. Rugsėjo 25 d.). http://www.mokslobaze.lt/algoritmu-sudarymas-ir-analize.html Peržiūrėta 2016 m. Gruodžio 09 d. 00:14