Kirjeldus:

H12 ülesanded 1. Tihti on vaja täiendada klassikalisi algoritme nii et juba lahendatud ülesandele lisatakse sisendile veel andmeid ja on vaja leida uus lahend efektiivsemalt kui kogu ülesanne uuesti lahendada. Täiendage niimoodi minimaalse aluspuu ülesannet. On antud kaaludega graafi G minimaalne aluspuu T ja lisaks üks serv e mida graafis enne ei olnud. Kirjutage O(V) keerukusega algoritm mis l…

Kirjeldus:

2 1 5 3 2 7 3 9 4 6 5 fu peale esimese osa lõppu GT 8 6 2 1 1 2 3 4 5 6 7 8 9 1817613161551412 SCC 37 498 1256 7 3 8 4 9 8 1 - 6 2 - 16 3 - 27 4 - 8 5 - 2 6 - 5 7 - 3 8 - 69 9 - 4 H10 Ülesanded Järgnevas on graaf on esitatud naabruslistina. 1. Näidake kuidas töötab tugevalt sidusate komponentide leidmise algoritm kõrvaloleval 9 tipuga graafil. Milline on fu peale algoritmi esimese osa…

Kirjeldus:

O(m) O(n)O(ln m) lg m keerukuse saame kasutades binaar-otsingupuud kuna O(m) O(n)O(ln m) järelikult lõppkeerukus O(nlg m) intersection(MN) // create binary search tree from M tree BST(M) // O(m) result for (element in N) // O(n) if (tree.contains(element)) // O(lg m) result.add(element) return result NB Kiiremini saaks siis kui BST koostatkas N-ist kuna n m j…

Kirjeldus:

H4 harjutusülesanded Class Queue SinglyLinkedList queue Class Stack SinglyLinkedList stack 1. Kirjutage klassi Queue meetodid enqueue(Data data) ja Data dequeue() ning klassi Stack meedid push(Data data) ja Data pop() ühekordselt lingitud listi muutvate operatsioonidena ilma väliseid andmestruktuure kasutamata. Mis on nende operatsioonide keerukus järjekorras või magasinis olevate elementide …

Kirjeldus:

H2 harjutusülesanded 2-1 Näidake kuidas leiate järgneva algoritmi keerukusklassi O-notatsioonis (tulemus O(n3)) 1 1 1 n O(in) i 1 inn2 n2 O(n2) 1 1 n2nO(n3) O(n2) 0.5 1 n (n2-n) / 2 1 0.5n2 0.5log(n) O(n2) 1 O(log(n) 1 floor(log3(k))1 floor(log3(n3))1 1 mystery(int n) int i j k v for(i 0 i n i) for(j i j 0 j--) v vij if(paarisarv(i)) for(k n k nn kk2) v kv else …

Kirjeldus:

Kirjeldus:

1.Mäluhierarhia 2.LIFO Last in first out - esimesena loetakse välja viimasena salvestatud sõna 3.Adresseerimine Vahetu adresseerimine (operand on käsuga kaasas) Otsene adresseerimine (operand on mäluaadress) Otsene register adresseerimine (mälu poole pöördumist pole kasutatakse protsessori registrit) Kaudne adresseerimine (operand on mälu aadress mis sisaldab mälu aadressi) Kaudne register adress…

Kirjeldus:

0. Objektorienteeritud programmeerimise (OOP) põhimõtted Sisemised klassid ja liidesed Liides defineerib meetodite kogumi mida klassid peavad rakendama Polümorfism Polümorfismi korral klass loob endale unikaalset käitumist samal ajal jagab ülemklassiga mingit funktsionaalsust. nt class Animal methodiga void makeSound() class Dog extends Animal class Cat extends Animal mis muudavad makeSound tö…

Kirjeldus:

Pärimine Laiendav klass ehk alamklass pärib kõik laiendatava klassi ehk ülemklassi meetodid (va need mille nähtavuseks on määratud private). Alamklass kirjutab üle kõik laiendatava klassi meetodid mis on mõlemas klassis sama nimega. Laiendav klass ehk alamklass võib lisada uusi meetodeid. Polümorfism Kirjeldab endale unikaalset käitumist ning samal ajal jagab ülemklassi mingit funktsionaalsust.…