Fórum studentů MFF UK

Otázky 1.6.2010

1) Vlastnosti operácie skoku
2) na výber:
- konštrukcia množiny A, na ktorú je T prevediteľná prázdna množina, a zároveň je A T prevediteľná na skok prázdnej množiny. Obe prevoditeľnosti ostré.
- konštrukcia nekonečného rekurzívneho bin. stromu bez nekonečnej rekurzívnej vetvy

Keď prehľadávaš stavový priestor, môže sa stať, že pri expandovaní následníkov uzlu dostaneš uzol, v ktorom si už raz bol. Rozdiel medzi TREE-SEARCH a GRAPH-SEARCH je v tom ako sa k takémuto uzlu zachováš. Ak tento už videný uzol aj tak znova spracuješ, dostaneš TREE-SEARCH. Ak si povieš, že tento u...

Prišlo nás cca 15, položené otázky pokrývali Koubkove tri pdfka s rovnomerným rozdelením. Ja osobne som šiel na zk po trojku, dostal som ale najluxusnejšiu otázku akú som si vedel predstaviť (RBtrees) a keďže som to všetko splodil odchádzal som s jednotkou v indexe... GL (zaželať vám, aby ste mali a...

Na dnešnom termíne som bol aj ja, tak som zmenil názov vlákna. Po testíku (13 out of 15 (2 blbé chyby)) som dostal riešiť jednoduchú hru dvoch hráčov, ktorý sa posúvajú na políčkach vedľa seba. Keďže hrajú proti sebe dvaja hráči, je jasné, že ide o minimax alg a automaticky chcel aj Alfa-Beta prerez...

Oneskorene, ale predsa... Písomná časť: trvanie hodina a pol, dva príklady 1) daný počet strojov, čas t a množina úloh s jednotkovým trvaním zadaná grafom, kde hrana je medzi úlohami, ktoré sa nesmú prekrývať v čase. Navrhnúť polyn.alg. ktorý pre t=2 rozhodne, či je možné rozvrhnúť úlohy na m strojo...

Neviete niekto ako vyzerá skúška z Umelej Inteligencie? Bude to "len" taký pokec s Bartákom o zadanej téme, aby zistil, či tomu človek rozumie? Alebo bude chcieť aj nejakú aplikáciu typu aký prehľadávací alg by ste použili v takomto prípade? Má sa človek proste naučiť poučky zo slidov aleb...

Skoro až zahanbujúce ... thnks

V záverečnej časti preprocessingu pri tvorbe separátora rozdelíme vrcholy grafu na množiny C, D, E plus dve vrstvy z BFS, ktoré ich separujú. Vieme, že: |C| < n/2 (dané voľbou n/2-ého vrcholu do "prostrednej" vrstvy) |E| < n/2 (dtto) potom je tam, že ak |D| <= 2/3n sme hotový, ak nie, rieš...

Odporúčam autorovi vlákna, aby ho nabudúce nazval vhodnejším dátumom

Druhú otázku som mal hneď. V prvej som sa zamotal v tých implikáciách. Po skúške v labe som sa na to pozrel a hneď som vedel, čo kde a ako...

Nakoniec teda za tri

Zdar, mohol by mi niekto vysvetliť, čo znamená tá prvá otázka? Sú tie dve funkcie na seba nejak naviazané? Alebo platí niečo o dom a range dvoch ČRF obecne?

oponent 1 vedúci 1-2 => 2 (vadila im dokumentácia k programu aj keď som mal teoretickú prácu, čo ma prekvapilo) komisia rovnaká ako v prvom príspevku INF virtuálna pamäť, stránkovanie - klasika, prečo, kde, ako ... prečo to funguje, čo sa robí pri výpadku stránky, prečo dve inštancie jedného program...

Písal som mail predsedovi komisie ako to chodí na obhajobách bakalárskej práce. Chcel som nejaké "oficiálne stanovisko". (čítaj: pýtal som sa, či je pravda, že sa tam nič nedeje). Bol mi odpísaný pekný mailík. Prikladám... ============================= Dobry den, zakladnim krokem je seznam...

Predtým ako som sa začal učiť som si to tiež myslel. Ale keď si to človek prejde, tak zistí, že toho až tak veľa nie je...

Prišiel som skôr s úmyslom dostať nejakú "bežnú" otázku a podarilo sa. 1. Tarsky + Cantor to bolo easy, v polke druhej časti ma zastavil, že je to ok 2. Volne algebry definícia a existencia. Ten dôkaz som si čítal na chodbe, vedel som ako to ide, ale nevedel som vysvetliť všetky kroky. Bol...

dík