Puu on rekursiivne, seega ka enamik algoritme, mis temaga rakendada, on rekursiivsed. Kuid iga rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama emaga tipud on õed(siblings). Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu kõrgusest. Puu jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust definitsiooni puu kõrguse kohta. Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale liikudes õed mis järjekorras paiknevad, siis järjestatud puu. Ülespoole järjestatud puud veel jne. Binary search tree(kahendotsingu puu). Ehitamisel - Kui järgmine kirje on väiksem, siis vasakule, kui suurem, siis paremale. Kui midagi ees pole, siis teeme uue kaare ja uue tipu. Jne. Kui on, siis mine mööda s...
1. Algoritm. Algoritmi omadused. Keerukus. Ajalise keerukuse asümptoodiline hinnang. Erinevad keerukusklassid. Algoritm on mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrammi abil. Algoritm peab olema määratud nii täpselt, et seda suudaks täita isegi arvuti. Täidetavaid samme ei tohi olla liiga palju. Algoritm peab lahendama ülesande õigesti erinevate sisendandmete korral. Algoritmi 5 olulist omadust: 1. Lõplikkus. Algoritmi töö peab lõppema peale lõpliku arvu sammude läbimist. 2. Määratletus. Algoritmi iga samm peab olema rangelt ja ühemõtteliselt määratud iga juhu jaoks. 3. Sisend. Algoritmil on sisendandmed, mille hulk võib olla null. 4. Väljund. Algoritmil on vastus(ed), millel on täpselt määratud seos sisendandmetega. 5. Efektiivsus (tulemuslikkus). Algoritm peab olema nii lihtne, et on lõpliku ajavahemiku jooksul pliiatsi ja...
1. Algoritm. Algoritmi keerukus. Ajalise keerukuse asümptootiline hinnang. Erinevad keerukusklassid: kirjeldus, näited. 1.1 Algoritm • Mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrogrammi abil. • Algoritm on õige, kui kõigi sisendite korral, mis vastavalt algoritmi kirjeldusele on lubatud, lõpetab ta töö ja annab tulemuse, mis rahuldab ülesande tingimusi. Öeldakse, et algoritm lahendab arvutusülesande. • Selline programm, mis annab probleemile õige vastuse piiratud aja jooksul. • Kindlalt piiritletud sisendi korral vastab ta järgmistele kriteeriumitele: o lõpetab töö piiratud aja jooksul; o kasutab piiratud hulka mälu; o annab probleemile õige vastuse. • Parameetrid, mille järgi hinnata algoritmide headust: o vastava mälu hulk; o töötamise kiirus ehk vajatava aja hulk. Omadused: 1. Lõpplikkus – töö peab lõpp...
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 esitamine: elementide loeteluna A = {2;3;4} predikaadi abil A = {x | P(x)} Tühihulk on iga hulga osahulk. Iga hulk on iseenda osahulk. Hulga boleaan kõigi osahulkade hulk. H boleaan on 2H. 2H = {x | x on osahulgaks H-le}. Boleaani võimsus |2H| = 2|H| Tühja hulga boleaani võimsus on 1. Tehted: Hulkade võrdsus = A on B osahulk AND B on A osahulk. Ekvivalentsiseose definitsioon ((A => B) && (B => A)) hulgas sisaldavad samu elemente. Hulga osahulk võib võrduda hulgaga. Hulga pärisosahulk ei või võrduda. Hulkade ühend ...
Biosüstemaatika teooria ja meetodid Prof. Erast Parmasto loengukursuse konspekt Esimene versioon, okt. - nov. 1994 0. Sissejuhatus. 0.1. Biosüstemaatika on teadus eluslooduse mitmekesisusest: selle vormi- dest, põhjustest, tekkest; liikide ja teiste süstemaatika ühikute piiritle- misest, nimetamisest ja teaduslikut põhjendatud klassifitseerimisest. Kasutatakse ka lühemat nimetust süstemaatika (alates Linné tööst 1737. a.), kuid süstematiseeritakse ka elutu looduse nähtusi. Camp ja Gilly (1943) kasutasid biosüstemaatika mõistet erinevas tähenduses: eelkõige tsütogeneetiliste uurimiste kohta. See nimetusviis on aga juba ammu aja- lukku vajunud. Et käesolevas kursuses segimineku ohtu pole, kasutatakse mõlemat terminit siin samatähenduslikena. - Kasutusel on ka sõna taksonoo- mia (esmakordselt 1813. a. De Candolle poolt); nende tähenduserinevus pole aga ühtselt käsitlet...
Eksamil küsitavad mõisted 1. Andmebaas (teema 1) 2. Andmebaasisüsteem (teema 1, 10) 3. Relatsiooniline muutuja (relvar), relatsioon (teema 2) 4. Kandidaatvõti, supervõti (primary key) (teema 2) 5. Primaar- ja alternatiivvõti (teema 2) 6. Välisvõti (teema 2) 7. Viidete terviklikkuse reegel (teema 2) 8. Andmetüüp (teema 2 ja 5) 9. Kitsendused ja nende võimalik realiseerimine SQL-andmebaasides (teema 2 ja 5) 10. Nimetage relatsioonialgebra operatsioone (teema 3) 11. Virtuaalne relatsioon e. vaade (teema 5) 12. Pädevusala (teema 7) 13. Funktsionaalne allsüsteem (teema 7) 14. Reg...
Matemaatika 1. klassile ÕPETAJARAAMAT I osa Kaja Belials Matemaatika 1. klassile ÕPETAJARAAMAT I osa Retsenseerinud Kalju Kaasik Toimetanud Esta Erit Keeletoimetaja Kaire Luide Kujundanud Anne Linnamägi ISBN 9985-2-0849-8 © AS BIT, 2003 Müügiesindused: TALLINN 10133, Pikk 68 tel 6 275 401, faks 6 411 340 TARTU 51003, Tiigi 6 tel/faks (07) 420 637, tel (07) 427 156 PÄRNU 80011, Kuninga 18 tel/faks (044) 42 278 JÕHVI 41532, Rakvere 30 tel/faks (033) 70 108 www.avita.ee [email protected] Lugupeetud õpetajad Käesolev õpetajaraamat püüab teile abiks olla ja nõu anda, kui ka- sutate Kaja Belialsi koostatud tööraamatut I klassile ning ülesanne- te kogumikke „Arvuta” ja „Iseseisvad tööd”. Tundide näitlikustamiseks saab kasutada õpetajaraamatu juurde kuuluvat pildikomplekti. Raamatu lk...
Botaanika osa kordamisküsimused 1. Mis on biosüstemaatika? Biosüstemaatika on teadus eluslooduse mitmekesisusest, selle vormidest, põhjustest ning tekkest; liikide ja teiste süstemaatikaühikute piiritlemisest ja nimetamisest; teaduslikult põhjendatud klassifitseerimisest 2. Klassifitseerimine, nomenklatuur Klassifitseerimine ehk süstematiseerimine on taksonite ühendamine või jagamine rühmadeks Nomenklatuur tegeleb rühmadele nimede andmisega 3. Liigikontseptsioonid – nominalistlik, morfoloogiline, bioloogiline, fülogeneetiline Liigikontseptsioon on teoreetiline ja põhimõtteline lähtekoht, mille alusel on võimalik liike eristada. Erinevate kontseptsioonide piirid pole alati selged, eristada võib nelja põhilist kontseptsiooni: Nominalistlik liigikontseptsioon Selle kohaselt pole liike üldse reaalselt olemas, looduses esinevad ainult üksikisendid või ka nende mingid rühmad, millede vahel pole aga tegelikke erinevusi ega pi...
1. Milleks on vaja teaduslikku bioloogilist nomenklatuuri? Nomenklatuur on zooloogide ja muude bioloogide ühine erialane keel (et kõik, sh teadlased üksteisest õigesti aru saaksid). Kõigel, mida/keda me kasutame ja vajame, peab olema nimi, mitte kiretu kood. Arvudest koosnev kood sobib hästi arvutile, mitte meie ajule. 2. Milleks on vaja bioloogilise nomeklatuuri koodekseid? Et reguleerida loomade teaduslike nimetuste vormikohast moodustamist ja kasutamist. 3. Milliseid keeli kasutab teaduslik nomenklatuur? See on küll ladina tähtedega kirjutatud ja ladina grammatika kohane, aga sõnatüvi võib olla ükskõik mis keelest. 4. Kuidas mõista nomenklatuuri universaalsust, unikaalsust ja stabiilsust? Nomenklatuuri kolm põhimõtet on universaalsus, unikaalsus ja stabiilsus. Universaalsuse tagab Õhtumaa keskaja pärand – ladina keel. Unikaalsuse (et igal taksonil oleks üksainus tunnustatud nimi) ja stabiilsuse (et nimed võimalikult vähe muutuksid) e...
Ökoloogia õppematerjal Mõisted Ökoloogia: Teadus, mis uurib organismide ja keskkonna vahelisi suhteid. Biosfäär: globaalne kõigi ökosüsteemide kogum, Maa elusosa – suletud ja isereguleeruv süsteem. Ökosüsteem: Biosfääri elementaarosa, milles üks biotsönoos (eluskooslus) koos sellele omase biotoobiga (elu- või kasvupaigaga) moodustab mingil piiritletaval alal aineringe kaudu reguleeruva süsteemi. Bioom: struktuuri ja funktsiooni poolest sarnaste ökosüsteemide kogumid Maal. Maismaa põhibioome 5, veebioome 2. Biotsönoos (kooslus): Mingit elu- või kasvupaika asustavate populatsioonide kogum. Floora (taimestik): mingil alal kasvavate taimede kogum, mis on kujunenud ajalooliselt või esinenud mingil paleontoloogilisel ajajärgul. Fauna (loomastik): mingil alal kasvavate loomade kogum, mis on kujunenud ajalooliselt või esinenud mingil paleontoloogilisel ajajärgul. Biodiversiteet (elurikkus): mingi ökosüsteemi taks...
Andmeturve Meelis Roos Kursiivis tekst on Meelis Roosi loengukommentaaride põhjal lisatud. Kollasega märgitud osa kohta on Meelis Roos öelnud, et seda on ta tavaliselt eksamil küsinud. Kava · Turvaeesmärgid, ohud, riskianalüüs, turvapoliitika, turbestrateegiad, turvatasemed, turvastandardid · Mitmekasutajasüsteemide turve, DAC & MAC, usaldatavad süsteemid · Autentimismeetodid, paroolid, NIS(+), Kerberos, NT domeenid, LDAP kataloogid, Active Directory, single signon · PKI (avaliku võtme infrastruktuuride) idee, rakendamine autentimisel ja signeerimisel, hierarhiad · Ohud võrgus, tulemüürid, krüpto rakendamine · Rünnakute avastamine: IDS (Intrusion Detection System), logimine; taasteplaanid; turvaprobleemide PR · Viirused, ussid, trooja hobused, tagauksed, ... · Privaatsus ja anonüümsus Internetis · Pöördkodeerimine, seadused, kopeerimiskaitsed, ... Kirjandus · Infosüsteemide turve 1: turvarisk. Vello Hanson, Märt Laur, Monika Oit, Kr...
annaabi.ee 
