Zkouska 5.2.2007

LnK
Matfyz(ák|ačka) level I
Příspěvky: 26
Registrován: 9. 6. 2006 11:19
Typ studia: Informatika Bc.
Bydliště: Troja

Zkouska 5.2.2007

Příspěvek od LnK »

Haskell

Kód: Vybrat vše

1. Ridky polynom je reprezentovan jako (vhodne usporadany) seznam dvojic
                      <nenulovy koeficient,exponent>.
Definujte prislusny datovy typ - nezapomente na nulovy polynom.
Naprogramujte funkce pro
  a) nasobeni ridkych polynomu
  b) skladani ridkych polynomu

Kód: Vybrat vše

2. Vytvorte funkci, ktera k danemu cislu n najde seznam vsech aritmetickych posloupnosti prvocisel mensich nez n, ktere nejdou prodlouzit (zadna z techto posloupnosti se ve vystupnem seznamu nesmi opakovat).
(mezi posloupnosti uvazujte jen ty, ktere maji aspon tri cleny.)
Prolog

Kód: Vybrat vše

3. Vytvorte predikaty, ktere
  a) k dane permutaci nalezne jeji poradove cislo
  b) k poradovemu cislu c vyrobi c-tou permutaci z cisel 1..N

Kód: Vybrat vše

Je dan orientovany graf G, jeho N-tou mocninou je graf G^N se stejnou mnozinou vrcholu, v nemz hrana vede z vrcholu A do vrcholu B pokud v grafu G vede z vrcholu A do B cesta delky N.
Naposledy upravil(a) LnK dne 5. 2. 2007 17:38, celkem upraveno 1 x.
Návštěvník

Příspěvek od Návštěvník »

jen oprava> nebylo to nasobeni ridkych matic, ale polynomu
Uživatelský avatar
stnicolaus
Matfyz(ák|ačka) level II
Příspěvky: 73
Registrován: 22. 1. 2006 17:39
Typ studia: Informatika Bc.
Bydliště: Plzeň
Kontaktovat uživatele:

Příspěvek od stnicolaus »

nevíte někdo, jak se měla řešit 4. úloha?
Uživatelský avatar
Lukas Mach
Matfyz(ák|ačka) level III
Příspěvky: 261
Registrován: 28. 3. 2006 17:08
Typ studia: Informatika Bc.
Bydliště: Praha a Kladno
Kontaktovat uživatele:

Příspěvek od Lukas Mach »

stnicolaus píše:nevíte někdo, jak se měla řešit 4. úloha?
Rict si, ze graf budes reprezentovat matici incidence. Tu matici umocnit na n-tou. Volitelne tu vyslednou matici projit a cisla >= 1 nahradit jen jednickou.

Teda moc jsem o tom nepremyslel, takze me treba nekdo opravi.
For every epsilon, there is delta.
Where is my delta?
Uživatelský avatar
Munch
Matfyz(ák|ačka) level I
Příspěvky: 27
Registrován: 17. 1. 2006 16:19

Příspěvek od Munch »

Me napadlo udelat si reprezentaci pomoci seznamu nasledniku a potom pro kazdy vrchol najit vsechny cesty delky n. Pak ten vrchol bude mit novy seznam nasledniku, obsahujici vrcholy v kterych koncily ty cesty delky n.
Bohuzel jsem tento napad nestacil zrealizovat, protoze sem se rozhod psat vsechny ulohy nejdriv nanecisto a pak prepsat a to prepisovani mi zabralo strasne casu ...

BTW: Hodilo by se kdyby nekdo prispel zazitkem z ustni.
Sacrificing minions: Is there any problem it can't solve?
http://www.giantitp.com
King Wenceslas
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 2. 2. 2006 16:09

Ustni

Příspěvek od King Wenceslas »

Tak zazitek z ustni... Projdete spolu ty priklady, o syntakticky detaily a chybky se moc nezajima a nevadi mu, za to je problem jakakoliv chyba v algoritmu, treba zapomenout na odstranovani tech casti polynomu kde vyjde koef 0 pri nasobeni. 2ku jsem mel dobre, ve 3ce sem mel jenom prvni pulku a s chybou, 4ku OK. Celkove pry horsi 2, ale "v dnesni konkurenci" jsem dostal za 2 i bez doplnujici otazky.

Preju hodne stesti vsem..
Uživatelský avatar
Lukas Mach
Matfyz(ák|ačka) level III
Příspěvky: 261
Registrován: 28. 3. 2006 17:08
Typ studia: Informatika Bc.
Bydliště: Praha a Kladno
Kontaktovat uživatele:

Příspěvek od Lukas Mach »

Souhlasim, Kryl byl (u me teda minulej tyden) naprosto v pohode. Taky rikal neco ve stylu "Tady je to sice osklivy, ale vzhledem k te konkurenci..." Takze pokud je pisemka tezsi, je asi taktictejsi vybrat si pozdejsi termin a tak jiz az pote, co byla laťka snizena těmi, ktere vyrazil.
For every epsilon, there is delta.
Where is my delta?
Uživatelský avatar
Munch
Matfyz(ák|ačka) level I
Příspěvky: 27
Registrován: 17. 1. 2006 16:19

Příspěvek od Munch »

Lukas Mach píše:Souhlasim, Kryl byl (u me teda minulej tyden) naprosto v pohode. Taky rikal neco ve stylu "Tady je to sice osklivy, ale vzhledem k te konkurenci..." Takze pokud je pisemka tezsi, je asi taktictejsi vybrat si pozdejsi termin a tak jiz az pote, co byla laťka snizena těmi, ktere vyrazil.
Hmm, tak to doufam, ze byla tahle pisemka hodne tezka, protoze du az jako uplne posledni :).
Sacrificing minions: Is there any problem it can't solve?
http://www.giantitp.com
banan
Matfyz(ák|ačka) level I
Příspěvky: 40
Registrován: 14. 6. 2005 14:50
Typ studia: Informatika Bc.
Bydliště: Troja

Příspěvek od banan »

Lukas Mach píše:Rict si, ze graf budes reprezentovat matici incidence. Tu matici umocnit na n-tou. Volitelne tu vyslednou matici projit a cisla >= 1 nahradit jen jednickou.
Joj, dufam, ze bude akceptovat i taketo riesenie. Bohuzial, ma jednu chybicku: pomocou matica susednosti najdes sledy dlzky n a nie cesty ako stoji v zadani.

oprava: matica incidence -> matica susednosti
banan
Matfyz(ák|ačka) level I
Příspěvky: 40
Registrován: 14. 6. 2005 14:50
Typ studia: Informatika Bc.
Bydliště: Troja

Příspěvek od banan »

Ustnu mam za sebou: 1, 3, 4 som mal dobre. V 2 som mal logicke chyby (pridaval som i postupnosti s 'dieram', napr 1 3 5 7 11 (diera v 9)). Nakoniec som dostal aj tak za jedna a to bez teoretickych otazok.

Este dodam k 4, ze pan Kryl mal na mysli nie cesty dlzky n, ale sledy dlzky n.
space_man
Matfyz(ák|ačka) level I
Příspěvky: 9
Registrován: 7. 6. 2006 18:43

Příspěvek od space_man »

Tak pridam taky zazitek z ustni zkousky
...Dr. Kryl mel dnes opravdu dobrou naladu. Prvni dva priklady jsem mel dobre, dokonce si u nich napsal poznamku hezke, z tretiho prikladu jsem mel jen jednu polovinu, a ctvrty jsem nemel vubec. Po zkusenosti z minula jsem myslel, ze me zase vyhodi, ale k memu prekvapeni mi rekl, ze jsem nad dvojkou a jestli chci jednicku, tak ze se mne jeste na neco zepta. Dal mi tri otazky ... lazy vyhodnocovani, lazy patterns, rozdilove seznamy ... mrknul na to a poslal me domu s jednickou v indexu

Tak preju hodne stesti tem, co s neprockem stale zapasi
Odpovědět

Zpět na „2006“