TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2007/2008 => 2. ro?ník => Topic started by: danielmi on 23.12.2007, 20:22:45

Title: skuska falp
Post by: danielmi on 23.12.2007, 20:22:45
hm tak zapocet sme "horko tazko" ziskali z falp :bannana_guitar:,ale co bude na skuske?
Title: Re: skuska falp
Post by: puq on 23.12.2007, 21:00:53
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:)
Title: Re: skuska falp
Post by: JCube on 23.12.2007, 21:06:50
obhajoba toho co si odovzdal na konzultaciach..
Title: Re: skuska falp
Post by: JCube on 23.12.2007, 21:07:30
http://people.tuke.sk/jan.kollar/falp/falp.html
Title: Re: skuska falp
Post by: puq on 23.12.2007, 22:54:08
obhajoba toho co si odovzdal na konzultaciach..

velmi rad si obhajim to nic:) dufam ze dostanem aj poriadne Acko za to nic:P:P
Title: Re: skuska falp
Post by: danielmi on 03.01.2008, 18:10:08
ale minuleho roku kollar dal daku pisomnu pracu na skuske ,,zopar otazok............ :ropebanana:
Title: Re: skuska falp
Post by: ApokalypS on 03.01.2008, 19:06:26
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?
Title: Re: skuska falp
Post by: JCube on 03.01.2008, 20:47:27
takze cisto teoreticky by som skusku mohol spravit ked obhajim to co som pisal/nepisal... :D
Title: Re: skuska falp
Post by: puq on 03.01.2008, 20:56:56
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:)
Title: Re: skuska falp
Post by: pepco on 05.01.2008, 01:59:43
mudrejsi budeme po prvom termine, ked nanho niekto pojde  bk

ale ako som pocul tak by s tahkom nemal byt problem  bv
Title: Re: skuska falp
Post by: 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 ;)
Title: Re: skuska falp
Post by: puq on 13.01.2008, 23:22:45
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???:)
Title: Re: skuska falp
Post by: hrochodyl on 13.01.2008, 23:24:38
na prvej som bol hej.. co som si zasa nezapamatal? :D
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: kane77 on 14.01.2008, 04:13:29
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...)
Title: Re: skuska falp
Post by: JCube on 14.01.2008, 04:14:00
z tych ceskych som sa ucil na zapocet a mal som plnku...
Title: Re: skuska falp
Post by: kOsTi on 14.01.2008, 04:14:31
dajte link :)
Title: Re: skuska falp
Post by: JCube on 14.01.2008, 04:19:26
OMFG!!!!!!! ftp://grand.dreamhost.com/FEI/2%20roc/FLP/funkcionalne_programovanie-CZ.pdf
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: puq on 14.01.2008, 04:44:11
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:)
Title: Re: skuska falp
Post by: ApokalypS on 14.01.2008, 17:14:04
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
Title: Re: skuska falp
Post by: hrochodyl on 14.01.2008, 17:17:51
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...
Title: Re: skuska falp
Post by: kOsTi on 14.01.2008, 17:24:54
great.... uz viem z coho sa "ucit" :D
Title: Re: skuska falp
Post by: Indian on 15.01.2008, 18:39:09
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 
Title: Re: skuska falp
Post by: Havran on 15.01.2008, 18:53:12
a co zadanie si obhajoval?
Title: Re: skuska falp
Post by: kOsTi on 15.01.2008, 18:53:59
iba ten test a nic viac?
Title: Re: skuska falp
Post by: Indian on 15.01.2008, 19:02:02
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.
Title: Re: skuska falp
Post by: Havran on 15.01.2008, 21:31:55
aha taze logicke sa tiez netereba ucit?
Title: Re: skuska falp
Post by: ApokalypS on 15.01.2008, 23:31:37
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..
Title: Re: skuska falp
Post by: puq on 15.01.2008, 23:33:50
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???
Title: Re: skuska falp
Post by: ApokalypS on 15.01.2008, 23:40:29
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..
Title: Re: skuska falp
Post by: Lastmohikan on 17.01.2008, 06:48:36
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
Title: Re: skuska falp
Post by: hrochodyl on 17.01.2008, 15:49:27
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.
Title: Re: skuska falp
Post by: Lastmohikan on 20.01.2008, 02:22:46
Aaaaale co sa budeme co stresovat sak sme dajaky informatici ne ? :D dajaky cheat spod lavice vytiahneme na skuske hrocho neboj ;-)
Title: Re: skuska falp
Post by: kOsTi on 20.01.2008, 02:24:50
ludia co ste boli... pocuvajte... to bol normalne test ze: a) b) c) d) alebo ako?
Title: Re: skuska falp
Post by: Lastmohikan on 20.01.2008, 02:27:03
jj lebo to co pisali ze 4 otazky a to na test sa mi neak nezda sak to by bolo trapne ne? :)
Title: Re: skuska falp
Post by: ppt on 20.01.2008, 03:03:22
A ake otazky daval na ostatnych terminoch? (terminov bolo viac=>tipujem ze na kazdom boli ine otazocky)
Title: Re: skuska falp
Post by: ApokalypS on 20.01.2008, 05:18:20
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 ;)
Title: Re: skuska falp
Post by: kOsTi on 20.01.2008, 05:28:23
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
Title: Re: skuska falp
Post by: JCube on 20.01.2008, 05:28:53
ja idem 29.
Title: Re: skuska falp
Post by: kOsTi on 20.01.2008, 05:30:07
tam uz neni volno dpc... odhlaste sa niekto!! :j_cheesy:
Title: Re: skuska falp
Post by: puq on 20.01.2008, 17:54:19
tam uz neni volno dpc... odhlaste sa niekto!! :j_cheesy:

