Informatika. Algoritmai


Algoritmai informatika. Algoritmas informatika. Burbuliuko metodas. Maksimalaus srauto grafe paieška. Maksimalaus srauto grafe paieška.. Algoritmai grafuose. Informatikos algoritmų namų darbai. Apriori algoritmas referatas. Algoritmu informatika. Algoritmas referatas.

Informatikos referatas. Paieška paprastame sąraše. Nuosekli paieška. Paieška interpoliavimas. Binarinė paieška. Rūšiavimo algoritmai. K-mačių kortežų rūšiavimas. Posąrašio dydžio nustatymo metodas. Ribos numeris visada antrame laipsnyje. Rūšiavimas lyginant elementus. “burbuliuko” metodas. Binarinis įterpimo algoritmas. Rūšiavimas išrinkimu. Principas - ‘skaldyk ir valdyk’. Ekspermentinis statistinis algoritmų tyrimas. Rūšiavimas suliejimu (sujungimu). Balansavimas (skaidymas į vienodas dalis). Dviejų programų ekspermentinis- statistinis tyrimas. Optimalus rūšiavimas. Dinaminis programavimas. Išrinkimas. Maksimalaus elemento išrinkimas iš n elementų sekos. Rekurentinių lygčių sprendimas. Rūšiavimas suskaldymu (quick sort). Iterpimo metodas. Rūšiavimas piramide. Posąrašio ribu nustatymo metodas. Nevienodo ilgio kortežu rušiavimas. Sekančio didžiausio elemento radimas ( du max radimas). Grafo labiausiai susijusių dalių išskyrimo algoritmas. K-ojo didesnio elem. Išrinkimas[be rušiavimo]. Išrinkimas be randomizacijos. Veiksmai su aibemis(ds požiuriu). Operacijų apjungti ir rasti atlikimo algoritmas. Grafų susietumo matrica. Trumpiausio kelio radimas. Paskirstymo metodas (heširavimo). Algoritmai grafuose. Paieška į gylį. Uždavinys su vienu šaltiniu ( deiks-tros algoritmas). Kraskalo alogoritmas. Stipriai susijusių dalių isškyrimas orentuotame grafe. Geriausio (max) ir blogiausio (min) elemento išrinkimas. Optimalūs binarinės paieškos medžiai. Paieška į gylį orentuotame grafe. Stipriai susijusių dalių isškyrimas orentuotame grafe. Uždavinys su vienu šaltiniu ( deiks-tros algoritmas).


Tegu įrašai išdėstyti atsitiktinai kaip buvo įrašyti. Reikia surasti duotą įrašą pagal raktą. Nuosekliai ieškant reikia peržiūrėti visus įrašus nuosekliai. Vid. Peržiūrėų įrašų sk. Ieškant yra lap =l/. Jei įrašo nėra teks peržiūrėti visus įrašus l. Tarkim ieškomo įrašo su tikimybe p0 nėra sąraše, tada vid. Peržiūrėtų įrašų sk. Lap=l*p0+åi=1l (i*pi ); pi=1-p0/l. Ieškant įrašo sutvarkytame faile(įrašai išdėstyti pagal raktą) reikia peržiūrėti iš eilės, todėl vid. Peržiūrėtų įrašų sk. Tas pats: lsp=l/. Jei ieškomo įrašo nėra, tai paieška nutraukiama kai eilinis raktas bus didesnis už užduotą. Atliekant k įrašų paiešką jei sąrašai surušiuoti ir žinomas pirmo irašo raktas k(1) ir paskutinio k(n) tai galima apskaičiuoti p=x-k(1)/k(n)-k(1)naudojama surūšiuotame masyve. Jis dalinamas pusiau ir ieškomas raktas lyginamas su vidurio raktu. Idealus masyvo dydis 2n-. Jei 31 įrašas reikės žingsnių, kad surasti įrašą tegul mes turime seką a1 a. An k-mačių kortežų, , a erdvinis ai elementas, sudarytas iš ai1 ai. Aik. Reikia šią seką rušiuoti taip: b1 b. Bn, kad visiem i bi £ bi+. Rūšiavimas atliekamas k kartų pereinant per duotą seką. Pirmą kartą atliekamas rūšiavimas pagal k-ąją komponentę. Antrą kartą pagal (k-1) komponentę. Prėjus pagal i-ąją, turėsim sūrušiuotą seką. Kiekviena skiltis ai j yra nuo iki m-. Reikia organizuoti m pagalbinių eilių q(j), kur j = 0. ,m-1, kurios iš pradžiu turi buti tuščios. Duomenis a1 a. An iš pradžiu surašom i sąrašą eile. Paimam eilini kortežą ai iš eilės ir patalpinam į pagalbinę eilę q(j) pagal analizuojamos komponentės reikšmę. Taip darom tol, kol bendra eilė ištuštėja. Visi kortežai atsiduria pagalbinėse eilėse. Po to jie suduriami: q(0) q(1). Q(m-1) ir jie sudaro vieną bendrą eilę eilė. Kai praeinam pro visas komponentes, tai eilė bus surūšiuota. Al`t2t1i+`t1`t2)=[ t1it2i - `t1åt2i - `t2åt1i + k `t1`t2] =[t1it2i-1/k t1i t2i] ; dti= t1i - t2i ; d(dt)=d(t1)+ d(t2)-2m12 (1); koreliacijos koef. K12 = m12 / s(t1)s(t2); jis gali kisti nuo -1 iki +. M12=k12s(t1)s(t2). Jei k12=1, tai reiškia teisinę funkcinę priklausomybę. Jei k12=1 ir s(t1)=s(t2), tai jei įstatysim į -ają formulę, tai gausime d(dt)=. Tačiau tai idealus atvejis, o praktiškai k12 <.

Jei k12 0, tai d`t = `t1- `t2, s2(dt)»s2(`t1)+ s2(`t2)-2`m12 Dispersija mažesne nei nepriklausomu dydžiu atvju.

Informatika. Algoritmai. (2011 m. Gegužės 03 d.). http://www.mokslobaze.lt/informatika-algoritmai.html Peržiūrėta 2016 m. Gruodžio 03 d. 08:43