# Zk. 23.6.

<{ForumPost(poster="paulie", timestamp=2011-06-23 17:51:41)}>
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.
<{/ForumPost}>

<{ForumPost(poster="john haskell", timestamp=2011-06-24 20:12:52)}>
ahoj, nejak jsem nepochytil, kam se vlastne ma jit na ustni, nevite nekdo? predem dik
<{/ForumPost}>

<{ForumPost(poster="Jonáš", timestamp=2011-06-26 14:20:30)}>

 > john haskell wrote: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.
<{/ForumPost}>

<{ForumPost(poster="john haskell", timestamp=2011-06-26 15:49:32)}>
super, diky !  :)
<{/ForumPost}>