[MAIS] Završni ispit - 2020/2021
Stark
Da li je prošle godine ZI bio na zaokruživanje i ima netko možda taj ispit?
Čini mi se da uopće nema računskih zadataka u 2. ciklusu, jesam u pravu? (gledam doc)
johndoe12
Stark imas par s onim ubrzanjem i tjt. Ugl 1.ciklus fokus na zadatke
Ana96
Na sljedećem primjeru objasnite i izračunajte 16-bitnu aritmetiku sa zasićenjem:
02F5 5478 (16)
+F8DC BAA0 (16)
Jel zna netko ovo rijesiti i objasniti?
micho
Ana96 Objašnjeno je u docsu, čak je i dosta slično rješenje
EDIT: Aha čak je i isti zadatak
fmst
Ana96
Malo je natrpano u google docsima, ali tocno je rjesenje FDB1 FFFF
Znaci 16 bitna aritmetika pa uzimas 16 po 16 bitova od najmanjih prema vecim i zbrajas ih posebno.
Dakle, prvo imas 5478(16) + BAA0(16), zbrojis to binarno i dobijes 10F18 i s obzirom da je to vece od FFFF pises tu FFFF. Sad ti jos preostaje zbrojit 02F5(16) + F8DC(16) i dobijes FDB1 i s obzirom da je to okej, odnosno ispod FFFF ostavljas to i dobijes rezultat FDB1 FFFF(16).
adrian7000
fmst cini mi se da si svugdje napisao FDB1, a tocno je FBD1.
fmst
Moze netko pojasnit kakva je procedura kod wrap arounda?
who13
fmst Za wrap around, mislim da se normalno zbraja, ali se makne ovaj preljev. Nema zaokruživanja na maksimum kao kod zasićenja, ali se miče višak.
https://www.fer.unizg.hr/_download/repository/MAS-JK-3-4.pdf 23. slajd
Rješenje ovog skroz lijevog dijela F000 + 3000 je 12000, ali se ova jedinica miče pa ostaje 2000
basketbaler
Kakav je rok u odnosu na ZI, jel isto bude na zaokruživanje ili?
Stark
Burek sa sirom Ne znam koliko ti treba, ali mislim da se 20 bodova bez problema može dobiti. Što se roka tiče, vjerojatno su pitanja ista kao i prošlih godina, bila ona na zaokruživanje ili opisna/računska.
Amali
Stark sto ako jedva pocnem ucit right now?
Kiflica
ima netko reducirane prezentacije za ZI, samo ono potrebno za isprintat?
boss15
micho
boss15 Najobičniji sustav jednadžbi:
s + p = 10 \\ \space \\ s + \frac{p}{4} = 6 \\ \space \\ \space \\ \frac{p}{s + p} = ?
dobije se
s = 10 - p \\ \space \\ p = \frac{16}{3} \\ \space \\ \frac{p}{s + p} = \frac{p}{10} = \frac{8}{15}
vanna_li
sjeca li se mozda neko koliko je bio velik blok kod LOGa i ORTa na MI?
Zabe
vanna_li mislim da cak 11×11
Stark
Amajli Taman za prolaz
p444k
Kod ova 3 zadatka s LOG, 3SS i kako vec
Bila su u svakome 3 pitanja: a, b i c
Jel se netko sijeća koja?
Jedan je bio pomak npr [1, 1]
Ma97
p444k Jos i najmanja vrijednost MADa i omjer broja koraka pretrazivanja u odnosu na full search?
JedvaUpo
Imam pitanje za računanje ubrzanja kada se oba dva dijela programa optimiraju tj. ubrzaju. Na primjer da je p1=0.35 i p2=0.65 , N1=5 i N2=3. U riješenim zadacima koristi se formula U=1/(p1/N1+p2/N2) = 3.488 za računanje oba ubrzanja (N1 i N2), međutim ne razumijem kako je to ispravno. Ako ubrzamo samo jedan dio(jer je nemoguće u isto vrijeme ubrzati oba dva dijela) mijenja se njegov postotak vremena izvođenje od ukupnog izvođenje programa pa onda ne možemo samo ubrzati drugi dio s istim postotcima… Primjerice ako se ubrza prvi dio dobijemo ubrzanje od U1=1/(p2+p1/N1) = 1.388. Posljedično postotak prvog dijela u izvođenju programa se smanji s p1 na (p1/N1)U1=0.097 ,a p2 se poveća na p2U1=0.903. Kada s tim parametrima ubrzamo program tj. drugi dio programa dobijemo U2 = 1/(p2U1/N2 + p1U1/N1) = 2.5116 što mislim da bi trebalo biti ispravno. Slobodno me ispravite jer stvarno nisam siguran 🙂
EDIT: Shvatio sam sad da ukupno ubrzanje od inicijalnog je isto jer U1*U2=3.488 tako da zanemarite ovaj brainfart
p444k
imali iko huffmanovo kodiranje neka pravila ili tablicu