Stránka 1 z 2

5. zadanie

PoslaťNapísal: Uto Mar 19, 2013 2:49 pm
od Danka.Sl.
mám pár otázok k piatemu zadaniu k analyze tych buniek:
1. mozem si doplnit instancne premenne alebo nejake dalsie metody?
2. mozme v metode analyzuj vykonavat uz samotne pocitanie buniek, alebo to je vysada len metody pocet buniek?
3. mozem upravovat vstupne parametre zadanych metod?
4. ma metoda hustota buniek aj iny ako demonstracny vyznam? muism ju pouzit?

dakujem za odpoved :-)

Re: 5. zadanie

PoslaťNapísal: Uto Mar 19, 2013 5:39 pm
od RadoG
1. Áno, môžete.
2. Áno, môžete.
3. Neviem, ktoré metódy máte na mysli. Konštruktor musí zostať tak ako je (kvôli evaluátoru). Ak sa nemýlim, tak evaluátor vytvorí objekt triedy a zavolá metódu analyzuj. Potom si výsledok počítania zistí cez metódu getPocetBuniek, takže výsledok počítania si viete uložiť do inštančnej premennej, a potom túto hodnotu vrátiť ako výsledok metódy getPocetBuniek. Myslím, že volanie metódy vypocitajHustotuBuniek v metóde analyzuj môžete pokojne zakomentovať - nie je to potrebné. Všetko ostatné myslím môžete zmeniť - to by evaluátor volať nemal.
4. Nie, nemá. Nie, nemusíte.

Re: 5. zadanie

PoslaťNapísal: Str Mar 20, 2013 11:18 pm
od FeroG
Doplnim Radovu odpoved. Evaluator volanim konstruktora s parametrom obsahujucim vstupny subor vytvori objekt triedy AnalyzatorSkenu. Potom nad tymto objektom zavola metodu getPocetBuniek. Pritomnost inych metod, instancnych premennych, atd. je teda na tvojej volbe. Dolezite je vsak to, ze metodu analyzuj nevola evaluator (ani nemoze, ved je privatna). Ak tam das nejaky zmysluplny kod, potom tuto metodu musis zavolat z konstruktora alebo z metody getPocetBuniek. Ukazkovy kod ju vola z konstruktora.

Re: 5. zadanie

PoslaťNapísal: Pia Mar 22, 2013 8:31 pm
od Danka.Sl.
Kedy bude mozne odovzdat riesenie? :-)

Re: 5. zadanie

PoslaťNapísal: Sob Mar 23, 2013 12:30 am
od FeroG
Danka.Sl. píše:Kedy bude mozne odovzdat riesenie? :-)

Od tejto chvile je evaluator pripraveny pozriet sa na tvoje riesenia :-)

Re: 5. zadanie

PoslaťNapísal: Uto Mar 26, 2013 8:52 am
od FeroG
Specifikom evaluatora k bunkam je, ze poskytne aj informaciu o priemernom case behu. Takze uspesni riesitelia sa na tomto fore mozu pochvalit s tym, aky cas sa im podarilo dosiahnut (zhruba do zodpoveda efektivnosti implementacie). Sice z teoretickeho pohladu vsetky O(n) riesenia su fajn, ale z praktickeho pohladu aj na tych konstantach skrytych v O(n) zalezi.

Re: 5. zadanie

PoslaťNapísal: Uto Mar 26, 2013 2:03 pm
od juliana.m
V mojom prípade mi to ani nezbehne, kedže call stack nepustí. Takže efektivita 0bodov :roll:

Re: 5. zadanie

PoslaťNapísal: Uto Mar 26, 2013 3:40 pm
od FeroG
juliana.m píše:kedže call stack nepustí.

OK, ale ved nie nutne vsetko musi byt implementovane rekurzivne. Rekurzivnu myslienku ide predsa implementovat aj nerekurzivne. A okrem toho, nepripomina ti tvoj rekurzivny kod nieco, co sa robilo na niektorej prednaske alebo cviceni (a bez rekurzie)?

Re: 5. zadanie

PoslaťNapísal: Uto Mar 26, 2013 6:42 pm
od Katka
A bunky sa dotykaju aj vtedy ked sa pixely dotykaju iba v rohoch?

Re: 5. zadanie

PoslaťNapísal: Uto Mar 26, 2013 6:53 pm
od FeroG
Katka píše:A bunky sa dotykaju aj vtedy ked sa pixely dotykaju iba v rohoch?

Ja by som nieco take povazoval za jednu bunku, ktora sa este nestihla uplne rozdelit na samostatne bunky.

Re: 5. zadanie

PoslaťNapísal: Str Mar 27, 2013 6:44 pm
od SilviaB
V ulohe Matemagia mozme predpokladat ze to trojciferne cislo pozname?

Re: 5. zadanie

PoslaťNapísal: Str Mar 27, 2013 6:56 pm
od FeroG
SilviaB píše:V ulohe Matemagia mozme predpokladat ze to trojciferne cislo pozname?

Nerozumiem celkom otazke. Vies to upresnit?

Cielom tejto ulohy je nasledovne. Matemagik Arthur pozna cislo X (resp. X^2). Nepozna trojciferne cislo M. Divak mu povie 5, resp. 6 cifier (v akomkolvek poradi) a on doplni zvysnu cifru. A otazka, ktorou sa zaobera tato uloha, je nasledovna. Ak poznam X, nepoznam M a divak mi povie 5, resp. 6 cifier, je pravdou, ze zostavajuca cifra cisla X*X*M je jednoznacne urcena? Teda ci Arthur tipuje, ale sa len naspamat naucil obrovitansku tabulku?

Vasou ulohou je alebo dokazat, ze zostavajuca cifra je vzdy jednoznacne urcena, alebo najst kontrapriklady.

Re: 5. zadanie

PoslaťNapísal: Str Mar 27, 2013 10:39 pm
od verunka
mozem sa spytat ze kolko najviac bodov mozme ziskat za kontrapriklady? :) dakujem

Re: 5. zadanie

PoslaťNapísal: Str Mar 27, 2013 10:44 pm
od FeroG
Ako sa pise v zadani: za kontrapriklad je 0.5 boda, najviac sa vsak da ziskat 6 bodov. V pripade 5. sady su body za ulohy garantovane. Ak sa ale napr. ukaze, ze len malo ludi ulohy dokazalo vyriesit, je mozne, ze sa bodova ponuka zvysi dodatocne.

Dolezite je vsak povedat aj to, ze sucastou riesenia (ci uz dokazujuceho spravnost tvrdenia alebo nespravnost vo forme kontraprikladov) musi byt dokaz, resp. zdovodnenie, ako sa k vysledku podarilo prist (napr. vo forme podporneho pocitacoveho programu).

Re: 5. zadanie

PoslaťNapísal: Pia Mar 29, 2013 9:20 am
od FeroG
Vcera na cviceni som zistil, ze viaceri sa rozhodli hladat kontrapriklady "manualne" (a teda casovo pracnejsie). Takyto pristup som sice nepredpokladal, ze aj taketo riesenia su vzhladom na podmienky zadania akceptovane. Nutne vsak je uviest spolu s riesenim postup (navod), ktory umoznuje generovat aj dalsie kontrapriklady (nielen tych 12).