Algoritmų sudarymas ir analizė LAB 2


Informatikos laboratorinis darbas. Užduotis. Teorinis algoritmų vertinimas. Programos išeities tekstai. Konvejerio. Bitoninis C#. Bitoninis C. Algoritmų veikimo analizė. Bitoninis euklidinis uždavinys. Konvejerio uždavinys. Išvados.


Su C parašytas Bitoninis euklidinis algoritmas yra gerai veikiantis ir randantis trumpiausią kelią, o su C# yra parašytas labai aproksimuotas algoritmas, kuris veikia labai greitai, tačiau neranda pačio trumpiausio kelio. Žemiau pateikiami jų grafikai:

Konvejerio algoritmas veikia taip kaip ir turėtų, sudėtingumas jo yra tiesinis. Bitoninio euklidinio uždavinio sudėtingumas taip gavosi toks koks turi būti teorinis, bet pritaikius aproksimaciją, sudėtingą gavome tiesinį, tačiau kelias nėra optimalus, bet sumažėja veiksmų skaičius keliasdešimt kartų.

Algoritmų sudarymas ir analizė LAB 2. (2015 m. Rugsėjo 25 d.). http://www.mokslobaze.lt/algoritmu-sudarymas-ir-analize-lab-2.html Peržiūrėta 2016 m. Gruodžio 05 d. 16:39