:D :D :D a co za to??? :P :P
Title: Re: skuska falp
Post by: kOsTi on 20.01.2008, 17:56:52
neviem... co chces? :j_cheesy:
Title: Re: skuska falp
Post by: puq on 20.01.2008, 18:55:57
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
Title: Re: skuska falp
Post by: kOsTi on 20.01.2008, 19:05:36
co ti jebe... nejdem v utorok, neni som debil :P
Title: Re: skuska falp
Post by: puq on 20.01.2008, 19:16:59
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
Title: Re: skuska falp
Post by: kOsTi on 20.01.2008, 19:48:38
tak tak... a co uz...
Title: Re: skuska falp
Post by: ApokalypS on 21.01.2008, 02:03:14
podla mna mozes ist kludne aj v utorok.. jediny problem je v tom, ze v stredu je numerika,
na kt. sa treba poriadne pripravit
Title: Re: skuska falp
Post by: Faust on 21.01.2008, 04:49:34
Code: [Select]
foldr g 1 [2..4] kde g x y = x - y...mohol by tu niekto napisat postup ako duôjsť k výsledku?   :smokin:
Title: Re: skuska falp
Post by: Havran on 21.01.2008, 05:05:04
2-(3-(4-1))   aspon myslim no
Title: Re: skuska falp
Post by: pepco on 21.01.2008, 05:43:26
potom napiste co bolo ked pojdete teraz utorok na skusku  bv
Title: Re: skuska falp
Post by: ApokalypS on 21.01.2008, 19:55:36
Code: [Select]
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 :)
2-(3-(4-1))   aspon myslim no
no mozno je to dobre
Title: Re: skuska falp
Post by: Faust on 21.01.2008, 20:25:07
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
Title: Re: skuska falp
Post by: zuzanka on 21.01.2008, 21:04:57
hmmm....a budeme mat toto na skuske isto aj my zajtra? co myslite?
Title: Re: skuska falp
Post by: RonnY on 22.01.2008, 02:06:08
hmmm....a budeme mat toto na skuske isto aj my zajtra? co myslite?
Myslim ze maju aj ine priklady ...  :j_cheesy:
Title: Re: skuska falp
Post by: Padres on 22.01.2008, 02:19:46
nemusi ;)
Title: Re: skuska falp
Post by: Faust on 22.01.2008, 02:26:56
Quote
Myslim ze maju aj ine priklady ...
Tak uvidime zajtra  :lb:
Title: Re: skuska falp
Post by: RonnY on 22.01.2008, 03:13:32
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
Title: Re: skuska falp
Post by: Faust on 22.01.2008, 03:21:29
Jo, tak je to spravnejsie.  :metal: That's the way I aam.
Title: Re: skuska falp
Post by: Lastmohikan on 22.01.2008, 09:18:18
Drzme sa na skuske ;)
Title: Re: skuska falp
Post by: nebel on 22.01.2008, 16:27:38
cba ste mali to iste?
Title: Re: skuska falp
Post by: 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...
Title: Re: skuska falp
Post by: Havran on 22.01.2008, 17:51:44
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
Title: Re: skuska falp
Post by: pepco on 22.01.2008, 17:55:13
a ako sa hodnotilo?  :emot-LMAO:
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: pepco on 22.01.2008, 18:05:48
hehe tak to co bola skuska na 5min ci co?  bn
Title: Re: skuska falp
Post by: nebel on 22.01.2008, 18:11:12
29 nehovoril ci da to iste ;:DD?
Title: Re: skuska falp
Post by: Havran on 22.01.2008, 18:13:03
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,
Title: Re: skuska falp
Post by: hrochodyl on 22.01.2008, 18:41:31
ladies and gentleman.....we got him! :D...

