Fórum studentů MFF UK

Zdá se, že tu chybí postřehy z letošní zkoušky.

Zkouška se teď nově docela podobá zkoušce z automatů, nejdřív každej dostane zaškrtávací test, přes kterej musí projít.
Je tam 15 otázek (každá má jen jednu správnou odpověď) a je potřeba mít aspoň 11 bodů.

Po testu dostal každej už jen jednu otázku.
Já měl popsat horolezeckou metodu na problému 4 královen a diskutovat její problémy.

Chtěl bych kapku varovat, že u těch druhých zadání jde taky o to, jak by se to naprogramovalo - času je neomezeně, takže se fakt vyplatí to promyslet předem.

Ahoj,
díky za informaci o zkoušce z UI1. Mě teprve čeká. Můžeš napsat, co je tam např.za ty otázky v testu.Byl jsi předpokládám u p.Bartáka. Já jsem přišel do nav.mag.studia z jiné školy, tak vůbec nevím, jak to zde chodí.

No co se týče stylu zkoušení, jestli je stejný jako u automatů a gramatik, tak je možné se inspirova tady: http://forum.matfyz.info/viewtopic.php?f=243&t=3292. Ale jinak já nic nevím, já mám splněno z loňska.

EDIT: resp. hlavně tady http://matfyz.cskd.cz/

Radek píše:Ahoj,
díky za informaci o zkoušce z UI1. Mě teprve čeká. Můžeš napsat, co je tam např.za ty otázky v testu.Byl jsi předpokládám u p.Bartáka. Já jsem přišel do nav.mag.studia z jiné školy, tak vůbec nevím, jak to zde chodí.

Zkoušku jsem dělal u doc. Bartáka, přesně tak. Z toho testu si už ale většinu nepamatuju, nebyly tam ale nijak extrémní chytáky.

Z toho, co si pamatuju:

Máme dvě heuristiky h1 a h2, dá se určit, že je h2 lepší než h1, kdy?
a) nedá, b) dá, když pro všechna x h1(x) < h2(x), c) dá, když ex. x, že... atd.

Jaké řešení najde A* v graph-search s přípustnou heuristikou?
a) žádné, b) optimální, c) nějaké jiné --- tahle otázka měla možná trochu jiný znění a odpovědi..

Jakou metodu nevyužívá lineární programování.
a) rezoluci, b) dopředné dokazování, c) zpětné, d) ještě něco

Prostředí je plně pozorovatelné, když je agentova fce V -> A (z vjemů do akcí).
a) prostá, b) je na, c) prostá a na, d) bijekce --- myslim, že možnosti byly fakt takhle))

Víc si nějak nemůžu vzpomenout, ale vim, že jen asi jeden člověk to nedal. A to měl pořád docela slušných 9 bodů.

Ahoj,

Void píše:
Prostředí je plně pozorovatelné, když je agentova fce V -> A (z vjemů do akcí).
a) prostá, b) je na, c) prostá a na, d) bijekce --- myslim, že možnosti byly fakt takhle))

vim, ze ty otazky jsou jenom orientacni, ale jaka je spravna odpoved teda na tuto otazku?
Diky

Borek píše:Ahoj,

Void píše:
Prostředí je plně pozorovatelné, když je agentova fce V -> A (z vjemů do akcí).
a) prostá, b) je na, c) prostá a na, d) bijekce --- myslim, že možnosti byly fakt takhle))

vim, ze ty otazky jsou jenom orientacni, ale jaka je spravna odpoved teda na tuto otazku?
Diky

Správně je a) - pro každý vjem je jednoznačně určená akce. Možných akcí ale může být ještě daleko víc, proto to není na.

Void píše:

Borek píše:Ahoj,

Void píše:
Prostředí je plně pozorovatelné, když je agentova fce V -> A (z vjemů do akcí).
a) prostá, b) je na, c) prostá a na, d) bijekce --- myslim, že možnosti byly fakt takhle))

vim, ze ty otazky jsou jenom orientacni, ale jaka je spravna odpoved teda na tuto otazku?
Diky

Správně je a) - pro každý vjem je jednoznačně určená akce. Možných akcí ale může být ještě daleko víc, proto to není na.

To vis urcite nebo si to jenom myslis? Me se to totiz nezda.

Kdyz bych vzal upraveny priklad s vysavacem, ktery ma tri ruzne mistnosti a je to plne pozorovatelny:

vjemy
1) vysavac je VPRAVO / UPROSTRED / VLEVO
2) vlevo SPINA / CISTO
3) uprostred SPINA / CISTO
4) vpravo SPINA / CISTO

mozne akce:
popojed doleva, popojed doprava, vysaj, vysyp

to znamena plne pozorovatelny prostredi, ALE
vjem A:
vysavac VPRAVO, vpravo CISTO, uprostred i vlevo SPINA
akce: popojed doleva

vjem B:
vysavac VPRAVO, vpravo a uprostred CISTO, vlevo SPINA
akce: popojed doleva

Funkce tedy podle me neni prosta, neni ani na (protoze to vysyp se nedela nikdy).
Tak nevim

Prosim, ujasnete mi to nekdo.
dix

Hmm, no vysvětlení je vážně jednoduchý. V zadání je napsáno "když", ne "právě když". Když je ta funkce prostá, určitě se jedná o plně pozorovatelný prostředí. Když neni, taky může být - ale nemusí.