Algoritmų analizė Algoritmo sunkumo įvertinimas


Informatikos analizė.

Algoritmų analizė Ataskaita Nr. Algoritmo sunkumo įvertinimas. Burbulo rikiavimo metodas . Su 10000 elementu milisekundemis. Su 1000000 elementu sekundėmis.


Suprogramuokite kurį nors iš paprastųjų rikiavimo algoritmų (pakeitimu, įterpimu ar išrinkmu). Didindami rikiuojamo sąrašo ilgį apskaičiuokite ir nubraižykite vykdymo laiko funkciją. Funkciją kuri parodo sistemos laiką susiraskite naudodamiesi Jūsų programos aplinkos pagalbos sistema ar Internetu. Susiraskite standartinę rikiavimo (angl. 'sort') funkciją savo programavimo aplinkoje (vėl naudokite pagalbą arba Internetą). Tikėtina, kad tokia funkcija naudos kurį nors iš greitųjų rikiavimo algoritmų. Surikiuokite tuos pačius masyvus, kuriuos rikiavote savo parašytu rikiavimo algoritmu, panaudodami surastąją funkciją. Palyginkite savo ir standartinio rikiavimo vykdymo laiko funkcijas. Prie kokio sąrašo ilgio skirtumas tampa pastebimas? Patarimas: duomenis rikiavimui ne įvedinėkite, bet generuokite panaudodami atsitiktinių skaičių generavimo funkcijas.

Programai parašyti buvo naudojama C++ programavimo kalba. Nagrinėjau burbulo algoritmą ir greitąjį rikiavimo būdą. Burbulo algoritmo principas yra eiti per visas kintamųjų poras, tikrinti ar atitinka sąlyga, kuri nurodyta, ir pagal sąlyga apkeičia kintamuosius vietomis.

  • Informatika Analizės
  • 2017 m.
  • Lietuvių
  • Deimante
  • 9 puslapiai (570 žodžių)
  • Universitetas
  • Informatikos analizės
  • Microsoft Word 795 KB
  • Algoritmų analizė Algoritmo sunkumo įvertinimas
    10 - 2 balsai (-ų)
Algoritmų analizė Algoritmo sunkumo įvertinimas . (2017 m. Balandžio 24 d.). http://www.mokslobaze.lt/algoritmu-analize-algoritmo-sunkumo-ivertinimas.html Peržiūrėta 2018 m. Vasario 19 d. 02:26