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

Algoritmid ja andmestruktuurid konspekt - puud (0)

5 VÄGA HEA
Punktid

Esitatud küsimused

  • Kui efektiivsed puud kui struktuurid on?
  • Millest puu nivoode arv sõltub?
  • Kuidasmoodi saavutada seda et puu oleks rohkem tasakaalus?
  • Kuidas seda teha meil pole ju alt üles näitavaid viitasid?
Algoritmid ja andmestruktuurid konspekt - puud #1 Algoritmid ja andmestruktuurid konspekt - puud #2 Algoritmid ja andmestruktuurid konspekt - puud #3
Punktid 10 punkti Autor soovib selle materjali allalaadimise eest saada 10 punkti.
Leheküljed ~ 3 lehte Lehekülgede arv dokumendis
Aeg2013-05-30 Kuupäev, millal dokument üles laeti
Allalaadimisi 92 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor shokohoolik Õppematerjali autor

Märksõnad

Sarnased õppematerjalid

thumbnail
6
pdf

Algoritmid ja andmestruktuurid: transfers

Each weakly connected digraph is strongly connected. Iga nõrgalt sidus graaf on tugevalt sidus. Väär If there is a cycle in a graph it is impossible to find the topological order of vertices. Kui graafis esineb tsükkel, siis ei saa graafi tippe topoloogiliselt järjestada. Tõene It is possible to convert recursion to loops using stack. Rekursiooni saab magasini abil teisendada tsükliteks. Tõene Exhaustive search algorithms tend to have exponential time complexity. Ammendava otsingu algoritmid on üldjuhul eksponentsiaalse ajalise keerukusega. Tõene Smaller height of the binary search tree leads to more effective search. Mida väiksem on kahendotsimise puu kõrgus, seda efektiivsem on otsimine. Tõene It is possible to express the prefix code using code tree. Koodipuu abil saab kirjeldada prefikskoodi. Tõene Set of edges of the null graph is empty. Nullgraafi servade hulk on tühi. Tõene Self-loops are allowed in a simple graph. Lihtgraafis võivad esineda silmused.

Algoritmid ja andmestruktuurid
thumbnail
17
doc

Algoritmide ja andmestruktuuride praktikum

Algoritmide ja andmestruktuuride Praktikum Sügis 2009 Koostas: Elli Kopli Juhendas: Ain Isotamm Praktikum 2 (14.09.2009) Ülesanne 1 Koosta programm, mis küsib kasutjalt lause ja siis pöörab selle ümber. Programmi ajaline keeukus on O(n). Lahendus #include #include #include int main(){ char jutt[100]; char a,b; int i,n,m; printf("Palun sisesta oma tekst.n"); memset(jutt,'',100); //Täidab listi sümpolitega 0 gets(jutt); //küsib stringi if(strlen(jutt)==0){ //Kui string on tühi printf("Sisestatud string on tühi!n"); return(0); }else{ printf("jutt :",jutt); //keerab ringi n=strlen(jutt); //n on stringi pikkus m=n>>1; for(i=0; i

Algoritmid ja andmestruktuurid
thumbnail
80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

• g(n) on funktsioon, mis kirjeldab algoritmi saamude arvu ja sellest tulenevalt tööaja seost sisendi mahuga (n). Näiteks võib funktsiooniks g(n) olla n, n2 jms Konstant C0-ga: • püütakse likvideerida vead, mis tekivad matemaatiliselt sammude väljaarvutamisel või programmi analüüsides ebaoluliste lausete vahelejätmise tõttu • et võimaldada klassifitseerida algoritmid tööaja ülemise piiri järgi 1.4 Erinevad keerukusklassid: kirjeldus, näited Tööaja hindamiseks on vaja peamist tähelepanu pöörata kasutavatele keelekonstruktsioonidele – st algoritmi või programmi struktuurile. O(1) O(log2n) või O(log n) O(n) O(n log2n) või O(n log n) Konstantne Logaritmiline Lineaarne Linearitmeetiline?

Informaatika
thumbnail
22
pdf

Algoritmid ja andmestruktuurid: puud, kuhjad

Vastasel korral ­ otsitakse üles puu, mille juure kirje võti on vähim; ­ käsitledes metsa puude järjendina, tõmmata see puu vastava jär- jendioperatsiooniga kuhjast välja; ­ ühendatakse eemaldatud puu harude mets eemaldamisel järele jäänud kuhjaga; ­ tagastatakse eemaldatud puu juure kirje. 2 Binomiaalkuhjad 44 2.1 Operatsioonid Keerukus Kõik algoritmid on keerukusega O(log n), kus n on kuhja tippude arv (ühendamise puhul kahe kuhja tippude koguarv).

Matemaatika
thumbnail
184
docx

Andmebaasipõhiste veebirakenduste arendamine Microsoft Visual Studio ja SQL Server’i baasil

