hm tak zapocet sme "horko tazko" ziskali z falp :bannana_guitar:,ale co bude na skuske?
chod na prvy termin a nam to potom vsetko napis co tam bolo:P:P:P a sa nepytaj jak brko, lebo to nikto nevie co bude na skuske:)
obhajoba toho co si odovzdal na konzultaciach..
http://people.tuke.sk/jan.kollar/falp/falp.html
Quote from: JCube on 23.12.2007, 21:06:50
obhajoba toho co si odovzdal na konzultaciach..
velmi rad si obhajim to nic:) dufam ze dostanem aj poriadne Acko za to nic:P:P
ale minuleho roku kollar dal daku pisomnu pracu na skuske ,,zopar otazok............ :ropebanana:
Quote from: danielmi on 03.01.2008, 18:10:08
ale minuleho roku kollar dal daku pisomnu pracu na skuske ,,zopar otazok............ :ropebanana:
co si predstavujes pod pisomnou pracou?
a z akeho okruhu by boli tie otazky?
takze cisto teoreticky by som skusku mohol spravit ked obhajim to co som pisal/nepisal... :D
Quote from: JCube on 03.01.2008, 20:47:27
takze cisto teoreticky by som skusku mohol spravit ked obhajim to co som pisal/nepisal... :D
no dufam ze to bude tak, ze spravi kazdy skusku co sa na to uplne nevyjebal a aspon niecomu chapem:)
mudrejsi budeme po prvom termine, ked nanho niekto pojde bk
ale ako som pocul tak by s tahkom nemal byt problem bv
hroši, tie skripta v el. forme co su na http://people.tuke.sk/jan.kollar/falp/falp.html tak vam to ide rozpakovat?.. nejaky posahany archiv je tam, aspon moj compik tak hovori ;)
Quote from: hrochodyl on 13.01.2008, 23:21:02
hroši, tie skripta v el. forme co su na http://people.tuke.sk/jan.kollar/falp/falp.html tak vam to ide rozpakovat?.. nejaky posahany archiv je tam, aspon moj compik tak hovori ;)
bol si na prvej prednaske???:)
na prvej som bol hej.. co som si zasa nezapamatal? :D
tie skripta su nejak zaheslovane a pisal tam algoritmus na ich odkodovanie, ale na FTP su uz v normalnej podobe, inak podla mna lepsie je sa ucit z tych ceskych co tam su od nejakeho Skavradu ci tak nejak
Quote from: Havran on 13.01.2008, 23:28:06
tie skripta su nejak zaheslovane a pisal tam algoritmus na ich odkodovanie, ale na FTP su uz v normalnej podobe, inak podla mna lepsie je sa ucit z tych ceskych co tam su od nejakeho Skavradu ci tak nejak
ja som sa minuly rok ucil z tych ceskych a nakoniec som dostal C-cko (teda ucil som sa asi takym stylom, ze vecer pred skuskou som si ich raz precital...)
z tych ceskych som sa ucil na zapocet a mal som plnku...
dajte link :)
OMFG!!!!!!! ftp://grand.dreamhost.com/FEI/2%20roc/FLP/funkcionalne_programovanie-CZ.pdf
skuska z tohto predmetu je uplne onicom :D :D :D zrobis aj ked nevies :) a mimochodom aj tie priklady na skusku su velmi velmi easy riadok max 2
asi najtazsi priklad bol napisat code pre binarny strom ,s dajakou podmienkou alebo jak to bolo
Quote from: psicho on 14.01.2008, 04:28:57
skuska z tohto predmetu je uplne onicom :D :D :D zrobis aj ked nevies :) a mimochodom aj tie priklady na skusku su velmi velmi easy riadok max 2
asi najtazsi priklad bol napisat code pre binarny strom ,s dajakou podmienkou alebo jak to bolo
hej ale to ste mali minuleho roku tak, ktovie ako to bude toho roku:)
Quote from: puq on 14.01.2008, 04:44:11
hej ale to ste mali minuleho roku tak, ktovie ako to bude toho roku:)
nj, minuleho roku ste aspon co to programovali.. my sme cely semester len tak preleteli.. ani nevies jak
jo tie skripta od Škarvadu su coolove. Inak nasiel som ich aj na http://programujte.com/index.php?akce=clanek&cl=2006042702-funkcionalni-programovani-vyrazy-a-definice
ale tu su rozpisane na serialy...
great.... uz viem z coho sa "ucit" :D
takze mam falp uspesne za sebou, bol doplnovaci test, 4 otazky.
1. aku hodnotu vrati funkcia a akeho je tupu: f x y = [x,y] ++ z where z = reverse [x,y] ak (f '2' '3'). vysledok je ['2','3','3','2'] a typ [Char]
2. ci je z v prvom priklade premenna alebo konstanta
3. vysledna hodnota foldr g 1 [2..4] kde g x y = x - y plus napisat postupne dosadzovanie ako prideme k vysledku so spravnym zatvorkovanim
4. definovat binarny strom a typy jeho konstruktorov
a co zadanie si obhajoval?
iba ten test a nic viac?
jj len test nic viac nic menej. mali sme s vaclavikom a vyzeral tak, ze by skusku dal hocikomu, keby aspon trochu vedel o com to je.
aha taze logicke sa tiez netereba ucit?
Quote from: Havran on 15.01.2008, 21:31:55
aha taze logicke sa tiez netereba ucit?
to sa netrebalo ucit ani minuleho roku.. tak neviem co stresujes
my sme tiez stresovali.. ale dobre to dopadlo.. co dobre.. Dokonale :D
Ing. Vaclavík je proste jeden s tych lepsich na tejto skole..
Quote from: ApokalypS on 15.01.2008, 23:31:37
Quote from: Havran on 15.01.2008, 21:31:55
aha taze logicke sa tiez netereba ucit?
to sa netrebalo ucit ani minuleho roku.. tak neviem co stresujes
my sme tiez stresovali.. ale dobre to dopadlo.. co dobre.. Dokonale :D
Ing. Vaclavík je proste jeden s tych lepsich na tejto skole..
a znamky ake padali???? boli tak aj taki co prisli uplne na slepo co sa nic neucili???
Quote from: puq on 15.01.2008, 23:33:50
a znamky ake padali???? boli tak aj taki co prisli uplne na slepo co sa nic neucili???
znamky.. myslim ze pekne :D.. ale neucit sa by som neradil nikomu
ja som si to pozeral a aj ked nie som v tom nejaky expert, vdaka uz menovanemu skusajucemu som to zvladol..
..kiezby vsetky skusky boli take lahke ako toto..
podme sa tesit na FaLP :) no co treba citat? dufam ze sa mi zdrojaky netreba ucit lebo aj tak by bola 0lova uspesnost v tom :D
no ja sa len klepem ze pride na dalsi termin nejaky iny skusajuci pipik, a bude treba obhajovat zadania... potom poviem "dakujem, nefajcim", nasadnem na bicykel a odidem vlakom.
Aaaaale co sa budeme co stresovat sak sme dajaky informatici ne ? :D dajaky cheat spod lavice vytiahneme na skuske hrocho neboj ;-)
ludia co ste boli... pocuvajte... to bol normalne test ze: a) b) c) d) alebo ako?
jj lebo to co pisali ze 4 otazky a to na test sa mi neak nezda sak to by bolo trapne ne? :)
A ake otazky daval na ostatnych terminoch? (terminov bolo viac=>tipujem ze na kazdom boli ine otazocky)
Quote from: kOsTi on 20.01.2008, 02:24:50
ludia co ste boli... pocuvajte... to bol normalne test ze: a) b) c) d) alebo ako?
nie to bola iba druha otazka, ze a) alebo b) aj to ci v predchadzajucom priklade je premenna alebo konstanta.. ostatne tri boli taky jednoduchy zdrojak... na par riadkov.. a pozrite si bin. stromy ;)
aha...no ja pre to ci si mam dat na utorok skusku ale ako pozeram tak si to bude asi treba trosku lepsie pozriet... tak radsej este nie
ja idem 29.
tam uz neni volno dpc... odhlaste sa niekto!! :j_cheesy:
Quote from: kOsTi on 20.01.2008, 05:30:07
tam uz neni volno dpc... odhlaste sa niekto!! :j_cheesy:
:D :D :D a co za to??? :P :P
neviem... co chces? :j_cheesy:
Quote from: kOsTi on 20.01.2008, 17:56:52
neviem... co chces? :j_cheesy:
:P asi nic, ten dobry pocit co mam teraz mi staci ked viem ze sa musis ucit na utorok :P
co ti jebe... nejdem v utorok, neni som debil :P
Quote from: kOsTi on 20.01.2008, 19:05:36
co ti jebe... nejdem v utorok, neni som debil :P
:P :P :P ta nechod mne je jednoooo :P pojdes pekne 5.2 po fyzike :D
tak tak... a co uz...
podla mna mozes ist kludne aj v utorok.. jediny problem je v tom, ze v stredu je numerika,
na kt. sa treba poriadne pripravit
foldr g 1 [2..4] kde g x y = x - y
...mohol by tu niekto napisat postup ako duôjsť k výsledku? :smokin:
2-(3-(4-1)) aspon myslim no
potom napiste co bolo ked pojdete teraz utorok na skusku bv
Quote from: Faust on 21.01.2008, 04:49:34
foldr g 1 [2..4] kde g x y = x - y
...mohol by tu niekto napisat postup ako duôjsť k výsledku? :smokin:
tak neviem odkial to mas.. ale presne toto sme mali na skuske.. a mal som to zle myslim :)
Quote from: Havran on 21.01.2008, 05:05:04
2-(3-(4-1)) aspon myslim no
no mozno je to dobre
Quote from: Havran on 21.01.2008, 05:05:04
2-(3-(4-1)) aspon myslim no
ciže postup by bol taky?
foldr g 1 [2,3,4]
2 - (foldr g 1 [3,4])
2 - (3 - (foldr g 1 [4]))
2 - (3 - (4 - (foldr g1 [])))
2 - (3 - (4 - 1))
2 - (3 - 3)
2
a pre foldl tak?
foldl g 1 [2,3,4]
(1 - 2) foldl g 1 [3,4]
((1 - 2) - 3) foldl g 1 [4]
(((1 - 2) - 3) - 4) foldl g 1 []
(-1 -3) - 4
(-4 - 4)
-8
hmmm....a budeme mat toto na skuske isto aj my zajtra? co myslite?
Quote from: zuzanka on 21.01.2008, 21:04:57
hmmm....a budeme mat toto na skuske isto aj my zajtra? co myslite?
Myslim ze maju aj ine priklady ... :j_cheesy:
nemusi ;)
QuoteMyslim ze maju aj ine priklady ...
Tak uvidime zajtra :lb:
Quote from: Faust on 21.01.2008, 20:25:07
a pre foldl tak?
foldl g 1 [2,3,4]
(1 - 2) foldl g 1 [3,4]
((1 - 2) - 3) foldl g 1 [4]
(((1 - 2) - 3) - 4) foldl g 1 []
(-1 -3) - 4
(-4 - 4)
-8
foldl g 1 [2,3,4]
foldl g (1 - 2) [3,4]
foldl g ((1 - 2) - 3) [4]
foldl g (((1 - 2) - 3) - 4) []
(-1 -3) - 4
(-4 - 4)
-8
Jo, tak je to spravnejsie. :metal: That's the way I aam.
Drzme sa na skuske ;)
cba ste mali to iste?
Hej inak, neviete dakto primitivne vysvetlit ako pracuju funkcie foldl a foldr? To su jedine, ktore som vobec nepochopil...
Quote from: Payne on 22.01.2008, 16:40:42
Hej inak, neviete dakto primitivne vysvetlit ako pracuju funkcie foldl a foldr? To su jedine, ktore som vobec nepochopil...
sak su rozpisane na predchadzajucej strane
inac dnes 22.1. sme mali tie iste otazky na zkuske jak ty predtym
a ako sa hodnotilo? :emot-LMAO:
mal si vsetko A, nemal si jeden priklad B, nemal si dva C, nemal si tri D, nemal si nic "E" :))) aspon tak vravel Kollar a neviem ci tam bol aj dakto taky co nic nemal kedze otazky boli tie iste
hehe tak to co bola skuska na 5min ci co? bn
29 nehovoril ci da to iste ;:DD?
ta skuska bola na 15 minut, ale na vysledky sme cakali 75 minut to ma dost sralo, aj ked povedal ze to bude mat hotove za 15 minut, inac nas bolo 39 tak nechcem vediet jak dlho bude opravovat pri 60 ludoch,
ladies and gentleman.....we got him! :D...
jo to iste presne....
ta dufam ze aj o tyzden bude to iste :) a aj keby som mal 2 a pol hodky cakat na vysledky to jedno :)
Quote from: Payne on 22.01.2008, 16:40:42
Hej inak, neviete dakto primitivne vysvetlit ako pracuju funkcie foldl a foldr? To su jedine, ktore som vobec nepochopil...
Anglicke skripta z FTP 19.str ... tam je to vysvetlene dobre
Quote from: pepco on 22.01.2008, 18:05:48
hehe tak to co bola skuska na 5min ci co? bn
jj rychlo to prebehlo 5 min je vela :j_cheesy: , ale haluz je ze opisovat sa nemoze, normalne sledoval ze kto otaca hlavu a jedneho skoro vyhodil ....
Fakt? tak asi to tak maju, ze sak ked uz vedia otazky, tak nech sa ich aspon naucia...
Dik za info RonnY
Quote from: RonnY on 22.01.2008, 02:06:08
Quote from: zuzanka on 21.01.2008, 21:04:57
hmmm....a budeme mat toto na skuske isto aj my zajtra? co myslite?
Myslim ze maju aj ine priklady ... :j_cheesy:
...no vyzera to tak že ine priklady nemaju, bud su lenivy alebo ine priklady nevedia vymysliet :hammer: amen
no tak rychlo by som z toho zavery nerobil... ale nepohneval by som sa :)
Vyhodil jedneho zo skusky ale uznal mu vsetko co mal napisane... nespravili 3ja... to iste :) a take ze v prvej otazke malo byt to char v zatvorke a tie cisla mali byt v uvodzovkach a v hranatej zatvorke,.. vsetko muselo byt presne.. kto aspon nieco napise sa nemusi bat ;) a si myslim ze vam da to iste... sak ked vravel ako bude hodnotit tak sa normalne usmieval ze jaky vystresovany sme boli :D
Quote from: Havran on 22.01.2008, 17:56:23
mal si vsetko A, nemal si jeden priklad B, nemal si dva C, nemal si tri D, nemal si nic "E" :))) aspon tak vravel Kollar a neviem ci tam bol aj dakto taky co nic nemal kedze otazky boli tie iste
skvele hodnotenie.. hlavne to E sa mi paci.. :D
ApokalypS: no 3ja nespravili .. bolo nas tam skoro 40.. cize velka pravdepodobnost :D ty co mate statiskiku ta viete vyratat :D
Quote from: Lastmohikan on 23.01.2008, 19:53:44
ApokalypS: no 3ja nespravili .. bolo nas tam skoro 40.. cize velka pravdepodobnost :D ty co mate statiskiku ta viete vyratat :D
i tak skvela uspesnost..
a tym co nespravili - hlavu hore.. ved su este dve moznosti
cujte ludia... nechcel by mi niekto prenechat miesto na skuske co bude 30? :( ono inac by mi to bolo jedno... ale potom mi vychadzaju skusky na 4, 5 a 6...a to nie je velmi pekne... tak keby tu bol niekto taky komu by nevadilo robit 5 nech sa mi ozve... diq
sak napis maila kollarovi ne? ze ci nemozes prist :P
vidis... preco ma to nenapadlo? :hug:
kua no tak Kollar sa neozyva... dpc :(
Quote from: kOsTi on 25.01.2008, 01:12:59
kua no tak Kollar sa neozyva... dpc :(
Nema čas, lebo vymysla nove otazky na skusku :naughty1:
Quote from: Faust on 25.01.2008, 17:12:42
Quote from: kOsTi on 25.01.2008, 01:12:59
kua no tak Kollar sa neozyva... dpc :(
Nema čas, lebo vymysla nove otazky na skusku :naughty1:
tak toto nepis ani zo srandy!!! :P :P
z coho sa treba ucit FaLP? Ale piste k veci. Z coho je to efektivne a potrebne... ;) kedze sa uz parkrat skusky odohrali, trebalo by prehodnotit, ako na to :D
aka je odpoved na druhu otazku? bola v prvej konstanta ci premenna?
vraj konstanta
a este,kde su vysvetlene binarne stromy?
Quote from: diacon.mex on 25.01.2008, 21:10:47
z coho sa treba ucit FaLP? Ale piste k veci. Z coho je to efektivne a potrebne... ;) kedze sa uz parkrat skusky odohrali, trebalo by prehodnotit, ako na to :D
more stacia ti ceske skripta + z anglickych binarne stromy kuknut, vsetko mas na FTP :j_wink:
Quote from: RonnY on 26.01.2008, 03:16:40
Quote from: diacon.mex on 25.01.2008, 21:10:47
z coho sa treba ucit FaLP? Ale piste k veci. Z coho je to efektivne a potrebne... ;) kedze sa uz parkrat skusky odohrali, trebalo by prehodnotit, ako na to :D
more stacia ti ceske skripta + z anglickych binarne stromy kuknut, vsetko mas na FTP :j_wink:
Dik ;) dufam, ze to v pondelok vecer zmaknem ;)
no to by si mal urcite, este z tych ceskych myslim ze sa ani netreba ucit kapitoly Vypocty, Funkcionalni abstrakce, Vstup a vystup
a nestaci sa naucit len tie otazky co boli na terminox?
keby sme toto vedeli tak ideme rovno podat sportku... mozno to bude a mozno nie... a usudok si z toho sprav uz sam :)
Quote from: danielmi on 03.01.2008, 18:10:08
ale minuleho roku kollar dal daku pisomnu pracu na skuske ,,zopar otazok............ :ropebanana:
minulý rok sme robili tak, že boli dve skupiny testov, a také otázky tuším dáva každý rok.. Nejaké algoritmy a tak.. A potom si v pohodke odišiel uprostred písomky na kakafko asi na 5-10 minút, takže sme mohli odpisovať koľko sme chceli :D takže keď budete mať na dozore Kollára, tak ste šťastní ľudia :) Uňho je jediný problém v tom, že známkuje vždy na 95, 85, 75 atď, takže keď máte nejak menej tak smola...
Tiež som sa učila z tých českých kníh a tiež z cvík a mala som A. Keď ste spravili na cviku všetko čo vám dali, nemali by ste mať problema :)
no lenze ty si nevidela tohorocne cvika... ahh ani sa nejdem vyjadrovat :)
no to je pravda :)
Quote from: kOsTi on 26.01.2008, 19:47:49
no lenze ty si nevidela tohorocne cvika... ahh ani sa nejdem vyjadrovat :)
tak tak :D skoda reci.....hrozne to ide dole vodou ked to vsetko nechavaju na studentovi nech sam robi a do nicoho ho nenutia :D :D
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fs6.directupload.net%2Fimages%2F080126%2Ftemp%2Fku9lv72v.gif&hash=57850f1257f5cf6a763ffc3ffc4cbd1b4559d2fa)
ja len som chcela tým povedať, že Kollár je taký že to má v prdeli všetko, takže môžete mať pri ňom v pohodke ťaháčiky :)
Quote from: mishela on 26.01.2008, 20:40:30
ja len som chcela tým povedať, že Kollár je taký že to má v prdeli všetko, takže môžete mať pri ňom v pohodke ťaháčiky :)
no prave ze ee :) teraz co bola skuska, dal tie iste priklady ako na prvom termine, a nebolo mu jedno ze ci niekto opisuje alebo ee :) ale zas i mna by nasralo keby som dal rovnake otazky a niekto by este aj opisoval :D
Quote from: puq on 26.01.2008, 21:12:39
Quote from: mishela on 26.01.2008, 20:40:30
ja len som chcela tým povedať, že Kollár je taký že to má v prdeli všetko, takže môžete mať pri ňom v pohodke ťaháčiky :)
no prave ze ee :) teraz co bola skuska, dal tie iste priklady ako na prvom termine, a nebolo mu jedno ze ci niekto opisuje alebo ee :) ale zas i mna by nasralo keby som dal rovnake otazky a niekto by este aj opisoval :D
no sa to potom zmenilo.. :j_undecided: ale aspoň že dal rovnaké otázky podľa zvyku :) :bananawrite:
Quote from: mishela on 26.01.2008, 23:21:59
Quote from: puq on 26.01.2008, 21:12:39
Quote from: mishela on 26.01.2008, 20:40:30
ja len som chcela tým povedať, že Kollár je taký že to má v prdeli všetko, takže môžete mať pri ňom v pohodke ťaháčiky :)
no prave ze ee :) teraz co bola skuska, dal tie iste priklady ako na prvom termine, a nebolo mu jedno ze ci niekto opisuje alebo ee :) ale zas i mna by nasralo keby som dal rovnake otazky a niekto by este aj opisoval :D
no sa to potom zmenilo.. :j_undecided: ale aspoň že dal rovnaké otázky podľa zvyku :) :bananawrite:
minuly rok tiez tak bolo ze na vsetkych terminoch boli rovnake otazky?
Dostal som info, ze minule roky byvali 2 skupiny...
Taze zrejme nam vyjde nova skupina, co urcite vsetkych potesi...
Quote from: JCube on 26.01.2008, 23:35:53
Quote from: mishela on 26.01.2008, 23:21:59
Quote from: puq on 26.01.2008, 21:12:39
Quote from: mishela on 26.01.2008, 20:40:30
ja len som chcela tým povedať, že Kollár je taký že to má v prdeli všetko, takže môžete mať pri ňom v pohodke ťaháčiky :)
no prave ze ee :) teraz co bola skuska, dal tie iste priklady ako na prvom termine, a nebolo mu jedno ze ci niekto opisuje alebo ee :) ale zas i mna by nasralo keby som dal rovnake otazky a niekto by este aj opisoval :D
no sa to potom zmenilo.. :j_undecided: ale aspoň že dal rovnaké otázky podľa zvyku :) :bananawrite:
minuly rok tiez tak bolo ze na vsetkych terminoch boli rovnake otazky?
minulý rok boli dve skupiny a tie mali otázky z predminulého roka :D
tak teda ake ste mali vy otazky? :)
Pridavam sa ku kOsTiho otazke plny ocakavania ci bude odozva. :)
kosti: odpisal ti uz kollar na mail ???
nie neodpisal... a aj altlavista mu pisal a tiez nic... a myslim ze uz ani neodpise... ja uz som to odpisal :)
toto som mala uložené v adresáriku čo bolo minulé roky a toto sme mali na skúške aj my, takže mi stačilo to vedieť:
som mal este davnejsie (teda teraz v piatok) niekde uvadzam aj riesenia ked ma kopne muza a radsej typove definicie robte vsade, neviem kde to bolo priamo v zadani napisane aby sa robili, ale rob vsade
1. definujte rekurentne funkciu reverse
reverse :: [a] -> [a]
reverse (x:xs) = reverse xs ++
2. definujte nerekurentne funkciu (+-+) co bude vykonavat naslednu cinnost:
[a1,a2,...an]+-+[b1,b2,...bm] = [a1,a2,...an,b1,b2,...bm]
(+-+) :: [a] -> [a] -> [a]
[] +-+ y = y
(x:xs) +-+ ys = x : (xs +-+ ys)
3. definujte nerekurentne funkciu rv[a1,a2,...an] = [an,...a2,a1] pomocou funkcie foldr a lokalne definovanou funkciou op
(je to vlastne funkcia reverse ale tu odporucam davat pozor, lebo to co sa nachadza v prelude.hs je definovane cez foldl... pomocka> nemozete pouzit operator ":" )
rv :: [a] -> [a]
rv [] = []
rv (x:xs) = foldr op [] (x:xs)
where
op a b = b ++ [a]
4. definujte rekurzivne funkciu foldl1 pomocou funkcie foldl
foldl1 :: (a -> a -> a) -> [a] -> a
foldl1 f (x:xs) = foldl f x xs
5. definujte funkciu f ak plati:
g = map f
pricom g ma na vstupe zoznam napriklad ["Ahoj","Pes",Bratislava"] a vrati vam ho ako [(4,"Ahoj"),(3,"Pes"),(10,"Bratislava")] ... cize vypocita pocet prvkov a da to do dvojic... zaroven treba urcit este aj vseobecnu typovu definiciu funkcie g
g :: [[a]] -> [(Int,[a])]
f :: [a] -> (Int,[a])
f xs = (length xs, xs)
6. vytvorte funkciu (dajme tomu, ze) strom ktora vrati binarny strom rovnakej dlzky na vsetkych vetvach ak na vstupe je zoznam cisel ktorych pocet je n^2... pricom strom bude tvaru nejak Btree a = Bin (Tip a) (Tip a) ... (tam to bolo dlhsie zadanie este)
data Btree a = Tip a | Bin (Btree a) (Btree a)
strom :: [a] -> Btree
strom [a] = Tip a
strom xs = Bin (strom us) (strom ps)
where
us = take len xs
ps = drop len xs
len = (length xs) 'div' 2
to je vsetko ... nerucim vsak uplne za nic
definujte fciu map - rekurzivne aj neviem ako
def. fciu foldl1
def. fciu concat - cez (++) - neviem o co islo
definujte binarny strom + priklad na vypis cohosi
definujte binarny vyhladavaci strom + priklad na vypis cohosi
1.map rekurzivne +typova def
2.map nerekurzivne <mnozinovou abstrakciou>+typova def.
3.reverse rekurzivne +typ def
4.reverse nerek. (mnoz abst.) + typ.def
5.g=map f ..napisat najvseobecnejsiu typ def.:
[[1,2],[2,3]]=[(1,[1,2]),(2,[2,3])]
b) napisat ako vyzera funkcia f
6.nadefinujte strom a vytvor funkciu zadaj ztrom::Strom->Int->String
(zapis ho takto: (U(L1)(U(L3)(L2))
definujte funkicu (+-+), ktora urobi nasledovne: [a1 a2 ....an] (+-+) [b1 b2....bm]=[a1 a2 ...an b1 b2 ....bm] ( v podstate zretazenie zoznamov... )
funkciu reverze nerekurzivne pomocou foldr .... funckiu foldl1 nerekurzivne ( pomocou foldl ) ...
potom binarny strom tam bol urcite..
a este taka sranda, ze g= map f... pricom funckia f robila to, ze vsutpu string dala na vyspute dvojicu (int ,string), kde int bola dlzka stringu..
. definovat binarny strom BTree
a definovat fciu ktora "naseka" do bin. stromu zoznam takymto sposobom...
taze napr. [ x ]=[1,2,3,4]
bude ASI: Bin(Bin(Tip 1)(Tip 2)) (Bin(Tip 3)(Tip 4)) ..............skoda ze to nemozem nakreslit...
ale viem ze v druhej skupine bolo aj definovat vyhladavaci binarny strom ci aky ale fcie neviem ake boli...
to je asi tak na 80% co bolo bo uz nepamatam uplne presne len princ
a ešte toto:
reverse :: [a] -> [a] map :: (a->b) -> [a] -> [a]
reverse [] = [] map f (x:xs) = f x : map f xs
reverse (x:xs) = reverse xs ++
-
foldl1 :: (a -> a -> a) -> [a] -> a
(+-+) :: [a] -> [a] -> [a] foldf1 f (x:xs) = foldl f x xs
[] +-+ ys = ys
(x:xs
) +-+ ys = x : (xs +-+ ys)
concat :: [[a]] -> [a]
concat [] = []
rv :: [a] -> [a] concat (x:xs) = x ++ concat xs
rv [] = []
rv (x:xs) = foldr op [] (x:xs) concat xs = foldr (++) [] xs
where op a b = b ++ [a]
data Btree a = Tip a | Bin (Btree a)(Btree a)
foldl1 :: (a -> a -> a) -> [a] -> a strom :: [a] -> Btree
foldl1 f [] = [] strom [a] = Tip a
foldf1 f (x:xs) = foldl f x xs strom xs = Bin (strom ls)(strom ps)
where ls = take len xs
g :: [[a]] -> [(Int,a)] ps = drop len xs
g = map f len = (length xs) `div` 2
f :: [a] -> (Int, a)
f xs = (length xs, xs)
tak neviem či to pomôže, aspoň na pozretie :)
diky... sice z toho nechapem ani prd ale zide sa
aha... vsetko je zrazu jasne! Vdaka! :)
na ftp to už nie je či čo? ???
hmmm tak minuly rok to vyzeralo trosku inak :hammer:
ta otazka :2. ci je z v prvom priklade premenna alebo konstanta? co ma byt spravne?
danielmi, na predchadzajucich stranach najdes toto:
Quote from: Martin18 on 26.01.2008, 02:14:02
aka je odpoved na druhu otazku? bola v prvej konstanta ci premenna?
Quote from: kOsTi on 26.01.2008, 02:17:25
vraj konstanta
Quote from: Faust on 26.01.2008, 03:31:05
Quote from: kOsTi on 26.01.2008, 02:17:25
vraj konstanta
urcite konstanta :police:
No aj mna zaujima, aky je rozdiel medzi konstantou a premennou v hugse? (pre pripad zeby nam dali ine priklady) Vie niekto?
pokial som spravne pochopil yaht, kollarove skripta, tie ceske aj tu anglicku knizku tak haskell nieco take ako premennu - na styl pamatovej bunky ako v C - nema...tam sa vzdy pri vyhodnocovani vyrazu dosadi konkretna hodnota...takze je to chapane ako konstanta...
opravte a doplnte ma..
takze ak som ja spravne pochopil teba a ty si spravne pochopil skripta, potom na otazku: "Je toto premenna alebo konstanta?" .. je spravna odpoved stale konstanta? :D
ano...
Quote from: JCube on 28.01.2008, 02:05:57
pokial som spravne pochopil yaht, kollarove skripta, tie ceske aj tu anglicku knizku tak haskell nieco take ako premennu - na styl pamatovej bunky ako v C - nema...tam sa vzdy pri vyhodnocovani vyrazu dosadi konkretna hodnota...takze je to chapane ako konstanta...
opravte a doplnte ma..
ty si vsetky tri precital???? :)
to myslite fakt,ze vzdy bude odpoved "konstanta" ? :hug:
Quote from: puq on 28.01.2008, 05:22:08
Quote from: JCube on 28.01.2008, 02:05:57
pokial som spravne pochopil yaht, kollarove skripta, tie ceske aj tu anglicku knizku tak haskell nieco take ako premennu - na styl pamatovej bunky ako v C - nema...tam sa vzdy pri vyhodnocovani vyrazu dosadi konkretna hodnota...takze je to chapane ako konstanta...
opravte a doplnte ma..
ty si vsetky tri precital???? :)
vsetky styri...tu poslednu zbezne...to bolo vela na mna... :)
Quote from: glassworker on 28.01.2008, 05:33:57
to myslite fakt,ze vzdy bude odpoved "konstanta" ? :hug:
nie som si tym isty...ale ja som to pochopil tak...
tak kollar ked nam hovoril spravne odpovede na konci skusky tak povedal ze to je konstanta, ze to predsa neni ziadne objektove programovanie ze vo funkc. premenne nie su
Quote from: Havran on 28.01.2008, 06:43:35
tak kollar ked nam hovoril spravne odpovede na konci skusky tak povedal ze to je konstanta, ze to predsa neni ziadne objektove programovanie ze vo funkc. premenne nie su
takze som to pochopil spravne... :)
sak jasne ti staci precitat v tych ceskych skriptach prvych 5 stran a hned tam mas napisane ze funkc.prog. nema premenne
som si nevsimol... :emot-LMAO:
a k tym bin.stromom co treba napisat?
no to by aj mna zaujimalo co s tymi stromami....
Na ten typ funkcie
f x y = [x,y] ++ z where z = reverse [x,y]
staci odpoved [Char]? Netreba akoze ziadne sipkovanie? :huh2:
f :: Char -> Char -> [Char]
toto je typova definicia...
JCube a k tej 4ke co treba napisat??? k tomu stromu??
vdaka a... nemalo by tam byt tych [Char] zatvoriek viac?
nieco ako Char -> Char -> [Char] -> [Char] -> [Char]
toto je typova definicia fcie styroch argumentov...
ok, uz mi to sedi, dik
Quote from: Final_Destructer on 28.01.2008, 22:56:39
vdaka a... nemalo by tam byt tych [Char] zatvoriek viac?
ee nema lebo vstup je char char, lebo 2 premenne napr '5' '7' a vystup je [char] lebo vo vystupe mas ['5','7','7','5']
hmm... takze ak by
f x y = [x,y]
potom tiez iba Char -> Char -> [Char] ?
...ak x a y su zo zadania
a vyjadri sa niekto uz aj ku tej poslednej otazke? :j_huh: bin.stromi... dik
na tu stvrtu otazku by som asi dal toto
data Tree a = Nil | Node a (Tree a) (Tree a)
bk
kde Nil a Node by mali byt konstruktory :hammer:
Quote from: Payne on 28.01.2008, 23:20:28
Uz ked tak, tak to nemusi byt char, ale lubovolny typ...
Quote from: Final_Destructer on 28.01.2008, 23:01:28
hmm... takze ak by
f x y = [x,y]
potom tiez iba Char -> Char -> [Char] ?
Zrejme v tom nemas jasno, lebo toto co si napisal, tak je zle
1. aku hodnotu vrati funkcia a akeho je tupu: f x y = [x,y] ++ z where z = reverse [x,y] ak (f '2' '3'). vysledok je ['2','3','3','2'] a typ [Char]
typova definicia tejto fukcie moze byt f:: a -> a -> [a] akonahle vsak dosadis f '2' '3' tak sa jedna o typ Char -> Char -> [Char]
a to co napisal je dobre...
Quote from: Final_Destructer on 28.01.2008, 23:27:04
na tu stvrtu otazku by som asi dal toto
data Tree a = Nil | Node a (Tree a) (Tree a)
bk
kde Nil a Node by mali byt konstruktory :hammer:
bud toto napises alebo ked to chces ako z kollarovych skript tak
Binárny strom
data Btree a = Tip a | Bin (Btree a) (Btree a)
inac je to ekvivalentne
ja som nasiel aj takuto
data BinTree a = Empty | Node a (BinTree a) (BinTree a)
co je v podstate to iste jak JCube napisal, len je z toho viacej jasne ze Node je uzol a Empty bude prazdny strom
Takze ak ku stvrtej otazke napisem data Btree a = Tip a | Bin (Btree a) (Btree a), tak to mam za full cely priklad? Tie typy konstruktorov to su co?
Tip je unarny datovy konstruktor a Bin je binarny datovy konstruktor... pricom Bin je typu Btree -> Btree
ako tak pozeram tak som z toho jelen... :D
data Btree a = Tip a | Bin (Btree a) (Btree a)
oks takze toto je binarny strom
a toto binarny vyhladavaci strom
data BinTree a = Empty | Node a (BinTree a) (BinTree a)
omg omg ???
:D pohodaaa... :D tato skuska je formalita... :D
no presne :)) len škoda že si už nepamätám o čom to bolo :) ale pre mňa bola najľahšia zo všetkých v druháku :)
Quote from: JCube on 29.01.2008, 00:33:22
Tip je unarny datovy konstruktor a Bin je binarny datovy konstruktor... pricom Bin je typu Btree -> Btree
ako tak pozeram tak som z toho jelen... :D
Ale hej, vidno ze mas prehlad :D
Napriek tomu by som sa pokusil to vsetko zhrnut pre tych co sa este len dostavaju do diskusie...
Priklad pre
data Btree = Nil | Node a (Btree a) (Btree a) :
Podla obrazka poskytovanom na wikipedii http://upload.wikimedia.org/wikipedia/commons/f/f7/Binary_tree.svg by sa situacia podla hore uvedeneho typu dala znazornit takto
Node 2 / \
Node 7 Node 5 / \ / \
Node 2 Node 6 Nil
Node 9 /\ / \ / \
Nil Nil
Node 5 Node 11 Node 4 Nil
/\ /\ /\
Nil Nil Nil Nil Nil Nil
Nemam sajnu ako to ma vyzerat podla typu
data Btree a = Tip a | Bin (Btree a) (Btree a)... Neviem si predstavit to vyhodnotenie uzla podla
Bin (Btree a) (Btree a) (podvedomie mi hovori ze tam ma byt Bin
a). Som prepokladal ze Nil-ká budu uplne chybat a ze listy stromu budu prave definovane formou
Tip a (ostatok Bin-kami)... No som z toho bronzova srnka :D
OT
Pre netusilcov: Bronzova Srnka http://bronzefawn.com/ :)
[ x ]=[1,2,3,4]
Bin(Bin(Tip 1)(Tip 2)) (Bin(Tip 3)(Tip 4))
podľa tohto a podľa toho mála čo si pamätám Bin znamená vrchol stromu a Tip je list. Čiže toto bude
Bin
/ \
Bin Bin
/ \ / \
Tip 1 Tip 2 Tip 3 Tip 4
data Btree a = Tip a | Bin (Btree a) (Btree a) znamená, že máte definovaný dátový typ Btree (čiže binárny strom) a ten je definovaný tak, že je tam bUď vrchol (čiže Tip a) alebo sú tam dva podstromy (čiže ďalšie štruktúry typu Btree) a vtedy to vyzerá takto:
Bin
/ \
Btree a Btree a
kde za Btree dosadíte ďalšie stromy rekurzívne...
Fiha... Ale neznamena to potom ze podla typu data Btree a = Tip a | Bin (Btree a) (Btree a) sa neda skonstruovat binarny strom na http://upload.wikimedia.org/wikipedia/commons/f/f7/Binary_tree.svg ?
UPDATE2: neviem... bn bk
UPDATE3: teoreticky podľa tej typovej definície v Bin-e nemáš číslo, takže myslím si že nie, ale nie je to na 100pro bk
UPDATE2: Tak potom mi nic ine nezostava len dufat ze nebudu chciet graficke znazornenie pre binarne stromy :emot-LMAO:
Quote from: doc.returner on 29.01.2008, 01:24:50
Nic ine mi nezostava len dufat ze nebudu chciet graficke znazornenie :emot-LMAO:
a si normálny??? načo :emot-LMAO: :emot-LMAO: :emot-LMAO:
Z dovodu novych OT pravidiel nebudem moct odpovedat na tuto otazku ak:
ten obrazok z wiki sa da znazornit podla data Tree = Empty | Node a (Tree a) (Tree a) co je binarny vyhladavaci strom
Quote from: doc.returner on 29.01.2008, 01:28:40
Z dovodu novych OT pravidiel nebudem moct odpovedat na tuto otazku ak:
aha :( tak nič no :(
Quote from: JCube on 29.01.2008, 01:28:48
ten obrazok z wiki sa da znazornit podla data Tree = Empty | Node a (Tree a) (Tree a) co je binarny vyhladavaci strom
presne tak :)
kurna som z toho dopleteny uz...
a jaky je rozdiel medzi obycajnym binarnym a vyhladavacim binarnym ?
Quote from: JCube on 29.01.2008, 01:29:21
kurna som z toho dopleteny uz...
z čoho? veď si to dobre napísal :)
Quote from: Havran on 29.01.2008, 01:30:30
a jaky je rozdiel medzi obycajnym binarnym a vyhladavacim binarnym ?
že binárny vyhľadávací máš zotriedený tak aby si v ňom vedel vyhľadávať (aspoň si myslím) - teda prvá vetva je vždy menšia ako druhá alebo tak nejako...
Quote from: JCube on 29.01.2008, 01:28:48
ten obrazok z wiki sa da znazornit podla data Tree = Empty | Node a (Tree a) (Tree a) co je binarny vyhladavaci strom
Ako to mi je jasne, ale pride mi cudne ze Binarny Strom ma hodnoty len v listoch, zatialco vyhladavaci ma hodnoty vo vsetkych uzloch... :huh2:
Quote from: Havran on 29.01.2008, 01:30:30
a jaky je rozdiel medzi obycajnym binarnym a vyhladavacim binarnym ?
Binárny vyhľadávací strom je dátová štruktúra založená na binárnom strome, v ktorom sú jednotlivé prvky (uzly, vrcholy) usporiadané tak, aby v tomto strome bolo možné rýchlo vyhľadávať danú hodnotu.
Hodnoty v uzloch sú usporiadané tak, že pre každý uzol stromu u platí:
* hodnota uložená v u je väčšia alebo rovná ako hodnota uložená v ľavom podstrome u
* hodnota uložená v u je menšia alebo rovná ako hodnota uložená v pravom podstrome u
Potom je možné v tomto strome jednoduchým spôsobom vyhľadať danú hodnotu h:
1. nastav koreň ako aktuálny uzol (u)
2. pokiaľ je v u uložená hodnota h, algoritmus končí (a vráti u)
3. ak je u list, algoritmus končí (hodnota h nebola v strome nájdená)
4. hodnota h sa porovná s hodnotou v u (nech je táto hodnota h')
1. ak je h \le h', do u sa uloží ľavý potomok u
2. inak sa do u uloží pravý potomok u
5. pokračuj bodom 2
binarny strom
V informatike je binárny strom stromová dátová štruktúra, ktorej každý vrchol má najviac dvoch potomkov. Zvyčajne sa označujú ako ľavý a pravý. Jedno z bežných použití binárneho stromu je binárny vyhľadávací strom; iné je binárna halda.
zdroj wiki
Quote from: doc.returner on 29.01.2008, 01:32:04
Quote from: JCube on 29.01.2008, 01:28:48
ten obrazok z wiki sa da znazornit podla data Tree = Empty | Node a (Tree a) (Tree a) co je binarny vyhladavaci strom
Ako to mi je jasne, ale pride mi cudne ze Binarny Strom ma hodnoty len v listoch, zatialco vyhladavajuci ma hodnoty vo vsetkych uzloch... :huh2:
no to zas neviem, možno preto, že sa riadiš podľa uzla kam máš ísť :)
Quote from: JCube on 29.01.2008, 01:32:39
binarny strom
V informatike je binárny strom stromová dátová štruktúra, ktorej každý vrchol má najviac dvoch potomkov. Zvyčajne sa označujú ako ľavý a pravý. Jedno z bežných použití binárneho stromu je binárny vyhľadávací strom; iné je binárna halda.
zdroj wiki
JCube ty sa nejako činíš, ty tiež robíš falp skúšku?
ale ked tak nad tym uvazujem tak rozdiel medzi nimi by v podstate mal byt v tom algoritme, ktory zabezpecuje vkladanie hodnot a ne v definicii stromu samotneho, ci ne ?
binárny strom sa berie ako všeobecný. Môže (ale nemusí) sa použiť na vyhľadávanie. A na to, aby si ho použil ako vyhľadávací, musíš mať samozrejme nejaký algoritmus... OMG
Quote from: mishela on 29.01.2008, 01:33:41
Quote from: JCube on 29.01.2008, 01:32:39
binarny strom
V informatike je binárny strom stromová dátová štruktúra, ktorej každý vrchol má najviac dvoch potomkov. Zvyčajne sa označujú ako ľavý a pravý. Jedno z bežných použití binárneho stromu je binárny vyhľadávací strom; iné je binárna halda.
zdroj wiki
JCube ty sa nejako činíš, ty tiež robíš falp skúšku?
tak tak aj ja robim...aj ked pri uceni ma to zacalo viac zaujimat...najma ta knizka anglicka je zaujimava.. :P
Quote from: Havran on 29.01.2008, 01:35:52
ale ked tak nad tym uvazujem tak rozdiel medzi nimi by v podstate mal byt v tom algoritme, ktory zabezpecuje vkladanie hodnot a ne v definicii stromu samotneho, ci ne ?
udajove struktury a algoritmy aka programovacie techniky su v buducom semestri takze tam sa dozvies... ;)
nekomplikujte si to :) zajtra pride kollar da tie iste otazky a jdeme domu s A max B alebo da ine a prejdeme s C D E :) cize pohodka
tak to len dufam,nic ine som nevidel
Quote from: puq on 29.01.2008, 02:06:11
nekomplikujte si to :) zajtra pride kollar da tie iste otazky a jdeme domu s A max B alebo da ine a prejdeme s C D E :) cize pohodka
Toto je asi jediny post ktoremu som rozumel :-)
precital som skripta ... nic moc, dalej nemam chut uz citat
spolieham ze viac ako polovica tam zajtra na skuske bude somnou rovnako "mudra" ako ja, takze spokojnost s D je namieste, ale aj C by potesilo :-P
ja tam idem s tym, zrobit skusku, znamka je len druhorada, vlastne na kazdu skusku tak chodim :)
drzim vam palce... hadam da to iste... a ked nie tak hadam potom nam da nieco z toho :P
Quote from: kOsTi on 29.01.2008, 04:20:09
drzim vam palce... hadam da to iste... a ked nie tak hadam potom nam da nieco z toho :P
dikes :) dufam ze sa spolu nestretneme na dalsom termine :D :D
držím vám všetkým prsty aj ja :thumbs-up: :thumbsup:
dakujem... :P za vsetkych... :D
Quote from: JCube on 29.01.2008, 04:45:17
dakujem... :P za vsetkych... :D
nacelnik divoka hlava prehovoril.... :D
berete oblek? bo ja asi ne...ci treba? a s tym ze je to skuska na mna nechodte...ja berem oblek len do truhly...
načo ti oblek ku Kollárovi?!?! :h_shocked: :D :emot-LMAO:
Quote from: JCube on 29.01.2008, 05:10:01
berete oblek? bo ja asi ne...ci treba? a s tym ze je to skuska na mna nechodte...ja berem oblek len do truhly...
neber oblek!!! nemam chut ist na pohreb... :P
JCube ja neberem, serem zvysoka... :)
treba daku skurvenu hlavicku na zajtra?ci len tahaky
dostaneš papier... aspoň po minulé roky to tak bolo... a boli dve skupiny... :emot-prettywink:
Quote from: danielmi on 29.01.2008, 05:24:33
treba daku skurvenu hlavicku na zajtra?ci len tahaky
papier uz bude na stole vytlaceny s otazkami do ktoreho budes pisat
tak tak :)
dakujem za pripomienky... :)
nz ;)
hmm, to ked bude papier s predtlacou, pochybujem, ze by sa Ujovi chcelo vo worde abo dajakom editore vypisovat !!!4!!! otazok nanovo... :P
...to neje naivita, ale presvedcenie! :)
...hej a diky za tie "palce"
Quote from: kOsTi on 25.01.2008, 01:12:59
kua no tak Kollar sa neozyva... dpc :(
si pisal cez posta.tuke.sk ? bo cez ine dajak neodpoveda :D
no ked zajtra nebudu tie iste otazky ta do ....
Quote from: nebel on 29.01.2008, 06:19:03
Quote from: kOsTi on 25.01.2008, 01:12:59
kua no tak Kollar sa neozyva... dpc :(
si pisal cez posta.tuke.sk ? bo cez ine dajak neodpoveda :D
ee... ale tak to uz je jedno... ale som rad ze nejdem bo co ked da nahodou ine otazky? :D
a ked da zajtra rovnake a potom ine? :D
a co ked da az nabuduce? bo teraz zisti ze seci dostaneme sme sa naucili tie na Acka :D
Nejak ste studovali to FaLP (co sa tyka tych binarnych stromov...), idem teraz nastudovat tie otazky co boli minule, lebo ceske skripta ma nejak po 3. strane neoslovili... :(
predchadzajuce prispevky ti napovedia
otazky na skuske su tie iste..vela stastia..
lol... umrem :D
ale nam da dpc urcite ine... a ja umrem smiechom priamo na skuske :D
Quote from: kOsTi on 29.01.2008, 17:53:34
lol... umrem :D
ale nam da dpc urcite ine... a ja umrem smiechom priamo na skuske :D
neda vam ine :) a inac pekne bol najebany kollar na tych co neboli prihlaseni na termin a prisli :D hej kosti a kollar ti odkazuje ze mu nemas pisat maily :D :D ze nema cas sa takymi vecami zaoberat, a plati to ne len pre teba ale aj pre ostatnych co mu pisali mail ci mozu prist dnes :)
No comment. Vzdavam hold FaLP-ku aj Fantomasovi. :drink:
Tak ale zaujimavy pristup! Vdaka.
a este nechapem jak ten jeden stastlivec od nas nezrobil... to potom este aj tu premennu strelil... :)
Quote from: puq on 29.01.2008, 18:28:11
Quote from: kOsTi on 29.01.2008, 17:53:34
lol... umrem :D
ale nam da dpc urcite ine... a ja umrem smiechom priamo na skuske :D
neda vam ine :) a inac pekne bol najebany kollar na tych co neboli prihlaseni na termin a prisli :D hej kosti a kollar ti odkazuje ze mu nemas pisat maily :D :D ze nema cas sa takymi vecami zaoberat, a plati to ne len pre teba ale aj pre ostatnych co mu pisali mail ci mozu prist dnes :)
Mal cas to citat ale naml cas napisat: ANO/NIE ? A co robil? Premienal cisla otazok abo co robil? :D
ta vies je veduci katedry ta ma asi toho dost :) ked taky vokorokos nemoze ani pockat par minut :)
Quote from: Final_Destructer on 29.01.2008, 18:36:59
a este nechapem jak ten jeden stastlivec od nas nezrobil... to potom este aj tu premennu strelil... :)
tak to uz je zahada, kedze rano som mu povedal ze ma byt konstanta bn
Mal cas to citat ale naml cas napisat: ANO/NIE ? A co robil? Premienal cisla otazok abo co robil? :D
[/quote]
neviem ale nechcel by som byt na jeho mieste a falpko opakovat :hammer:
Quote from: puq on 29.01.2008, 18:28:11
Quote from: kOsTi on 29.01.2008, 17:53:34
lol... umrem :D
ale nam da dpc urcite ine... a ja umrem smiechom priamo na skuske :D
neda vam ine :) a inac pekne bol najebany kollar na tych co neboli prihlaseni na termin a prisli :D hej kosti a kollar ti odkazuje ze mu nemas pisat maily :D :D ze nema cas sa takymi vecami zaoberat, a plati to ne len pre teba ale aj pre ostatnych co mu pisali mail ci mozu prist dnes :)
Kollár je blb, on na všetko kašle.. A na všetko má svojich people čo zaňho robia veci.. Flákač rodený by som povedala...
ta blbom by som ho nenazval, robi to rozumne, nebude ta nutit sa ucit blbosti ako na SOJ ta nutia, ked ta zaujme napr FALP tak si to sam nastudujes a ked ee tak cez to preletis....spravny pristup :)
ok tak k téme: u falp-ka je dôležité pochopiť princíp, potom už to ide veľmi ľahko. Som mala minulý ročník falp a tento rok som napríklad s takým druhým zadaním z UI nemala problém, ale Lisp bol pre moje mozgové bunky ľahšie pochopiteľný ako je Haskell. Haskell má dosť krkolomné niektoré veci ako napr. tie typové definície, človeku to trochu trvá kým si na to zvykne.
Ďalej je dôležité zapamätať si čo najviac kľúčových funkcií, ktoré by sa mohli zísť, typu car a cdr... :)
A ešte, ak sa vám podarí, že vám bude opravovať niekto iný ako Kollár (pr. Václavík) tak si u neho vykecáte v pohodke body, ale Kollár na to dosť sere...
Quote from: mishela on 29.01.2008, 20:54:50
ok tak k téme: u falp-ka je dôležité pochopiť princíp, potom už to ide veľmi ľahko. Som mala minulý ročník falp a tento rok som napríklad s takým druhým zadaním z UI nemala problém, ale Lisp bol pre moje mozgové bunky ľahšie pochopiteľný ako je Haskell. Haskell má dosť krkolomné niektoré veci ako napr. tie typové definície, človeku to trochu trvá kým si na to zvykne.
Ďalej je dôležité zapamätať si čo najviac kľúčových funkcií, ktoré by sa mohli zísť, typu car a cdr... :)
A ešte, ak sa vám podarí, že vám bude opravovať niekto iný ako Kollár (pr. Václavík) tak si u neho vykecáte v pohodke body, ale Kollár na to dosť sere...
zbytocne... staci vediet 4 otazky :)
i tak še da.. ale keď chceš vykecávať body, tak treba to prvé :)
tak kollar to tiez opravuje tak ako pride... :D ked som ho sledoval pocas opravovania tak asi ani sam nevedel ako dava tie znamky... :D
tak tak, ja som dostal napr 75 bodov zo 70 bodovej skusky :) mozno vo falp je 75 menej ako 70 kto vie... :D :j_cheesy:
LOL :D
no ja som zatial pocul len take cifry 95 a 75 a jedno FX :D :D ma niekto ine?
yop...85
ale podla coho davali tie znamky je mi zahadou bn lebo co som tak pocuval Kollara a spravne odpovede tak som mal len jednu malu chybicku a to ze (char) a nie v [] a som mal 75... akoze je mi to desat :D ale
Quote from: pepco on 29.01.2008, 22:38:22
ale podla coho davali tie znamky je mi zahadou bn lebo co som tak pocuval Kollara a spravne odpovede tak som mal len jednu malu chybicku a to ze (char) a nie v [] a som mal 75... akoze je mi to desat :D ale
a mal si napisane aj typy konstruktorov vo 4ke????
jj mal bv sak som opisal od kolegu on mal Acko :D
pozri ja som mal vsetko a mam 85... :) je mi to jedno... :D
sak hej aj mne :) ale tha take Bcko by potesilo bp by som ich mal vyvazene
podla mna prvu skupinu opravoval lepsie ako druhu :) inac neviem :D
ta parada... podla mna to robili podla zapoctu... kto aj obhajoval priklady tak mu to patricne zohladnili a kto nie tak tak isto mu to zohladnili podla toho :) lebo kamosi mali po 25b zapocet mali Acka a ja non tak iba Ccko :D
Quote from: pepco on 29.01.2008, 22:52:59
ta parada... podla mna to robili podla zapoctu... kto aj obhajoval priklady tak mu to patricne zohladnili a kto nie tak tak isto mu to zohladnili podla toho :) lebo kamosi mali po 25b zapocet mali Acka a ja non tak iba Ccko :D
zase vylucim dalsiu moznost, ja som mal 20 za zapich a mam A 95 :D :D :D
klasika známkovanie 95, 85 :emot-LMAO: a však boli rovnaké otázky :j_grin:
Hey PUQ, napis co si mal v 4. otazke k "typom konstruktorov", ked uz si mal to A...
Quote from: sri on 05.02.2008, 03:33:58
Hey PUQ, napis co si mal v 4. otazke k "typom konstruktorov", ked uz si mal to A...
len toto
http://www.tu-ke.com/forum/index.php?topic=1387.msg62173#msg62173
noo takze otazky mozte tri krat hadat jake boli :D .... 95 - A :)
Quote from: kOsTi on 05.02.2008, 18:13:07
noo takze otazky mozte tri krat hadat jake boli :D .... 95 - A :)
:D:D:D kosti a zapich si mal 20 hej?
jasne... ako inak :D
Hej, otazky take iste, len by som este rad upresnil pre tych zvysnych 8 ludi co ide na posledny termin, lebo stale nie je vsetko jasne a minimalne so 4. otazkou boli stale problemy (C-cka aj E-cka rozdaval vo velkom). Takze co presne bolo treba napisat do "koloniek":
1.) ['2','3','3','2']
[Char]
2.) presktrnut moznost, kde bolo slovko "premenna"
3.) Vysledok: 2
Vyraz: 2-(3-(4-(1)))
4.) 1. odpoved: Btree [ alebo lubovolny nazov stromu ]
2. odpoved: data Btree a = Tip a | Bin (Btree a) (Btree a) [ Btree, Tip a Bin mozte nahradit lubovolnymi slovami, ale musia asi mat velke zaciatocne pismeno]
3. odpoved: Tip a - je typu a [ podla mojho nazoru je toto zle, len si nevsimol - ma byt zrejme a -> Btree ]
Bin (Btree a) (Btree a) - je typu Btree -> Btree [toto bolo zle urcite a dal mi to aj vyzrat, malo to byt zrejme Btree -> Btree -> Btree ]
Inak daval aj doplnujuce otazky, kazdemu a ak ste ich nevedeli, tak lepsie ako za C to nebolo. Mne dal napr. ako ma byt spravne ten typ konstruktora Btree a napisat definiciu funkcie map (aj typovu definiciu). Dalej daval napr. ako sa naplni konkretne strom v programe a pod...
Takze vela stastia! :alc:
4. konstruktory maju byt -
Tip :: a -> BTree
Bin :: (BTree) -> (BTree) -> BTree
urcite tak... mal som to dobre ;)
zmrde...to kde si nasiel?
rano na Googli :P
a ze mi to nenapadlo :ohmigod: :ohmigod: :ohmigod: :ohmigod: :ohmigod: :ohmigod:
:D ... inak aj bez toho 95... :P