Studoši

JBQ i dobije li se na kraju broj bodova koji izbaci autograder ili ovisi o odgovaranju?

JBQ

azex
Čekaš da ti pošalju poruku, nazovu te, traje sveukupno cca. 10 min (mozda i manje). Pitao me neka pitanja konkretno za kod, npr što bi promijeno kod BFS-a da radi kao DFS, i pitao me neka teorijska pitanja, tipa koja su svojstva algoritama pretraživanja. Za teoriju je dovoljno da proučite 2. i 3. prezu ja bi rekao. Otprilike pola pitanja su teorija, a pola kod.
Sve u svemu ništa strašno, dobio sam skoro sve bodove, a ovo kaj mi je skinuo je morao jer mi je implementacija padala na 2 testa (od 41).

Pretpostavljam da je raspon bodova koji zarađujemo na vježbu [0, autograder] ? Ima tko da kao ja nije implementirao BFS,UCS ni ASTAR za 3×3? Koliko su tu bodova skinuli?

Lumpy Kako mislis da nisi implementirao te algoritme za 3×3 slucaj? Ako ti radi BFS za istra.txt i ai.txt raditi ce i za 3×3.

Lumpy meni su skinuli samo 1 bod radi toga, 23/24 ukupno

bodNaUvidima misli na to da mu se ne izvrti u dvije minute za 3×3

bodNaUvidima Radi u nerazumnom vremenu

kak znas kad ce te nazvat? ja nisam dobio nikakvu poruku na teams

aha pise u kalendaru termin lmao, mb

Kad pokrenem rjesenje u autograderu testovi za optimisticnos i konzistentnos i astar prolaze normalno a za bfs i ucs nista ne ulazi tj Obtained otput je prazan, a jucer kad san pokrenula je prolazia sve testove. jedino sto se prominilo od dns i jucer je sta san napisala te fje za provjere. Jel ima neko ideju sta bi moga biti problem

Za predaju si ponovite teoriju. Pritom mislim i na ostale algoritme (i njihove slozenosti) uz ove u labosu (iterativno u dubinu, uspon na vrh i svi sta su bili). Ponovite si uvjete i ucinke optimisticnosti te konzistentnosti heuristike. 20 minuta me danas ispitivala, a od toga je najmanje bilo vezano za kod.

Izgleda da bas jako ovisi o tome koga dobijes. Trajalo je 10 min i najvise je pitao kod i ovako stvari za razumijevanje, anyways:

• pitao me da objasnim malo svoj bfs kod
• koja je razlika između bfs-a i ucs-a
• kako bi bolje napravila provjeru optimisticnosti (Dijsktra je jedan od mogucih odgovora)
• sto odvaja a-star od bfs-a i ucs-a
• kako bih izabrala bolju heuristiku od vise ponudenih optimisticnih
• kako bih izgradila heuristiku koja dominira nad vise optimisticnih heuristika
• sto mi je open lista a sto closed te kako sam ostvarila sortiranje unutar open liste

Isto trajalo 20 min. Kod smo komentirali na kraju jedno par minuta, ostalo me ispitivala teoriju.
neka od pitanja:

• Vremena i prostorna složenost za bfs, ucs i astar
• Što je znaci da je heuristika konzistentna što da je optimalna
• Optimalnost i potpunost kod bfsa i ostalih algoritama
• Što znači da je algoritam 1 dominira nad algoritmom 2 (prvo sam rekao da će doći brže do rješenja al to nije bilo okej pa sam morao onako formalno reći da h1>h2 šta već)
• Ne sjecam se tocno pitanja al mislim da je bilo: koji je preporučeni algoritam ili nešto tako ugl odgovor je onaj iterativni

Mislim da treba naštrebat te 2 prezentacije

Ekipa koja je odgovorala jesu vam upisani bodovi?

mrkva ne

mrkva Odgovarala jučer, upisani jutros

odgovaranje kod medića:

1) objašnjavanje koda za ucs
2) ucs složenosti
3) definicije optimalnosti i potpunosti algoritma, koje od tog vrijedi za ucs
4) kako promijeniti ucs da bi dobili ponašanje bfsa
5) objašnjavanje koda za provjeru optimističnosti i definicija optimističnosti
6) kako kombinirati nekoliko optimističnih heuristika da bi se dobio dominantniji algoritam

sheriffHorsey vidim da se ponavlja to zadnje pitanje s kombiniranjem heuristika a ne kužim baš, možeš li reći što je odgovor

Rene Ja sam rekao “uzeti bolje vrijednosti od svake” i to je bilo ok

Rene uzmeš maksimum

sve optimistične heuristike daju vrijednosti manje ili jednake pravoj cijeni , a ako uzmeš maksimum među njima onda si najbliže pravoj vrijednosti