Andmebaasipõhiste veebirakenduste arendamine Microsoft Visual Studio ja SQL Server'i baasil C# Tallinn 2011 C# Mõnigi võib ohata, et jälle üks uus programmeerimiskeel siia ilma välja mõeldud. Teine jälle rõõmustab, et midagi uut ja huvitavat sünnib. Kolmas aga hakkas äsja veebilahendusi kirjutama ja sai mõnegi ilusa näite lihtsasti kokku. Oma soovide arvutile selgemaks tegemise juures läheb varsti vaja teada, "mis karul kõhus on", et oleks võimalik täpsemalt öelda, mida ja kuidas masin tegema peaks. Loodetavasti on järgnevatel lehekülgedel kõigile siia sattunute jaoks midagi sobivat. Mis liialt lihtne ja igav tundub, sellest saab kiiresti üle lapata. Mis esimesel pilgul paistab arusaamatu, kuid siiski vajalik, seda tasub teist korda lugeda. Ning polegi loota, et kõik kohe lennult külge jääks!? Selle jaoks on teksti sees koodinäited, mida saab kopeerida ja arvutis tööle panna. Ning mõningase muu

Algoritmid ja andmestruktuurid
thumbnail
937
pdf

Erakorralise meditsiini tehniku käsiraamat

Erakorralise meditsiini tehniku käsiraamat Toimetaja Raul Adlas Koostajad: Andras Laugamets, Pille Tammpere, Raul Jalast, Riho Männik, Monika Grauberg, Arkadi Popov, Andrus Lehtmets, Margus Kamar, Riina Räni, Veronika Reinhard, Ülle Jõesaar, Marius Kupper, Ahti Varblane, Marko Ild, Katrin Koort, Raul Adlas Tallinn 2013 Käesolev õppematerjal on valminud „Riikliku struktuurivahendite kasutamise strateegia 2007- 2013” ja sellest tuleneva rakenduskava „Inimressursi arendamine” alusel prioriteetse suuna „Elukestev õpe” meetme „Kutseõppe sisuline kaasajastamine ning kvaliteedi kindlustamine” programmi Kutsehariduse sisuline arendamine 2008-2013” raames. Õppematerjali (varaline) autoriõigus kuulub SA INNOVEle aastani 2018 (kaasa arvatud) ISBN 978-9949-513-16-1 (pdf) Selle õppematerjali koostamist toetas Euroopa Liit Toimetaja: Raul Adlas – Tallinna Kiirabi peaarst Koostajad: A

Esmaabi
thumbnail
544
pdf

Mitmekeelne oskussuhtlus

ARVI TAVAST MARJU TAUKAR Mitmekeelne oskussuhtlus Tallinn 2013 Raamatu valmimist on finantseeritud riikliku programmi „Eesti keel ja kultuurimälu 2010” projektist EKKM09-134 „Eesti kirjakeel üld- ja erialasuhtluses” ja Euroopa Liidu Sotsiaalfondist. Kaane kujundanud Kersti Tormis Kõik õigused kaitstud Autoriõigus: Arvi Tavast, Marju Taukar, 2013 Trükitud raamatu ISBN 978-9985-68-287-6 E-raamatu ISBN 978-9949-33-510-7 (pdf) URL: tavast.ee/opik Trükitud trükikojas Pakett Sisukord 1 Sissejuhatus 8 1.1 Raamatu struktuur . . . . . . . . . . . . . . . . . . . 10 1.2 Sihtrühm ja eesmärk . . . . . . . . . . . . . . . . . . 11 I Eeldused

Inimeseõpetus
thumbnail
816
pdf

Matemaatika - Õhtuõpik

Matemaatika õhtuõpik 1 2 Matemaatika õhtuõpik 3 Alates 31. märtsist 2014 on raamatu elektrooniline versioon tasuta kättesaadav aadressilt 6htu6pik.ut.ee CC litsentsi alusel (Autorile viitamine + Mitteäriline eesmärk + Jagamine samadel tingimustel 3.0 Eesti litsents (http://creativecommons.org/licenses/by-nc-sa/3.0/ee/). Autoriõigus: Juhan Aru, Kristjan Korjus, Elis Saar ja OÜ Hea Lugu, 2014 Viies, parandatud trükk Toimetaja: Hele Kiisel Illustratsioonid ja graafikud: Elis Saar Korrektor: Maris Makko Kujundaja: Janek Saareoja ISBN 978-9949-489-95-4 (trükis) ISBN 978-9949-489-96-1 (epub) Trükitud trükikojas Print Best 4 Sisukord osa 0 – SISSEJUHATUS . .................... 17 OSA 2 – arvud ..................................... 75 matemaatika meie ümber ................... 20 arvuhulgad ....................

Matemaatika



Lisainfo

Puud. Järjestatud puu. järjestamata puu. Kahendotsingu puu. Operatsioonid puudega. AVL puu.

Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri



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