jo to iste presne....
Title: Re: skuska falp
Post by: puq on 22.01.2008, 19:41:38
ta dufam ze aj o tyzden bude to iste :) a aj keby som mal 2 a pol hodky cakat na vysledky to jedno :)
Title: Re: skuska falp
Post by: RonnY on 22.01.2008, 20:08:27
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
Title: Re: skuska falp
Post by: RonnY on 22.01.2008, 20:12:51
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 ....
Title: Re: skuska falp
Post by: Payne on 22.01.2008, 20:51:29
Fakt? tak asi to tak maju, ze sak ked uz vedia otazky, tak nech sa ich aspon naucia...

Dik za info RonnY
Title: Re: skuska falp
Post by: Faust on 22.01.2008, 22:05:38
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
Title: Re: skuska falp
Post by: kOsTi on 22.01.2008, 22:10:13
no tak rychlo by som z toho zavery nerobil... ale nepohneval by som sa :)
Title: Re: skuska falp
Post by: Lastmohikan on 23.01.2008, 01:25:00
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
Title: Re: skuska falp
Post by: ApokalypS on 23.01.2008, 19:51:02
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
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: ApokalypS on 23.01.2008, 20:15:23
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
Title: Re: skuska falp
Post by: kOsTi on 23.01.2008, 21:30:49
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
Title: Re: skuska falp
Post by: nebel on 24.01.2008, 02:43:43
sak napis maila kollarovi ne? ze ci nemozes prist :P
Title: Re: skuska falp
Post by: kOsTi on 24.01.2008, 02:45:48
vidis... preco ma to nenapadlo? :hug:
Title: Re: skuska falp
Post by: kOsTi on 25.01.2008, 01:12:59
kua no tak Kollar sa neozyva... dpc :(
Title: Re: skuska falp
Post by: Faust on 25.01.2008, 17:12:42
kua no tak Kollar sa neozyva... dpc :(
Nema čas, lebo vymysla nove otazky na skusku  :naughty1:
Title: Re: skuska falp
Post by: puq on 25.01.2008, 17:17:43
kua no tak Kollar sa neozyva... dpc :(
Nema čas, lebo vymysla nove otazky na skusku  :naughty1:

tak toto nepis ani zo srandy!!! :P :P
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: Martin18 on 26.01.2008, 02:14:02
aka je odpoved na druhu otazku? bola v prvej konstanta ci premenna?
Title: Re: skuska falp
Post by: kOsTi on 26.01.2008, 02:17:25
vraj konstanta
Title: Re: skuska falp
Post by: Martin18 on 26.01.2008, 02:21:55
a este,kde su vysvetlene binarne stromy?
Title: Re: skuska falp
Post by: RonnY on 26.01.2008, 03:16:40
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:
Title: Re: skuska falp
Post by: Faust on 26.01.2008, 03:31:05
vraj konstanta
urcite konstanta  :police:
Title: Re: skuska falp
Post by: diacon.mex on 26.01.2008, 09:47:44
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 ;)
Title: Re: skuska falp
Post by: Havran on 26.01.2008, 17:43:26
no to by si mal urcite, este z tych ceskych myslim ze sa ani netreba ucit kapitoly Vypocty, Funkcionalni abstrakce, Vstup a vystup
Title: Re: skuska falp
Post by: danielmi on 26.01.2008, 19:04:41
a nestaci sa naucit len tie otazky co boli na terminox?
Title: Re: skuska falp
Post by: kOsTi on 26.01.2008, 19:07:41
keby sme toto vedeli tak ideme rovno podat sportku... mozno to bude a mozno nie... a usudok si z toho sprav uz sam :)
Title: Re: skuska falp
Post by: mishelka on 26.01.2008, 19:44:03
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 :)
Title: Re: skuska falp
Post by: kOsTi on 26.01.2008, 19:47:49
no lenze ty si nevidela tohorocne cvika... ahh ani sa nejdem vyjadrovat :)
Title: Re: skuska falp
Post by: mishelka on 26.01.2008, 19:54:16
no to je pravda :)
Title: Re: skuska falp
Post by: puq on 26.01.2008, 20:03:41
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
Title: Re: skuska falp
Post by: JCube on 26.01.2008, 20:10:24
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fs6.directupload.net%2Fimages%2F080126%2Ftemp%2Fku9lv72v.gif&hash=57850f1257f5cf6a763ffc3ffc4cbd1b4559d2fa)
Title: Re: skuska falp
Post by: mishelka 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 :)
Title: Re: skuska falp
Post by: puq on 26.01.2008, 21:12:39
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
Title: Re: skuska falp
Post by: mishelka on 26.01.2008, 23:21:59
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:
Title: Re: skuska falp
Post by: JCube on 26.01.2008, 23:35:53
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?
Title: Re: skuska falp
Post by: Payne on 26.01.2008, 23:44:22
Dostal som info, ze minule roky byvali 2 skupiny...

