Plaanid puhkusele minna? Võta endale majutus AirBnb kaudu ja saad 37€ kontoraha Tee konto Sulge
Facebook Like

Otsingule "alampuud" leiti 6 faili

37
doc

Teoreetilibe informaatika kordamisküsimused

Teoreetiline informaatika Kordamisküsimuste vastused Eero Ringmäe 1. Hulkade spetsifitseerimine, tehted hulkadega, hulgateooria paradoksid. Hulk: Korteezh ­ järjestatud lõplik hulk. Hulk ­ mingi arv elemente, mille vahel on leitav seos ­ klassifitseeritud elementide kogum. Hulk ­ samalaadsete objektide järjestamata kogum. Hulga esita...

Teoreetiline informaatika - Tallinna Tehnikaülikool
81 allalaadimist
4
doc

Graafid

Kaarega võib ühendada suvalisi graafi tippe, sealhulgas on võimalik kaar samale tipule (iseendale). Iga kaar on määratud kahe tipuga. Orienteeritud graaf: kaared on järjestatud tipupaarid. Def: Graaf on paar (V,E), kus V on mittetühi hulk ning E hulk, mille elementideks on hulga V kaheelemendilised alamhulgad. Näide lk 47 (Palm...

Matemaatika ja statistika - Eesti Ettevõtluskõrgkool Mainor
43 allalaadimist
80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

• Puu on graafi erivorm. • Puus ühendatakse andmeobjektid hierhilisel viisil. • Puu koosneb elementidest, mida nim. tippudeks ehk sõlmedeks (siia paigutakse andmedinfo), ja seosetest tippude (sõlmedes oleva info) vahel, mida nim. kaarteks. • Iga puu sõlm on juureks mõnele alampuule. Sõlme kõigi alampuude arvu nimetatakse selle sõlme järguks. Sõlm, mille järk on 0, on leht, Ülejäänud sõlmed on hargnevad sõlmed. • Puu sõlmed jagunevad paiknemishierarhia järgi tasemetesse. Juur on tasemel 0, juure järglased on tasemel 1 jne. Vastavalt tasemete arvule mõõdetakse ka puu kõrgust. • Puu on täielik, kui tema kõigil tasemetel on max võimalik arv sõlmi ja kõik lehed paiknevad samal tasemel...

Informaatika - Tallinna Tehnikaülikool
207 allalaadimist
16
pdf

Algoritmid

8. Puu. Üldine puu. Kahendpuu. Järjestatud ja järjestamata puu. Puuga seotud mõisted. Puude ülesmärkimine sulgavaldisena ja Dewey kümnendesitusena. Puu läbimise järjekorrad (pre-, post- ja inorder). Puu realiseerimine arvutis. Puu – Mittelineaarne andmestruktuur; üks või mitu tippu; teistest erinev tipp ehk juur; teised tipud jagunevad alampuudeks . Üldine puu – mittelineaarne andmestruktuur, mis koosneb tippudest & kaartest. Andmed paigutatakse tippudesse. Kahendpuu – igal tipul max. kaks alampuud; range vahe vasak- ja parempoolsel alampuul. Järjestatud puu – ühe tipu järglaste järjestus on oluline; räägitakse esimesest, teisest, kolmandast pojast. Järjestamata puu – tipu järglaste järjestus ei ole oluline. Mõisted – sõlme järk (kõigi a...

Analüütiline geomeetria - Eesti Mereakadeemia
20 allalaadimist
58
docx

Molekulaarne evolutsioon

Esitab alampuu, mis on kõigil vaadeldud puudel. 46. Mida mõõdab puude topoloogiline kaugus? Kuidas leitakse kahe dihhotoomselt haruneva juurimata puu topoloogiline kaugus? (Näide!) Puude topoloogiline kaugus mõõdab kahe puu topoloogiliste erinevuste ulatust. Vaadatakse kõiki sisemisi servasid ja vaadatakse millise katkestamisel saadatakse alampuud , mis teineteisest erinevad. Puule juure leidmine 47. Mis on fülogeneesipuu juur ja kuidas see leitakse (juurimine välisrühma abil ja juure leidmine eeldades molekulaarse kella olemasolu)? Juur on uuritavate taksonite kõige viimane ühine eellane (MRCA). Välisrühma meetod – välisrühm võimaldab tuvastada tunnuse ürgse seisundi. On vaja teada, milline tunnuse alternatiivsetest seisund...

Geneetika - Tartu Tervishoiu Kõrgkool
21 allalaadimist
24
pdf

Rekursiooni ja keerukusteooria eksami konspekt

Induktsiooni baas: k=1 korral on sõne x tuletatud produktsiooni S → x abil. (kohe otse, puu kõrgus on 1) Seega |x| <= m = m1 = mk (kuna k=1 ja max m on x pikkus). Induktsiooni samm: Eeldame, et võrratus |x| <= mn kehtib kõigi süntaksipuude korral, mille kõrgus n on väiksem kui k. Tuletuspuus kõrgusega k on puu juurel max m alampuud , mille max kõrgus on k-1. Seega kehtib |x| <= mk−1m = mk . T: Iga KV keele jaoks leidub redutseeritud KV grammatika. Olgu sellise grammatika G mitteterminaalide arv n. Valime konstandiks p = mn, kus m on produktsioonide paremate poolte maksimaalne pikkus. Sõne |z| > p tuletuspuu kõrgus peab siis Lemma põhjal olema vähemalt n+1. Seega leidub tuletuspuus tee, millel mingi mitteterminaal A esineb vähemalt 2 korda: Seega uwy ∈ L ja...

Informaatika - Tallinna Tehnikaülikool
71 allalaadimist


Faili allalaadimiseks, pead sisse logima

Kasutajanimi / Email
Parool

Unustasid parooli?

UUTELE LIITUJATELE KONTO MOBIILIGA AKTIVEERIMISEL +50 PUNKTI !
Pole kasutajat?

Tee tasuta konto

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