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

[UUUI] 1. laboratorijska vježba - 2020/2021

Crotta

Krisle Mene jedna danas ispitivala 23 minute, ispitala je svako slovo s obje prezentacije


benac

Točak Koji je njima vrag? Predmet nosi 4 ectsa, meni je sutra labos i umjesto da radim za idući labos čiji je rok u nedjelju i unatoč tome da sam već proveo jeben broj sati na 1. labosu, ja sad moram 3 sata učit napamet te dvije prezentacije.


Crotta

caneb Mislim da ce ti puno vise koristiti da pogledas predavanja od Snajdera na 1.5x brzini, jer pola stvari koje me pitala (povezivanje svih stvari iz prezentacija) on super objasni. Ako ces samo citati prezentacije malo ces teze shvatiti pozadinu svega, pogotovo ovih slozenosti koje dosta ispituju


batman3000

caneb ak ti kaj znači, drugi labos se čini mrvicu jednostavnijim točnije bržim


feel_d_boot

Dobro pa koji oni k pitaju na tim labosima kad se to čini tako nemoguće? Jel pitaju da se doslovno izvedu prostorne i vremenske složenosti ili da se kompletno mijenja kod od labosa ili daju neki primjer pa da sami trebamo odrediti heurističko funkciju za njega? Koji više k da ja učim lol


Crotta

iNut Ako prodes pitanja koja su ovdje napisali kolege, znati ces odgovore na vecinu pitanja. Ako pogledas i predavanja, znati ces odgovore na sva pitanja jer ces znati povezivati sve stvari i slucajeve koje pitaju jer ce ti sjesti pozadina svega


anon00

Mene je isto pitala Jelena Tabak i također ništa komplicirano i ništa u dubinu.
Kameru je rekla da bi bilo dobro imati i trebao sam pokazati iksicu, zatim je sherala svoj screen, pokazala rezultat autograder-a i otvorila moj kod te me trazila da objasnim ukratko sto sam radio, za sto sam koristio koje strukture itd, samo povrsno da se uvjeri da sam to ja napisao. Nakon tog je pitala nekoliko pitanja i trajalo je relativno kratko

  • Objasni BFS

  • Je li BFS optimalan

  • Sto znaci da je optimalan, a sto da je potpun

  • Koje su razlike BFS-a, UCS-a i Astara?

  • Koji algoritam znas da ima linearnu slozenost (Pretrazivnje u dubinu)

  • Sto je heuristika

  • Sto znaci da je heuristika optimalna, konzistentna

  • Sto znaci da je jedna heuristika dominantnija od druge


    Ukupno je trajalo vjv 5-10min, relativno bezbolno i dobio sam sve bodove.


ruza0001

Mene je ispitao Medic i pitao me vecinu stvari vezanu uz moj kod da mu objasnim kako sta radi i kako sam implementirao sta. Jedina teorijska pitanja su mi bila vezana uz slozenost, i optimalnost i konzistentnost.


tomekbeli420

Medić

Prvih 30 sekundi ti pokaže rezultate autogradera za svaki 41 test.

Otvori ti komad koda i pita te da objasniš šta ti to radi. Uz to postavi i neko teorijsko pitanje.
Mene konkretno je pitao kod cijelog BFS. Nakon toga me je pitao dobro što bi promijenio da bi se pretvorio u DFS.
Koja je razlika što se tiče potpunosti, optimalnosti, prostorne i vremenske složenosti između BFS-a i DFS-a.
Nakon toga me pitao da mu objasnim komad koda iz A* koji hendla slučaj kada posjetimo čvor sa manjom cijenom nego što već postoji u open ili closed. Onda me pitao što utječe na optimalnost algoritma A*, zatim što to znači da je heuristika konzistentna.

GLHF.


Reznox

tomekbeli420 Koliko je otpr. trajalo?


feel_d_boot

Antonella Barišić