Taze zrejme nam vyjde nova skupina, co urcite vsetkych potesi...
Title: Re: skuska falp
Post by: mishelka on 27.01.2008, 01:47:19
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
Title: Re: skuska falp
Post by: kOsTi on 27.01.2008, 01:50:57
tak teda ake ste mali vy otazky? :)
Title: Re: skuska falp
Post by: Final_Destructer on 27.01.2008, 06:09:03
Pridavam sa ku kOsTiho otazke plny ocakavania ci bude odozva. :)
Title: Re: skuska falp
Post by: valentino on 27.01.2008, 06:49:24
kosti:  odpisal ti uz kollar na mail ???
Title: Re: skuska falp
Post by: kOsTi on 27.01.2008, 06:52:31
nie neodpisal... a aj altlavista mu pisal a tiez nic... a myslim ze uz ani neodpise... ja uz som to odpisal :)
Title: Re: skuska falp
Post by: mishelka on 27.01.2008, 19:38:06
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
Title: Re: skuska falp
Post by: mishelka on 27.01.2008, 19:38:24
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)      
Title: Re: skuska falp
Post by: mishelka on 27.01.2008, 19:40:25
tak neviem či to pomôže, aspoň na pozretie :)
Title: Re: skuska falp
Post by: kOsTi on 27.01.2008, 19:41:33
diky... sice z toho nechapem ani prd ale zide sa
Title: Re: skuska falp
Post by: Final_Destructer on 27.01.2008, 20:27:07
aha... vsetko je zrazu jasne! Vdaka! :)
Title: Re: skuska falp
Post by: mishelka on 27.01.2008, 20:57:42
na ftp to už nie je či čo? ???
Title: Re: skuska falp
Post by: glassworker on 27.01.2008, 21:37:52
hmmm tak minuly rok to vyzeralo trosku inak :hammer:
Title: Re: skuska falp
Post by: danielmi on 27.01.2008, 23:56:30
ta otazka :2. ci je z v prvom priklade premenna alebo konstanta? co ma byt spravne?
Title: Re: skuska falp
Post by: ppt on 28.01.2008, 01:56:02
danielmi, na predchadzajucich stranach najdes toto:

