Matfyz Wiki
HASKELL
Mocninnou radu reprezentujeme jako nekonecny seznam jejich koeficientu. Naprogramujte funkce, ktere spocitaji a) Hodnotu souctu prvnich n clenu rady pro k-tou derivaci v bode x, b) Soucin dvou mocninnych rad
Ridka matice je reprezentovana jako trojice <m,n,s>, kde m je pocet radek, n je pocet sloupcu a s je seznam trojic <i,j,a_ij> (kde i je cislo radky, j je cislo sloupce a a_ij je nenulova hodnota) usporadany vzestupne podle i a uvnitr radek podle j. Naporgramujte funkce, ktere v teto reprezentaci realizuji a) transpozici matic b) nasobeni matic
PROLOG
Na brehu reky je m misionaru a k kanibalu. Maji se prepravit na druhy breh pomoci jedne lodky, na ktere muze jet jedna nebo dve osoby. Pokud v nejakem okamziku je na nekterem z brehu vice kanibalu, misionare snedi. Pokud je lodka u brehu, pocita se jeji osadka do osazenstva na brehu. Existuje zpusob jak se mohou prepravit, aniy by byl nekdo sneden? Pokud ano najdete nejkratsi takovy.
Priklad popisuje situaci, kdy jeste nebyly mobilni telefony. Kazdy telefon byl v nejakem byte a patril domacimu. V databazi jsou fakty nasledujicich typu (nemusi popisovat situaci uplne, jsou to informace, ktere jsou prave k dispozici):
macislo(Kdo,TelCislo) - Kdo ma telefonni cislo TelCislo
jes(Kdo,Skym) - Kdo je s Kym
jevByte(Kdo,Domaci) - Kdo je v byte, ktery patri Domacimu
znacislo(Kdo,Koho,Cislo) - Kdo zna Cislo Koho
Muzete predpokladat, ze data jsou korektni (nejsou v nich spory).
Naprogramujte predikat muzeZavolat(+Kdo,-Obet,-Jak), ktery na strednik vyda vsechny moyne Obeti, ktere muze Kdo telefonicky zastihnout. Obeti nemusi pri tom volat na jeji cislo, ale na cislo bytu, kde dotycna prave je. Pokud toto cislo nezna, muze si ho predem telefonicky zjistit u nekoho, kdo ho zna. Vystupni paramatre tedy obsahuje informace o vsech volanich potrebnych, abychom zastihli Obet.