Author Topic: UŠaA (Read 101430 times)

veteran · « **Reply #50 on:** 27.09.2011, 23:15:57 »

Inak, komu sa nechce babrať s emuStudiom, môže skúsiť toto: http://dslab.fei.tuke.sk/
V podstate to isté, ale "integrované" do internetového prehliadača

SteLa · « **Reply #51 on:** 29.09.2011, 02:47:22 »

zdravim^^ Simonak nam dal ulohu na cviku(priklad z RAM-stroja) a spoluziak vravel, ze ak k tomu bude dokumentacia tak za to da neake body. Mal uz niekto cviko? Co ma byt v tej dokumentacii?

esperian · « **Reply #52 on:** 29.09.2011, 02:51:42 »

"navod " na dokumentaciu mas v moodle..

SteLa · « **Reply #53 on:** 29.09.2011, 02:59:48 »

aha thnx:)

Wolfdale · « **Reply #54 on:** 29.09.2011, 03:43:44 »

nestaci mat dokumentaciu v e-forme, ale treba ju mat vytlacenu u Simonaka...+1 bodík

Tren · « **Reply #55 on:** 29.09.2011, 03:44:52 »

Quote from: SteLa on 29.09.2011, 02:47:22

zdravim^^ Simonak nam dal ulohu na cviku(priklad z RAM-stroja) a spoluziak vravel, ze ak k tomu bude dokumentacia tak za to da neake body. Mal uz niekto cviko? Co ma byt v tej dokumentacii?

https://moodle.fei.tuke.sk/file.php/54/cv01/TP.doc

VoCoGo · « **Reply #56 on:** 29.09.2011, 04:40:00 »

nerobil uz niekto druhe "zadanie" ?

selli1235 · « **Reply #57 on:** 29.09.2011, 04:42:58 »

program ako taky je v skutku lahke zrobit, ale tie logicke ci logaritmicke ceny .... ta aproximacia ... kto tomu rozumie nech to vysvetli

budeme viaceri vdacny urcite

wman · « **Reply #58 on:** 29.09.2011, 05:05:07 »

vie niekto vysvetlit ako sa toto pocita? samotný program nie je zlozite napisat ale toto nemam ani sajnu ako sa to pocita"
Stanovte asymptotickú časovú a priestorovú zložitosť RAM programu pre výpočet súčtu postupnosti 1,2,...,n. (cvičenie č.2). Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium.

xxxx · « **Reply #59 on:** 30.09.2011, 19:54:37 »

2. cvicenie, ked zadam n=3 a robi mi to 3+2+1 zoberie mi to Slodicak alebo to musi byt 1+2+3 ako je v zadani?

ppeess · « **Reply #60 on:** 30.09.2011, 22:04:00 »

Quote from: xxxx on 30.09.2011, 19:54:37

2. cvicenie, ked zadam n=3 a robi mi to 3+2+1 zoberie mi to Slodicak alebo to musi byt 1+2+3 ako je v zadani?

Ked si to obhajis ......

xxxx · « **Reply #61 on:** 30.09.2011, 22:22:20 »

robil som si to sam, len ci to jemu nebude vadit ze to nie je presne podla zadania, aj ked to robi to iste ... alebo to radsej prerobit ?

esperian · « **Reply #62 on:** 30.09.2011, 22:23:42 »

ja by som navrhol skor prerobit xDD

ja by som sa chcel spytat ci vie niekto ako tu druhu ulohu spravit ??

esperian · « **Reply #63 on:** 30.09.2011, 22:48:31 »

inak vsimli ste si ze na moodle pribudla 1. prednaska

veteran · « **Reply #64 on:** 30.09.2011, 22:50:35 »

Quote from: esperian on 30.09.2011, 22:48:31

inak vsimli ste si ze na moodle pribudla 1. prednaska

áno, áno. Sánka dolu a palce hore, šéfe!

Rajo · « **Reply #65 on:** 30.09.2011, 22:51:17 »

Quote from: esperian on 30.09.2011, 22:48:31

inak vsimli ste si ze na moodle pribudla 1. prednaska

akurát som to chcel ísť napísať tiež

ppeess · « **Reply #66 on:** 30.09.2011, 23:46:00 »

Cviciaci z USA tieto zadania poznaju uz ako svoju dlan

kazdy rok vidia to iste

..... im vpodstate staci aby si ich pochopil a vedel vysvetlit

swety · « **Reply #67 on:** 30.09.2011, 23:57:49 »

Quote from: xxxx on 30.09.2011, 19:54:37

2. cvicenie, ked zadam n=3 a robi mi to 3+2+1 zoberie mi to Slodicak alebo to musi byt 1+2+3 ako je v zadani?

Korecko vravel, ze radsej to mame urobit 1+2+3, pretoze ta druha cast ulohy sa bude ovela lahsie ratat. Ale ako to uz neviem

xxxx · « **Reply #68 on:** 01.10.2011, 04:22:51 »

dobre, tak som to prerobil, aj ked mi to trvalo dost dlho

no to pocitanie netusim ako spravim, nejake napady ?

bEnd3r · « **Reply #69 on:** 01.10.2011, 06:05:03 »

mam taku mensiu "nepodstatnu" otazku.. ako vlastnie znie zadanie 1 a zadanie 2?
1. Navrhnite program pre RAM stroj na nájdenie maximálneho prvku vstupnej postupnosti celých čísel. Dĺžka postupnosti n (n>0) je prvý vstupný údaj. Vstup: n,a1,a2,...,an. Výstup: max(a1,...,an).
2. Stanovte asymptotickú časovú a priestorovú zložitosť RAM programu pre výpočet súčtu postupnosti 1,2,...,n. (cvičenie č.2). Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium.
to je ono?

Wolfdale · « **Reply #70 on:** 01.10.2011, 16:37:40 »

presne tak

xxxx · « **Reply #71 on:** 01.10.2011, 17:28:09 »

mate to niekto vyratane ?

Wolfdale · « **Reply #72 on:** 01.10.2011, 17:34:35 »

pracuje sa na tom

mino · « **Reply #73 on:** 01.10.2011, 22:54:52 »

Ale ved v tom 2. priklade ide o ten vysledok nie? Ked je vstup 3, vystup je 6 a nikde nie je napisane, aky algoritmus treba pouzit. Ja to mam napr. tak, ze vypocitam n * (n + 1) / 2 a vysledok vypisem - je to zle???

//Edit: myslim teraz na program, nie na zlozitost...

veteran · « **Reply #74 on:** 02.10.2011, 01:57:31 »

Quote from: mino on 01.10.2011, 22:54:52

Ale ved v tom 2. priklade ide o ten vysledok nie? Ked je vstup 3, vystup je 6 a nikde nie je napisane, aky algoritmus treba pouzit. Ja to mam napr. tak, ze vypocitam n * (n + 1) / 2 a vysledok vypisem - je to zle???

//Edit: myslim teraz na program, nie na zlozitost...

Nie je tam napísaný presný algoritmus, takže je to zrejme na nás. Ja to mám urobené tak, že si načítam n, druhý register mi slúži ako počítadlo. Počítadlo zvýšim, uložím a túto hodnotu pripočítavam k 3. registru. Potom od 3. registra odčítam 2. - keď to je už nula, končíme, ak ešte nie, opakujeme cyklus.

Program nie je ťažký, ale to logaritmické cenové kritérium bude riadne zapeklitá záležitosť

News:

Author Topic: UŠaA (Read 101430 times)

ppeess

ppeess