aka je odpoved na druhu otazku? bola v prvej konstanta ci premenna?
vraj konstanta
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?
Title: Re: skuska falp
Post by: 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..
Title: Re: skuska falp
Post by: ppt on 28.01.2008, 02:11:28
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
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 02:15:11
ano...
Title: Re: skuska falp
Post by: puq on 28.01.2008, 05:22:08
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???? :)
Title: Re: skuska falp
Post by: glassworker on 28.01.2008, 05:33:57
to myslite fakt,ze vzdy bude odpoved "konstanta" ?  :hug:
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 05:58:23
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... :)
to myslite fakt,ze vzdy bude odpoved "konstanta" ?  :hug:
nie som si tym isty...ale ja som to pochopil tak...
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 06:45:09
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... :)
Title: Re: skuska falp
Post by: puq on 28.01.2008, 07:43:11
sak jasne ti staci precitat v tych ceskych skriptach prvych 5 stran a hned tam mas napisane ze funkc.prog. nema premenne
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 07:45:09
som si nevsimol... :emot-LMAO:
Title: Re: skuska falp
Post by: danielmi on 28.01.2008, 15:56:11
a k tym bin.stromom co treba napisat?
Title: Re: skuska falp
Post by: glassworker on 28.01.2008, 19:47:17
no to by aj mna zaujimalo co s tymi stromami....
Title: Re: skuska falp
Post by: Final_Destructer on 28.01.2008, 22:41:26
Na ten typ funkcie

 f x y = [x,y] ++ z where z = reverse [x,y] 

staci odpoved [Char]? Netreba akoze ziadne sipkovanie?  :huh2:
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 22:46:06
f :: Char -> Char -> [Char]

toto je typova definicia...
Title: Re: skuska falp
Post by: puq on 28.01.2008, 22:56:11
JCube a k tej 4ke co treba napisat??? k tomu stromu??
Title: Re: skuska falp
Post by: Final_Destructer on 28.01.2008, 22:56:39
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
Title: Re: skuska falp
Post by: puq on 28.01.2008, 22:59:31
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']
Title: Re: skuska falp
Post by: Final_Destructer on 28.01.2008, 23:01:28
hmm... takze ak by

f x y = [x,y]

potom tiez iba Char -> Char -> [Char] ?



...ak x a y su zo zadania
Title: Re: skuska falp
Post by: glassworker on 28.01.2008, 23:09:25
a vyjadri sa niekto uz aj ku tej poslednej otazke?  :j_huh: bin.stromi... dik
Title: Re: skuska falp
Post by: 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:
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 23:30:09
Uz ked tak, tak to nemusi byt char, ale lubovolny typ...

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...
Title: Re: skuska falp
Post by: JCube on 28.01.2008, 23:33:15
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
Title: Re: skuska falp
Post by: Havran on 29.01.2008, 00:28:07
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
Title: Re: skuska falp
Post by: Guisseppe on 29.01.2008, 00:28:43
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?
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 00:49:56
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)
Title: Re: skuska falp
Post by: kOsTi on 29.01.2008, 00:50:34
omg omg ???
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 00:53:58
:D pohodaaa... :D tato skuska je formalita... :D
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:01:01
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 :)
Title: Re: skuska falp
Post by: doc.returner on 29.01.2008, 01:05:17
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
Title: Re: skuska falp
Post by: doc.returner on 29.01.2008, 01:13:34
OT

