Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Neprocedurální Programování / Zkouška ZS 2007 - 8
Přihlášení:  Heslo:  
Matfiz: NeprocedurálníProgramování/ZkouškaZS2007-8 ...
Hlavní Stránka | Seznam Stránek | Poslední Změny | Poslední Komentované | Uživatelé | Registrace |
Toto je stará verze stránky NeprocedurálníProgramování/ZkouškaZS2007-8 z 2008-01-25 19:27:17..

Průběh

Pár postřehů

Řešené příklady


Zadání zkoušek

21.1.2008

http://forum.matfyz.info/viewtopic.php?f=169&t=4049

25.1.2008

Prolog 1:

Máme zadán acyklický orientovaný graf a na vstupu dva vrcholy U a V. Najděte nejbližšího předka obou vrcholů. Tj. takový vrchol P, že je předkem vrcholů U i V (tzn. existuje z něj orientovaná cesta do U i V) a součet délek těchto cest je minimální možný. Reprezentaci grafu na vstupu si můžete libovolně upravit tak, jak se vám to hodí.

Prolog 2:

Je dána matice A. Najděte souřadnice sedlového bodu matice A, pokud takový bod existuje. Sedlový bod je takový prvek SB matice A, pro který platí, že SB = min_i (max_j A(i,j) ) = max_j (min_i A(i,j) )

Haskell 1:

Máme binární strom bez hodnot v uzlech stromu. Hodnoty jsou pouze v listech. Převeďte takový strom na binární strom s hodnotami i v uzlech. Přičemž hodnota v uzlu bude definována jako minimum z hodnot v podstromech tohoto uzlu. Nadefinujte si i vlastní reprezentace obou stromů a před každou vaši funkci připište deklarace typů.

Haskell 2:

Orientovaný graf je zadán jako seznam vrcholů se seznamy sousedů, tj. např [(v,[u,w]),(w,[v]),(u,[w])]. Přičemž pořadí sousedů v seznamech sousedů i pořadí vrcholů v seznamu může být pro stejný graf různé. Vytvořte funkci, která pro dva takto reprezentované grafy zjistí, zda se jedná o ten samý graf. Pozor! Nejedná se o izomorfismus grafů, ale skutečně o identitu – tj. vrcholy se musí i stejně jmenovat.

Teorie:

Negace v Prologu. Vysvětlete, jak je definována a popište vlastnosti a nevýhody této definice.


 
Na stránce nejsou žádné soubory. [Zobrazit soubory (formulář)]
Na stránce je 2 komentářů. [Zobrazit komentáře (formulář)]