Ovu stranicu je najbolje pregledavati u modernom internet pregledniku s omogućenim JavaScriptom.

[AVSP] Gradivo

Maglica

iNut samo preze il ima nesto bolje?


feel_d_boot

Maglica
Gledam preze u smislu tražim piše li igdje koje gradivo ulazi u ZI. Nisu mi još odgovorili na mail.

A što se tiče učenja, prvo ću proć zadatke iz pdf-a, stare ispite pa tek onda početi učiti teoriju iz prezentacija.


Kasperinac

iNut Cisto da sam ziher, mislis na ovaj pdf https://github.com/studosi-fer/AVSP/blob/master/ispiti/AVSP_Rješenja_zadataka_s_ispita.pdf? Bonus pitanje el bi to trebali biti “svi” tipovi problemskih zadataka kaj moze doc?


Sicsile

Može netko slikat ovaj (MI 2017-18)


Sicsile

i ovaj ako ima (ZI 2015-16)


feel_d_boot

Kasperinac
Jeste proć ću ih sve. A za sav ostali info ti nez jer nisam bija u ovom ciklusu na predavanjima


iNavy

nez je li to samo meni ali zadnje predavanje je dosta nejasno ispričano na videu, npr za one klasične metode nisu prošli nijedan konkretan primjer (?) pa jel ima netko alternativu za bolje shvaćanje teme


Maglica

mornar Ica moze link na predavnja?
EDIT: video predavanja


gladiator

Maglica

MOD EDIT: Pasteajte link umjesto embeddanja: https://www.youtube.com/watch?v=TKfreVcTPdw&list=PLdQHiWsEjvWF6uaOumrkHyBeyaeaSeXSW&index=2&ab_channel=FERCCL


Maglica

gladiator Kada otvorim link dobijem ovo

al na kanalu ne mogu doci do ostatka, moze mozda link od playliste il tak nesto?


gladiator

U datoteci AVSP_Rješenja_zadataka_s_ispita.pdf

Zadnji zadatak - Content based sustav

Uz ocjene korisnika, trebam li i normalizirati danu matricu (po retcima)?


gladiator

Koliki vam ispadaju brojevi u ovim zadacima?

Meni su: a) 225 b) 10536 c) (225 + 10536) / 2


VelikiMarko

gladiator Kako si dobio vrijednost pod b? Nekako mi se čini sumnjivo malom.
Ja sam ovako probao b rijesiti (nisam uopće siguran u rješenje, možda sam čak i izračun negdje zajebo):


gladiator

VelikiMarko h1 se koristi za uzorkovanje dakle za “reprezentaciju” adresa. A njih ima 108, dakle n = 108.

I ja sam sjebao u brojevima. m mi ispada 10′536′051. I sada je zajednička procjena vjerojatno aritmetička sredina i ona iznosi (225 + 10′536′051)/2


VelikiMarko

gladiator Makar, kako si ti dobio tih 10 milijuna. Ja ih prema svojem postupku ako uvrstim za n 108 jedino dobijem tako da ne podijelim s brojem funkcija hashiranja.


Gocc

gladiator
ali svejedno ove ostale funkcije koje sažimaju u bitove filtera imaju domenu do 232 pa toliki mora biti i n
kada dođe na ulaz neki x, izračuna mu se h1(x) i provjeri zadovoljava li uvjet filtiranja, ako da provode se h2,…,h9 za popunjavanje filtera nad x?


Me1


zbirka 17. zadatak, kako su oni to rijesili? ja bi proveo te 3 iteracije, a ovdje mi izgleda da su oni to nekako u jednom koraku


gladiator

Me

r3 =M * r2
r2 =M * r1
r1 =M * r0

dakle

r3 = M * r2
r3 = M * M * r1
r3 = M * M * M * r0


gladiator

VelikiMarko U pravu si, treba dijeliti taj broj od 10 milijuna s 8

*** domenu tvore samo one funkcije kojima je h1(x) < 108. “Radi ubrzanja” piše u zadatku, dakle ja sam poprilično siguran da je n = 108


Sicsile

Ako trebamo napisti google matricu za neki graf koji ima dead end onda samo trebamo u matrici M taj stupac koji je dead end staviti na 1/brojČvorova, a ostalo sve ostaje isto?


FERonja

Sicsile samo nule


gladiator

Sicsile da. U suprotnom, taj se stupac ne bi sumirao u 1


« Prethodna stranica