[NAISP] Izvedba - 2021/2022
steker
Jaster111 budem poslala sad mail pa cu pitat i za to
steker
steker
Nez zas mi nije napiso nis za vas koji ste izostali zbog korone
Djani
steker Jel ovo znači da nema praga na usmenom na ispitnom roku ili ponovljenom završnom?
Haki
Jesu na ispitu samo zadaci na papiru il ima i programiranja? Nisam bio na MI i ZI pa nez
Jaster111
Haki
Zadatci su u edgaru al nema programiranja, nego moraš na papiru odvrtit algoritam i onda u edgar samo upišeš rješenje i on ti odmah javi jel točno ili krivo
HARAmara
Haki nema programiranja
Jaster111
Cijeli ovaj edgar sistem im je u kurcu. Točno riješiš zadatak al moraš izgubit pola sata ukucavajuci raznorazne stvari da bi shvatio što je pjesnik točno tražio da se unese…
TamTam
Jesu rekli kad ce usmeni?
TamTam
Sto se dogodilo sad s bodovima? Mislim ne zalim se ali mi je cudno haha
BigZ1
foobar upisalj normalno labose,skinut ce te bodove vjerovatno.
madoxx
foobar unjeli su labose
Na usmenom meni Bellman Ford - kako se detektira negativni ciklus?
FPTAS - što znači FPTAS, koja je razlika između FPTAS-a i nekog fiksnog X-približnog algoritma (FTPAS je podesiv po parametru), što se događa kada postavimo epsilon=0? (složeost je 1/epsilon pa od u beskonacnost)
TamTam
Jesu vam rekli jel ulaze svi bodovi iz labosa ili ne?
Jaster111
Što se bodova iz labosa tiče ja mislim da je fora za korona ekipu da dobiju sve bodove koje su ostvarili na labosu, a ostatak dobije trećinu ostvarenih bodova (dakle 12 bodova onda ispadne 4).
Ja sam pisao nadoknadu završnog zbog korone, pa je rekao da će mene samo drugi ciklus pitat i pitao me dva pitanja, a ta pitanja su bila:
- Bondy-chvatal, za šta se koristi i zašto bi ga koristili umjesto da samo u grafu vizualno nađemo hamiltonov ciklus?
- 2-MST, gdje se koristi i zašto ova dvojka u nazivu?
U svakom slučaju ja sam znao na prvo pitanje odgovorit samo za šta se koristi, a onda sam manje više samo razmišljao na glas jer nisam mogao skužit drugi dio pitanja, al dobio sam sve bodove za to pitanje (odgovor je bio kao da za neke kompleksne grafove ne možemo vizualno samo naći graf kao što to možemo u kotaču npr), a za 2-MST sam isto znao reć samo da to koristimo kod TSP i da je ova dvojka u nazivu zbog eulerizacije. Još pita neka podpitanja malo, ali ni na jedno nisam znao odgovorit, no nije mi utjecalo na konačan broj bodova. Tipa pitao me na koji tip TSP je primjenjiv 2-MST, a tu je odgovor navodno bio na metrički TSP.
steker
Jel nam broje bodove iz kpz ili je to sam za kontinuiranu nastavu