Fórum studentů MFF UK

Dostal jsem srovnání Backtracking technik. Základní vlastnosti backtrackingu, nevýhody, porovnání Backtrackingu (BT), Backjumpingu (BJ), Dynamical Backtrackingu (DB) a Backmarkingu (BM). Popsal jsem základní princip na kterém funguje BT v CSP, popsal jeho nevýhody (thrashing, reexplorace stavů, opak...

Na zkoušce jsme byli 2 - já a zahraniční student. Mráz nám rozdal oběma stejné zadání obdobně jako v minulých letech. Zadání bylo obdobné roku 2015. Otázky: Motif finding Global alignment Fitting problem Motif finding - napsat definici + typy algoritmu + popsat Projekcni algoritmus Napsal jsem vše n...

Jako programovací jazyk jsem si vybral Python. Šel se mnou ještě jeden kluk a vybral si Javu. Co jsem zaslechl, dostal historii Javy ale ne úplně historii - spíš než data kdy vznikla a tak chtěl Kryl slyšet proč vznikla, čím se odlišuje a jaké má výhody a nevýhody. Chtěl to podle všeho s trochou his...

1) Phongův model osvětlení (25b) Vzorce a způsob jak přidat možnost průhledných materiálů (voda, sklo) 2) Základy algoritmu Ray-Tracingu (25b) Stačí opravdu jen obecně nastínit algoritmus, ale chtěl podrobně popsat metodu shade() 3) Adaptivní jittering (25b) Měli jsme navrhnout metodu, jak používat ...

Správné odpovědi: 1.) [-128 ; 127] 2.) a) Třída může implementovat od 0 do \infty interfaců b) Iterface může implementovat od 0 do \infty interfaců 3.) Ve vnitřní třídě jsou povoleny příznaky a) public b) private c) static 4.) A a B jsou v Java 8 správně implementované s tělem defaultních metod hell...

Měli jsme napsat Join. Forst nám zopakoval, jak join funguje. Tedy vezme 2 tabulky (resp. soubory) a podle zadaného pole (impl. 1.), které jsou oddělené oddělovači (impl. tabulátor) sloučit oba soubory na výstup. Přednost má vždy 1. soubor a oba soubory jsou předtřízeny dle zadaného pole. Ukázkově: ...