Algoritmų sudarymas ir analizė LAB 2


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ų.

  • Informatika Laboratorinis darbas
  • Microsoft Word 177 KB
  • 2015 m.
  • Lietuvių
  • 8 puslapiai (645 žodžiai)
  • Universitetas
  • Vapsva
  • Algoritmų sudarymas ir analizė LAB 2
    10 - 10 balsai (-ų)
Algoritmų sudarymas ir analizė LAB 2. (2015 m. Rugsėjo 25 d.). https://www.mokslobaze.lt/algoritmu-sudarymas-ir-analize-lab-2.html Peržiūrėta 2018 m. Vasario 21 d. 01:33
×