Pre netusilcov: Bronzova Srnka  http://bronzefawn.com/   :)
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:17:41
[ 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...
Title: Re: skuska falp
Post by: doc.returner on 29.01.2008, 01:20:36
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 ?
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:24:31
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
Title: Re: skuska falp
Post by: doc.returner on 29.01.2008, 01:24:50
UPDATE2: Tak potom mi nic ine nezostava len dufat ze nebudu chciet graficke znazornenie pre binarne stromy :emot-LMAO:
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:26:13
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:
Title: Re: skuska falp
Post by: doc.returner on 29.01.2008, 01:28:40
Z dovodu novych OT pravidiel nebudem moct odpovedat na tuto otazku  ak:
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:29:13
Z dovodu novych OT pravidiel nebudem moct odpovedat na tuto otazku  ak:
aha :( tak nič no :(

ten obrazok z wiki sa da znazornit podla data Tree = Empty | Node a (Tree a) (Tree a) co je binarny vyhladavaci strom
presne tak :)
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 01:29:21
kurna som z toho dopleteny uz...
Title: Re: skuska falp
Post by: Havran on 29.01.2008, 01:30:30
a jaky je rozdiel medzi obycajnym binarnym a vyhladavacim binarnym ?
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:30:40
kurna som z toho dopleteny uz...
z čoho? veď si to dobre napísal :)
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:31:51
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...
Title: Re: skuska falp
Post by: doc.returner on 29.01.2008, 01:32:04
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:
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 01:32:14
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
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:32:50
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ť :)
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:33:41
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?
Title: Re: skuska falp
Post by: 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 ?
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 01:37:34
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
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 01:38:24
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
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... ;)
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: danielmi on 29.01.2008, 02:42:04
tak to len dufam,nic ine som nevidel
Title: Re: skuska falp
Post by: badi on 29.01.2008, 03:50:59
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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 03:57:36
ja tam idem s tym, zrobit skusku, znamka je len druhorada, vlastne na kazdu skusku tak chodim :)
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 04:26:28
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
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 04:43:37
držím vám všetkým prsty aj ja :thumbs-up: :thumbsup:
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 04:45:17
dakujem... :P za vsetkych... :D
Title: Re: skuska falp
Post by: puq on 29.01.2008, 04:54:32
dakujem... :P za vsetkych... :D

