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