Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"viidast" - 4 õppematerjali

Algoritmid ja andmestruktuurid konspekt - puud
3
pdf

Algoritmid ja andmestruktuurid konspekt - puud

Tõmbame joone ülalt alla...kõik nrid, mis joonest vasakul on väiksemad nendest nr-test, mis on joonest paremal. Ükskõik, mis tipu jaoks tõmbame sellise joone, tulemus on ikka sarnane. Kuidas leida kõige väiksema võtmega kirje. Hakata juurest minema ja liikuda kogu aeg aina vasakule. Kui enam vasakule minna ei saa, siis ongi leitud. Kõige suurema otsimise puhul paremale samamoodi. Andmestruktuurina - Tipp võiks koosneda kolmest viidast...üks viit on kirjele, üks vasakpoolsele tütrele, teine parempoolsele tütrele. Operatsioonid ­ loo tühi puu(ühtki juurt ega tippu). Loo uus kirje puusse. Eemalda kirje ja koos temaga vastav tipp puust. Puu likvideerimine. Ümber midagi paigutada ei saa, järjekord on võtmetega täiesti üheselt määratud. Kahendotsingu puu on järjestatud puu, sest vasakpoolse tütre võti on igal juhul väiksem kui parempoolse. Teine variant. Left ja right pole enam viidad, vaid indeksid

Informaatika → Algoritmid ja andmestruktuurid
93 allalaadimist
Dokumendihalduse põhiteemade kordamisküsimuste vastused
7
docx

Dokumendihalduse põhiteemade kordamisküsimuste vastused

4) tekstiväli; 5) kontaktandmeteväli. 3. Kirjapeavälja ülemine piir on 1,2cm ja alumine 4,2cm kaugusel plangi ülaservast. Päisele kujundatakse ettevõtte logo (riigiasutustel riigivapi kujutis vastavalt riigivapi seadusele) ja/või dokumendi autor (kirjasuurusega 12-24) 4. Adressaadivälja ülemine piir on 4,2cm kaugusel plangi ülaservast. Esimene rida trükitakse vasakus veerus 5,5cm kaugusel plangi ülaservas. 5. Viidaväli koosneb seosväljast ning viidast. Seosvälja asukoht on 5,5cm kaugusel plangi ülaservast ja 9,5cm kaugusel vasakust veerujoonest (adressaadivälja esimese reaga ühel kõrgusel). Rea ette trükitakse sõna ,,Teie" ning seda täidetakse ainult vastuskirja koostamisel. Viit asub kõrvuti adressaadirea 3. Reaga, paremas veerus e. 9,5cm kaugusel vasakust veerujoonest. Rea ette trükitakse sõna ,,Meie" ning edasi kirja kuupäev ja dokumendi nr. 6. Tekstiväli asub lehe keskel

Ametid → Sekretäriõpe
146 allalaadimist
Algoritmid
16
pdf

Algoritmid

Postorder – läbida vasak alampuu, läbida parem alampuu, väljastada (töödelda) juur. Inorder – läbida vasak alampuu, väljastada (töödelda) juur, läbida parem alampuu. Puu realiseerimine arvutis – Eelistatud on dünaamiline realisatsioon, kuna see ei nõua esialgu suur mälumahtu & on loomulikum. Sõlmes on kaks viidavälja (rlink, llink) ja võtmeväli (key). Puu koosneb ühest viidast juurele (root). Tühja viida tähis (none). 9. Graaf. Suunatud ja suunamata graaf. Atsükliline graaf. Kaalutud graaf. Graafi realiseerimine arvutis. Topoloogiline sorteerimine. Sügavuti otsimine. Laiuti otsimine (+ lühim tee). Lühim tee kaalutud graafis (Dijkstra algoritm). Graaf – tippude ja servade hulk, servad ühendavad omavahel konkreetseid tippe.

Matemaatika → Analüütiline geomeetria
28 allalaadimist
Algoritmid ja andmestruktuurid eksamiks kordamine
80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

• Staatiline mälukasutusega • Elemendid on füüsiliselt järjestikku • Massiivi lahter sisaldab infot ühe pinu elemendi kohta Algoritmid ja andmestruktuurid 2015 11 5.3.2 Dünaamiline meetod kasutades ühe viidaga ahelat • Tuleb otsustada, kumba pidi viidad jooksevad, et push ja pop protseduure lihtsam kirjutada oleks • Piisab ühest viidast pinu tipule, et temaga peamisi operatsioone teha • Ei pea paiknema füüsiliselt järjestikku, vaid järgnevusseose määravad viidad • Elemendid võiksid viidata olemasoleva pinu poole (nö alla poole) 6. Postfiks avaldis ehk Pööratud Poola kuju (Reverse Polish Notation). Mis see on, kuidas teisendatakse tavaliseks infiks avaldiseks ja vastupidi. Nii loogika kui ka aritmeetikaavaldisi saab kirja panna kolmel erineval kujul: prefiks (+ab , Poola kuju,

Informaatika → Informaatika
305 allalaadimist


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