úplně čerstvé zadání dnešní písemky
HASKELL
1) Definujte typ reprezentující orientovaný graf. Vytvořte funkci, která k zadanému grafu vydá buď
- údaj, že graf nejde topologicky uspořádat a jeden z cyklů, který to dokazuje
- nebo údaj, že graf jde topologicky uspořádat a seznam vrcholů určující jedno z topologických uspořádání
2) Definujte typ reprezentující mocninnou řadu. Vytvořte funkce, které počítají
a) součin dvou mocninných řad
b) derivaci mocninné řady
c) K-tou drivaci mocninné řady
PROLOG
3) Sestavte predikáty, které realizují průchody do šířky a do hloubky obecným stromem, který je zadán svojí kanonickou reprezentací pomocí binárního stromu (levý syn - prvorozený syn, pravý syn - mladší bratr).
4) Sestavte predikát, který bude realizovat dělení dvou čísel zadaných jako seznamy cifer jejich dvojkového zápisu.
zkouška 17.4.
- stnicolaus
- Matfyz(ák|ačka) level II
- Příspěvky: 73
- Registrován: 22. 1. 2006 17:39
- Typ studia: Informatika Bc.
- Login do SIS: matal4am
- Bydliště: Plzeň
- Kontaktovat uživatele:
- lavor
- Matfyz(ák|ačka) level III
- Příspěvky: 121
- Registrován: 1. 2. 2005 20:39
- Typ studia: Informatika Bc.
- Login do SIS: moskj4am
- Bydliště: kolej 17.11., A1105
- Kontaktovat uživatele:
Kód: Vybrat vše
{- mocninnu radu reprezentujem ako nekonecnu postupnost jej koeficientov -}
type MR = [Float]
nasob a b =
nas a b []
nas (an:as) b rev =
[ sum( [ x*y | (x,y) <- zip b (an:rev)] ) ] ++
(nas as b (an:rev) )
sucet s t=[a+b|(a,b)<-zip s t]
sucets (a:s) (b:t)=((a+b):sucets s t)
derivace (a:s) =der s 1
der (a:s) k=(k*a):der s (k+1)
derivacek s 0=s
derivacek s k=derivacek (derivace s) (k-1)
Milujeme tých, čo nás odmietajú, odmietame tých, čo nás milujú.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 26
- Registrován: 4. 6. 2006 10:51
- Typ studia: Informatika Bc.
- Bydliště: Blava/Praha
- Kontaktovat uživatele:
Hm... hezke!!
Tak to jo! Ta zip funkce je preddefinovana, ze jo?
A mel nekdo zvysne priklady? Jestli Vam to Kryl uznal nebo dokonce pochvalil, sem s tim!
A mel nekdo zvysne priklady? Jestli Vam to Kryl uznal nebo dokonce pochvalil, sem s tim!
$ man woman
No manual entry for woman
No manual entry for woman