Tahad USA Amazonist või mõnes muust online poest osta, kuid nad ei saada Eestisse? Osta läbi Shipito! Tee tasuta konto Sulge
Facebook Like
Küsitlus
Add link

"ülesjoonistamine" - 1 õppematerjal

80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

8 Puude kasutamine Kasutatakse arvuti mälus andmestruktuurina: • Avaldised jt keele osad süntaksipuuna. • Erinevad otsimispuud otsimise kiirendamiseks (kahendotsimispuu) • Kahenkuhi kiireks elementid paigutamiseks ja kättesaamiseks • Ka otsustamispuud, koodipuud jne 9. Graaf. Graafiga seotud mõisted. Suunatud ja suunamata graaf. Atsükliline graaf. Kaalutud graaf. Graafi ülesjoonistamine ja realiseerimine arvutis. Graafi algoritmid: topoloogiline sorteerimine, sügavuti otsimine, laiuti otsimine, lühim tee kaalutud graafis e Dijkstra algoritm): algoritmi kirjeldus koos väikese näitega. 9.1 Graaf • Graafi võib kirjeldada kui andmestruktuuri, mis ei pea olema lineaarne. • Graaf on kõige üldisem võimalus andmete vaheliste seoste kujutamiseks • Graaf on struktuur, mille abil saab model...

Informaatika - Tallinna Tehnikaülikool
213 allalaadimist


Registreeri ja saadame uutele kasutajatele
faili e-mailile TASUTA

Konto olemas? Logi sisse

Faili allalaadimiseks, pead sisse logima
või
Kasutajanimi / Email
Parool

Unustasid parooli? | Tee tasuta konto

Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun