Zk. 9.6.

Přednáška je věnována neprocedurálnímu programování. Většina semestru je věnována programování v jazyku Prolog, ve kterém studenti i ladí zápočtové programy. Informativně se studenti seznámí i s jazykem LISP a neprocedurálními částmi programovacích systémů.
-

Zk. 9.6.

Příspěvek od - »

PROLOG:
1. Dostanete binarny strom, mate vypisat jeho vrcholy v poradi v akom su vzdialene od LISTOV a to zlava doprava. Tj. najprv listy zlava doprava, potom vrcholy nad listami zlava doprava atd.
2. Rozdelit na tretiny dany zoznam bez aritmetiky.

Haskell:
3. Nejak reprezentujte orientovany graf a napiste fciu, ktora vrati jeho topologicke usporiadanie, alebo v pripade, ze sa to neda tj. ma orientovany cyklus, vratit ten cyklus(nie jeho nadmnozinu)
4. Uloha s permutaciami, nejaka omega je definovana ako pocet indexov mensich ako i s tym ze hodnota permutacie na tych indexoch je vyssia ako na nasom i. Napisat funkcie ktore prevadzaju perm - omega a naspat, plus validator na omegu. (uloha je niekde na fore)

Celkovo odporucam prejst wiki.matfyz, su tam celkom pekne riesenia k priprave.
michalsrb
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 9. 6. 2011 23:40
Typ studia: Informatika Bc.

Re: Zk. 9.6.

Příspěvek od michalsrb »

Velká úloha: Na vstupu seznam dominových kostek (každá kostka má počet puntíků na jedné a druhé straně) a úkol byl použít jich co nejvíce pro konstrukci maximálně n křížů (kříž jsou dvě diagonální řady navazujících kostek protínající se v jedné kostce uprostřed).
Přestože bylo přímo v zadání zdůrazněno, že kostek je velké množství, zkoušení všech možností prý bylo správné a očekávané řešení. Kdo se snažil přijít na něco efektivního, udělal chybu...
PetrK
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 7. 2. 2011 22:41
Typ studia: Informatika Bc.

Re: Zk. 9.6.

Příspěvek od PetrK »

Jak komentoval/hodnotil tu velkou ulohu? Uznaval treba i nejakou heuristiku, nebo presne reseni byla nutna podminka?
wladik
Matfyz(ák|ačka) level I
Příspěvky: 19
Registrován: 29. 1. 2009 13:45
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zk. 9.6.

Příspěvek od wladik »

Jojo, správné řešení bylo sice zkoušení všech možností, ale určitou heuristiku hledající suboptimální řešení mi také v pohodě uznal, jen to chce trošku obhájit proč zrovna tahle metoda a ne jiná :-)

Také se zajímal, jestli jsem se chytil na naviják a použil ten seznam, tak jak byl zadaný, nebo jestli jsem si ho napřed nějak předzpracoval.
Odpovědět

Zpět na „PRG005 Neprocedurální programování“