nacelnik divoka hlava prehovoril.... :D
Title: Re: skuska falp
Post by: 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...
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 05:19:30
načo ti oblek ku Kollárovi?!?! :h_shocked: :D :emot-LMAO:
Title: Re: skuska falp
Post by: puq on 29.01.2008, 05:23:51
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... :)
Title: Re: skuska falp
Post by: danielmi on 29.01.2008, 05:24:33
treba daku skurvenu hlavicku na zajtra?ci len tahaky
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 05:25:11
dostaneš papier... aspoň po minulé roky to tak bolo... a boli dve skupiny... :emot-prettywink:
Title: Re: skuska falp
Post by: Havran on 29.01.2008, 05:28:47
treba daku skurvenu hlavicku na zajtra?ci len tahaky
papier uz bude na stole vytlaceny s otazkami do ktoreho budes pisat
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 05:29:37
tak tak :)
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 05:35:11
dakujem za pripomienky... :)
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 05:51:28
nz ;)
Title: Re: skuska falp
Post by: Final_Destructer on 29.01.2008, 05:57:05
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"
Title: Re: skuska falp
Post by: nebel on 29.01.2008, 06:19:03
kua no tak Kollar sa neozyva... dpc :(
si pisal cez posta.tuke.sk ? bo cez ine dajak neodpoveda :D
Title: Re: skuska falp
Post by: danielmi on 29.01.2008, 06:26:58
no ked zajtra nebudu tie iste otazky ta do ....
Title: Re: skuska falp
Post by: kOsTi on 29.01.2008, 06:31:48
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
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 06:32:59
a ked da zajtra rovnake a potom ine? :D
Title: Re: skuska falp
Post by: pepco on 29.01.2008, 06:33:24
a co ked da az nabuduce? bo teraz zisti ze seci dostaneme sme sa naucili tie na Acka :D
Title: Re: skuska falp
Post by: diacon.mex on 29.01.2008, 07:31:02
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... :(
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 07:32:11
predchadzajuce prispevky ti napovedia
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 17:46:51
otazky na skuske su tie iste..vela stastia..
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 18:28:11
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 :)
Title: Re: skuska falp
Post by: Gover on 29.01.2008, 18:32:42
No comment. Vzdavam hold FaLP-ku aj Fantomasovi. :drink:
Title: Re: skuska falp
Post by: Final_Destructer on 29.01.2008, 18:35:21
Tak ale zaujimavy pristup! Vdaka.
Title: Re: skuska falp
Post by: 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... :)
Title: Re: skuska falp
Post by: kOsTi on 29.01.2008, 18:41: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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 18:48:07
ta vies je veduci katedry ta ma asi toho dost :) ked taky vokorokos nemoze ani pockat par minut :)
Title: Re: skuska falp
Post by: badi on 29.01.2008, 18:49:00
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
Title: Re: skuska falp
Post by: luigi39 on 29.01.2008, 18:49:51
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:
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 19:09:50
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...
Title: Re: skuska falp
Post by: puq on 29.01.2008, 19:16:29
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 :)
Title: Re: skuska falp
Post by: mishelka 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...
Title: Re: skuska falp
Post by: kOsTi on 29.01.2008, 20:59:29
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 :)
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 21:02:52
i tak še da.. ale keď chceš vykecávať body, tak treba to prvé :)
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 21:09:11
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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 21:11:32
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:
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 22:16:17
LOL :D
Title: Re: skuska falp
Post by: pepco on 29.01.2008, 22:35:06
no ja som zatial pocul len take cifry 95 a 75 a jedno FX :D :D ma niekto ine?
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 22:35:25
yop...85
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 22:44:45
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????
Title: Re: skuska falp
Post by: pepco on 29.01.2008, 22:45:40
jj mal  bv sak som opisal od kolegu on mal Acko :D
Title: Re: skuska falp
Post by: JCube on 29.01.2008, 22:46:19
pozri ja som mal vsetko a mam 85... :) je mi to jedno... :D
Title: Re: skuska falp
Post by: pepco on 29.01.2008, 22:47:25
sak hej aj mne :) ale tha take Bcko by potesilo  bp by som ich mal vyvazene
Title: Re: skuska falp
Post by: puq on 29.01.2008, 22:48:14
podla mna prvu skupinu opravoval lepsie ako druhu :) inac neviem :D
Title: Re: skuska falp
Post by: 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
Title: Re: skuska falp
Post by: puq on 29.01.2008, 22:54:44
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
Title: Re: skuska falp
Post by: mishelka on 29.01.2008, 23:01:47
klasika známkovanie 95, 85 :emot-LMAO: a však boli rovnaké otázky :j_grin:
Title: Re: skuska falp
Post by: 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...
Title: Re: skuska falp
Post by: puq on 05.02.2008, 04:40:46
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
Title: Re: skuska falp
Post by: kOsTi on 05.02.2008, 18:13:07
noo takze otazky mozte tri krat hadat jake boli :D .... 95 - A :)
Title: Re: skuska falp
Post by: puq on 05.02.2008, 18:23:33
noo takze otazky mozte tri krat hadat jake boli :D .... 95 - A :)

:D:D:D kosti a zapich si mal 20 hej?
Title: Re: skuska falp
Post by: kOsTi on 05.02.2008, 18:26:24
jasne... ako inak :D
Title: Re: skuska falp
Post by: sri on 06.02.2008, 00:25:40
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:
Title: Re: skuska falp
Post by: kOsTi on 06.02.2008, 05:11:05
4. konstruktory maju byt -

Tip ::  a -> BTree
Bin ::  (BTree) -> (BTree) -> BTree


urcite tak... mal som to dobre ;)
Title: Re: skuska falp
Post by: JCube on 06.02.2008, 05:12:16
zmrde...to kde si nasiel?
Title: Re: skuska falp
Post by: kOsTi on 06.02.2008, 05:12:48
rano na Googli :P
Title: Re: skuska falp
Post by: JCube on 06.02.2008, 05:15:40
a ze mi to nenapadlo :ohmigod: :ohmigod: :ohmigod: :ohmigod: :ohmigod: :ohmigod:
Title: Re: skuska falp
Post by: Final_Destructer on 08.02.2008, 08:29:01
 :D ... inak aj bez toho 95... :P