top


Konspektai.com > Informatika > Taikomoji diskrečioji matematika
Konspektai kursiniai referatai diplominiai

Taikomoji diskrečioji matematika. Kursinis

(Informatika. Kursinis, 7 puslapiai, 31kB)
Darbe esantys žodžiai: Taikomosios diskrečios. Matematikos turinys. Uždavinio sąlyga ir aprašymas. Algoritmo aprašymas. Programos tekstas. Rezultatų pavyzdžiai. Literatūra. Uždavinio sąlyga ir aprašymas. Uždavinio sąlyga: duotas orgrafas. Rasti jame stipraus jungumo komponentes. Uždavinio aprašymas: reikia iš orentuotojo grafo viršūnių aibės išskirti poaibius, kurie yra stipraus jungumo komponentės t.y. Iš kiekvienos viršūnės galima nueiti į likusias komponentės viršūnes ir gryžti iš jų. Viena viršūnė gali priklausyti tik vienai stipraus jungumo komponentei. Jeigu turim virršūnę iš kurios negalima nueiti į jokią kitą, tai ji irgi yra stipraus jungumo komponentė. Algoritmo aprašymas. Šį stipraus jungumo komponenčių radimo algoritmą orgrafe sugalvojau pats. Jis remiasi paieškos gilyn orentuotame grafe metodu. Jo veikimo principas toks. Iš grafo viršūnių aibės pašalinamos viršūnės, iš kurių negalim nueiti į jokią kitą. Prieš tai jas įrašome į jungiųjų komponenčių masyvą, nes jos yra stipraus jungumo komponentės. Toliau apdorojam likusias viršūnes.remiantis paieška gilyn tikriname ar iš nagrinėjamos viršūnės galima nueiti į likusias ir iš jų atgal į nagrinėjamą, jeigu taip, tai turme jungiają komponentę, kurią sudaro šios viršūnės. Jas irgi įrašome į jungiųjų komponenčių masyvą. Toliau analogiškai nagrinėjamos viršūnės į kurias nepavyko patekti iš nagrinėjamos višūnės ir gryžti atgal. Matome, kad 2 veiksmas kartosis tiek kartų, kiek jungiųjų komponenčių bus orgrafe, todėl galime panaudoti rekursiją. Algoritmas(c++ kalba). For(int i=0;i
Darbo pavadinimas: Taikomoji diskrečioji matematika
Kategorija: Informatika
Darbo tipas: Kursinis
Puslapių skaičius: 7 [?]
Kursinio dalykas: Informatikos kursinis
Parsisiųsta: 6 kartus.
Archyvo dydis: 31 kB
Bylos pavadinimas: diskrecioji_matematika_kursinis.zip
diskrecioji_matematika_kursinis.zip
Norėdami parsisiųsti bylą siųskite SMS trumpuoju numeriu 1679 su raktažodžiu DJP. Tai jums kainuos 0.87 EUR. Gautą į telefoną SMS raktą įrašykite į auščiau esantį laukelį.
Atsiskaitant per banką spauskite: čia.
Jei norite parsisiųsti nemokamai spauskite čia.

0
0
Pranešti apie netikslumus Pranešti apie netikslumus
Su darbu susiję žodžiai: Taikomoji diskrečioji matematika, diskreciosios strukturos paieska gilyn, orgrafas kas tai, konspektai taikomoji diskrecioji matematika, referatas diskrecioji matematikos, houldeno vertybės, taikomoji matematika, tp search, diskrecioji matematika kursinis matlab,s cgwqfjaj konspektai referatas taikomoji diskrecioji matematika lhygt_mpkkoe gstgo hdwusg=afqjcng bjrwj xn xayrltmooa uz_ira, ktu diskreciu strukturu konspektas, diskreciu strukturu kursinis, diskrečiosios struktūros ktu kursinis, diskreciuju strukturu kursinis darbas ktu, stipraus jungumo komponentes grafe, taikomoji diskrečioji matematika, diskrečioji matematika kursiniai, diskrečioji matematika kursinis darbas, kas yra orgrafas, jungiosios komponentes, taikomosios diskrečiosios matematikos kursinis darbas, diskrečiosios struktūros kursinis darbas, diskreciosios strukturos kursinis darbas, diskreciuju strukturu kursiniai darbai, kursinis darbas diskreciosi.

Paieška


bottom

Warning: session_write_close(): write failed: Disk quota exceeded (122) in /home/konspek1/domains/konspektai.com/public_html/libraries/joomla/session/session.php on line 557

Warning: session_write_close(): Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/home/konspek1/tmp) in /home/konspek1/domains/konspektai.com/public_html/libraries/joomla/session/session.php on line 557