Zk. 23.6.

Přednáška je věnována neprocedurálnímu programování. Většina semestru je věnována programování v jazyku Prolog, ve kterém studenti i ladí zápočtové programy. Informativně se studenti seznámí i s jazykem LISP a neprocedurálními částmi programovacích systémů.
paulie
Matfyz(ák|ačka) level I
Příspěvky: 18
Registrován: 4. 1. 2010 23:33
Typ studia: Informatika Mgr.

Zk. 23.6.

Příspěvek od paulie »

Průběh zkoušky byl stejný jako v předchozím termínu:

1. část

Haskell:
1) Úkolem bylo vymyslet reprezentaci polynomů a vytvořit funkce pro násobení a dělení (se zbytkem).

2) a) Pro zadanou permutaci čísel 1..N jsme měli najít následující v lexikografickém pořadí.
b) Pro dané N a K jsme měli najít K-tou permutaci čísel 1..N.

Prolog:
3) Měli jsme udělat predikát odpov(+r1, +r2), který odpoví, za si seznamy čísel, * a ? odpovídají. ? zastupuje libovolnou číslici, * zastupuje libovolně mnoho číslic.

4) Součtové seznamy (trochu podobné rozdílovým), skládající se ze dvou seznamů (A+B), první obsahoval jednu část celého seznamu, druhý obsahoval druhou část, ale obráceně. Poslední prvek součtového seznamu A+B je tedy první prvek B.
Měli jsme napsat predikáty na přidání prvku na začátek a na konec, odebrání prvku ze začátku a konce, konkatenaci a obrácení.

2. část

Na vstupu je konstantní Booleovský výraz zadaný seznamem spojek and, or, not a konstantami True a False. Spojky nemají žádnou prioritu, ani se nijak neasociují (bez závorek tedy nelze zjistit hodnotu výrazu). Úkolem bylo spočítat počet uzávorkování takových, že celý výraz měl hodnotu True.
john haskell

Re: Zk. 23.6.

Příspěvek od john haskell »

ahoj, nejak jsem nepochytil, kam se vlastne ma jit na ustni, nevite nekdo? predem dik
Jonáš
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 19. 1. 2010 10:57
Typ studia: Informatika Mgr.

Re: Zk. 23.6.

Příspěvek od Jonáš »

john haskell píše:ahoj, nejak jsem nepochytil, kam se vlastne ma jit na ustni, nevite nekdo? predem dik
K doktoru Krylovi do pracovny ve 3. patře vedle schodů, nevim, co to je za číslo.
john haskell

Re: Zk. 23.6.

Příspěvek od john haskell »

super, diky ! :)
Odpovědět

Zpět na „PRG005 Neprocedurální programování“