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

Otsingule "alampuu" leiti 10 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
5
doc

Failioperatsioonid & Windows Explorer

FAILIOPERATSIOONID Failide ja kaustade märgistamisest Selleks, et failiga midagi teha, tuleb see eelnevalt märgistada. Märgistatud faili nimi on sinine (nime taust). Ühe faili või kausta märgistamiseks tuleb sellel teha lihtsalt üks hiireklõps. Kui aga soovitakse märgistada mitut faili või kausta, saab kasutada hiire ja klaviatuuri koostööd. Kui märgistatavad failid asuvad nimekirjas üksteise järel, siis toimi...

Informaatika - Põhikool
3 allalaadimist
22
pdf

Algoritmid ja andmestruktuurid: puud, kuhjad

1 Kuhjad 2 Olemus Kuhi (ingl heap) on puu või mets, kus: ­ igas tipus on üks võtmega kirje, kusjuures võtmed on omavahel võrreldavad; ­ kehtib nn kuhjatingimus (ingl heap property): iga tipu kirje võti on...

Matemaatika -
29 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...

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 al...

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

Molekulaarne evolutsioon

Heuristiline otsing alustab juhusliku puuga, mis võib asetseda orus. Algsel puul paigutatakse oksi ümber, et leida parim puud, mis asub kõige kõrgema künka tipus. 39. Milliseid puu ümberkorraldamise strateegiaid kasutatakse heuristilise otsingu korral? Kirjeldage neid (lähimate naabrite vahetus – nearest neighbor interchange, alampuu pügamine ja taasühendamine – subtree pruning and regrafting, puu kaheks jagamine ja taasühendamine – tree subsection and reconnection, star decomposition). Kõigepealt konstrueeritakse esialgne puu (star decomposition). Tippude järk-järgulise lisamisega liigutakse parima puu suunas. esialgse puu paremaks muutmine:  Lähimate naabrite vahetus – vaadeldakse kõiki võimalikke vahetusi lähimas topoloogilises na...

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
144
docx

Arvutivõrkude eksami konspekt

Need jagunevad veel omaette DNS-ideks (Authorative). Igal teenusepakkujal nt amazon, yahoo on oma nimeserver. Pm kui sa tahad näiteks amazon.com IP aadressi saada, siis klient kõigepealt küsib root serverilt com DNS serveri asukohta, kontakteerub TLD serveriga mis annab authorative serveri IP aadressi ja lõpuks saab amazon.com serveri käest küsida domeeni IPd. Domeen ehk see veebisait ise on DNSi mingi alampuu (#graafi teooria) NS’ide hierarhia - Root server jaguneb nt arpa ja edu serveriks. Edu server jaguneb blabla.edu, puglife.edu jne Com - commercial organisations Edu - Educational institutions Org - nonprofit organisations Lisaks on veel domeenid riikide järgi, ehk kas lõppu tuleb .jp, .ee, .fi jne. Üle maailma on mitu suuremat DNSi, kui meie piirkonna oma ei leia mingit päringut, siis ta küsib endast kõrgemal asuva NSi käest ja t...

Arvutivõrgud - Tallinna Tehnikaülikool
21 allalaadimist
6
pdf

Algoritmid ja andmestruktuurid: transfers

Output of non-deterministic algorithm may be different for different runs with the same input data Mittedetermineeritud algoritmi tulemus samade lähteandmete korral võib erinevatel lahenduskordadel olla erinev. Tõene Partial algorithm terminates for any set of input data. Osaline algoritm peatub mistahes sisendandmete korral. Väär Average time complexity of binary search is O(log n). Kahendotsimis...

Algoritmid ja andmestruktuurid - Tallinna Ülikool
6 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