Rikiavimo algoritmai. Laboratorinis darbas
Detali informacija
Ištrauka
Algoritmų sudarymas ir analizė
1 laboratorinio darbo ataskaita
1. Laboratorinio darbo užduotis:
Savarankiškai realizuoti bei ištirti sąlygoje nurodytus rikiavimo ir paieškos algoritmus,
įvertinti jų efektyvumo priklausomybę nuo duomenų kiekio.
Rikiavimo užduotis: realizuoti rikiavimo algoritmą, kai duomenų faile esančių elementų
rikiavimas atliekamas į elementus žiūrint kaip į masyvą bei sąrašą (galimos tik tai duomenų
struktūrai būdingos operacijos). Mano užduoties variantas: rikiavimas įterpimo metodu, duomenis
sudaro du failai: elementų failas bei rodyklių failas.
Paieškos užduotis: duotas studentų sąrašas. Jame reikia surasti vienodas pavardes. Mano
užduoties variantas: paieškai naudoti maišos lentelės su sąrašais duomenų struktūrą.
2. Laboratorinio darbo realizacija:
Laboratoriniam darbui atlikti naudojama programavimo kalba – JAVA. Programavimo
aplinka – IntelliJ IDEA 15.0.3.
3. Rikiavimo užduotis:
1) Duomenų generavimas:
Programą Generator.java vykdant konsolėje, yra galimybė nurodyti parametrus: duomenų
failo vardas, rodyklių failo vardas, generuojamų duomenų skaičius. Jei parametrai nenurodomi,
pagal nutylėjimą duomenų failo vardas yra „Data.txt“, rodyklių failo vardas – „Links.txt“,
generuojama 1000 elementų.
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Svetainė naudinga. Visada galima rasti medžiagos ir pritaikyti rašant darbus.
Platus pasirinkimas, didelė pagalba mokantiems ir besimokantiems, leidžia sutaupyti laiką ir pasisemti naujų idėjų. Ačiū
Labai gera svetainė,kai nėra idėjų referatui ši svetainė labai padeda.
Gali rasti naudingos medžiagos. Reikalui esant ją persitvarkyti pagal save. Ačiū
Ačiū, kad esat.Didelis pasirinkimas. Mielai naudojuosi. Labai susitaupo laikas.
Puiki svetainė, gerai, kad yra iš kur pasisemti pavyzdžių, kai galva jau nebeveikia :)