Pitala me u kodu što sam radio za A* te da objasnim situaciju kad imamo jeftinije stanje od nekog u listi otvorenih čvorova. Zašto preskačemo neko stanje ako je posjećeno te nam algoritam i dalje radi (reka sam zbog pretpostavke da je heuristika optimistična). Od kojih se cijena sastoji čvor u A* algoritmu, koja ga čini nepohlepnim (cijena puta jer uzima u obzir cijeli put, zamalo sam reka heuristička procjena, ali ona nam ne govori ništa o dosadašnjem putu), kako sam implementirao provjeru optimističnosti i konzistentnosti te definirati to dvoje. Kako izvući najbolju heuristiku od više optimističnih heurističik funkcija (uzme se max procjene za svako stanje) te da li bi njihova srednja vrijednost bila dominantnija heuristika od max pristupa (ne bi jer je srednja vrijednost uvijek manja, a mi težimo da je što bliža stvarnoj vrijednosti/cijeni puta). Što znači da je algoritam A1 obavješetniji od A2 (A1 pretražuje manji prostor stanja te brže dolazi do optimalnog rješenja). Onda smo prešli na “teoriju”, kako UCS pretvoriti u BFS (cijene prijelaza moraju biti konzistentne). Je li BFS optimalan i zašto. Može li konačan skup stanja imati neograničeno stablo pretraživanja. Što A* kombinira (UCS i greed best first) i koji dijelovi A* su od kojeg algoritma.

Učija sam po svim pitanjima ode napisanima i po 2. i 3. prezentaciji i mislim da je više no dovoljno jer sam doslovno pred njom zaključiva neke stvari koje sam pročita od tamo i ovdje.

Njihov autograder mi je pokaza 38/41. Nije mi uspija UCS s 3×3, A* za 3×3 i provjera konzistentnosti, iako nisam zna da to zadnje ocjenjuju, stoga su mi za svaki neuspjeli oduzeli jedan bod. Ispitivanje sam ima 100%, no zbog ta tri, konačni bodovi su 21/24.

Potrajalo 18ak minuta, lipo me je ispeglala, sve u svemu would not do again.

Sritno.


batman3000

Ne kužim kak može toliko nekonzistentno ispitivanje bit (sa strane svega, i duljine ispitivanja i kriterija i slično)
No shade, samo mi je čudno..


feel_d_boot

batman3000
Tbh bolje da me ovo ovoliko iscrpno ispitivaju nego predikatnu logiku, al imam osićaj da će isti vrag biti.


micho

batman3000 Asistenti i demosi nemaju listu stvari koje moraju pitati, samo okvirno, tak da ti to dosta ovisi o njima. Općenito na tim Šnajderovskim predmetima je neki uzorak da imaš 1-2 hardcore miniona koji sve pitaju i daju malo bodova, oko 60% ljudi pita super lagano, ostali normalno tj. očekivano.

Da postoje neke smjernice, okej, dobili biste konzistentne rezultate, ali raspodjela bodova bi vam bila normalna distribucija oko polovice bodova 😆


Sulejman

iNut Sad nisu ispitivali predikatnu logiku, al zato budu na ispitu. Znači znanje s labosa ti donosi otprilike 0 bodova na ispitu 🙃


ruza0001

Reznox meni oko 15 minuta kod njega


angello2

Sad me ispito asistent i autograder je izbacio neki class not found exception, iako je kod mene autograder radio savrseno. Jel radio neko u javi a da se susreo s tim problemom da znam za sljedeci labos kak rjesit? Malo mi je sjebano da ne znam oce kod radit prije samog labosa i onda mi da 18/24 iako mi sve radi i sve znam


Emili

angello2 Meni je isto padalo na autograderu, a ručno testirano radi. Napomenula sam to asistentici za vrijeme ispitivanja, rekla je da budu pogledali i priznali su.

Nisam popravila to, ali u slučaju da ti nisu priznali da znaš.


cloudies

Jel ima još netko da je odgovarao prošli tjedan a da mu nisu upisani bodovi?


feel_d_boot

cloudies
Meni uredno pišu bodovi pod Nastavne aktivnosti za 1. lab a odgovara sam ovaj ponediljak.


cloudies

iNut Ja sam odgovarala prošli utorak i još uvijek mi ništa ne piše nigdje D:


« Prethodna stranica