Paieškos algoritmai


Informatikos laboratorinis darbas. Paieškos algoritmų payginimas. Sukurti hash lentelės duomenų struktūrą. Atlikti eksperimetus. Rezultatai. Išvados. Sukurti hash lentelės duomenų struktūrą. Atlikti eksperimetus. •atlikti jūsų varianto užduotį nerikiuotame duomenų masyve, išmatuoti paieškos laiką. Su kiekviena n verte matuoti laikus. Kartų ir suskaičiuoti išmatuotų laikų vidurkį. Po to nubraižyti grafiką. •atlikti jūsų varianto užduotį rikiuotame duomenų masyve, naudojant binarinės paieškos algoritmą, išmatuoti paieškos laiką. Su kiekviena n verte matuoti laikus. Kartų ir suskaičiuoti išmatuotų laikų vidurkį. Po to nubraižyti grafiką. •Atlikti jūsų varianto užduotį panaudojus sukurtą hash lentelę , išmatuoti paieškos laiką. Su kiekviena n verte keisti lentelės užpildymą, keičiant jos dydį m= nC. Užpildymo konstantą C su kiekviena n verte keisti bent 5 kartus. Kai hash lentelė su sąrašais, tai C kinta intervale [0,5; 10]. Nubraižyti tiek grafikų kiek kartų keitėte C vertę.

Paieškos algoritmai. (2010 m. Kovo 03 d.). http://www.mokslobaze.lt/paieskos-algoritmai.html Peržiūrėta 2016 m. Gruodžio 09 d. 19:39