Kirjeldus:

Kirjeldus:

Teemad pead teadma suuruse-numbreid ja mida nad tähendavad bitt bait kilobait megabait jne oskad selgitada kuidas tähti kodeeritakse mis on algoritm ja mis programm. Ajaloost Kreeka loogikud induktsioon deduktsioon süllogismid lausearvutus (pead mh oskama tõeväärtustabelit koostada) Pascal Leibniz perfokaardid kangasteljed Babbage Hollerith colossus ja saksa krüptomasinad Turing Shannon Zuse esim…

Kirjeldus:

Extreme programming konspekt Peatükk 2 Ekstreem programmeerimises Programmeerijate paarid programmeerivad koos. Arengut juhivad testid. Kõigepealt testid siis koodid. Enne kui kõik testid on läbi pole te lõpetanud. Kui kõik testid käivad ja te ei suuda enam mõelda et testid puruneksid olete funktsioonide lisamise lõpetanud. Paarid ei pane ainult testjuhtumeid käima. Nad arendavad ka süsteemi d…

Kirjeldus:

1. Problem complexity. NP class problems. Why do we care about the complexity class Knapsack. If we know that our problem is in NP class then theres no reason to waste time trying to find an optimal algorithm. The NP class is a class of decision problems that can be solved in polynomial time by using a non-deterministic algorithm where the correctness of a positive can be validated in polynomial …

Kirjeldus:

H14 ülesanded 1. Meil on MxN suurusega väljak kus iga läbitav väli on tähistatud 0-ga ja mitteläbitav väli -1-ga. Väljaku ülemise vasaku nurga koordinaadid on (11) ja parema alumise nurga koordinaadid on (MN). Liikuma hakatakse ülemisest vasakust nurgast ja liikuda saab ainult paremale või alla ja siis kui sihtkohaks on läbitav väli. Tuleb leida mitu erinevat teed on ülemisest vasakust nurgast a…

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