UŠaA

[veteran]

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]

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]

"navod " na dokumentaciu mas v moodle.. 

[SteLa]

aha thnx:)

[Wolfdale]

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

[Tren]

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]

nerobil uz niekto druhe "zadanie" ?

[selli1235]

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]

 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]

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]

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]

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]

ja by som navrhol skor prerobit xDD

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

[esperian]

inak vsimli ste si ze na moodle pribudla 1. prednaska

[veteran]

inak vsimli ste si ze na moodle pribudla 1. prednaska

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

[Rajo]

inak vsimli ste si ze na moodle pribudla 1. prednaska

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

[ppeess]

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]

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]

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

no to pocitanie netusim ako spravim, nejake napady ?

[bEnd3r]

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]

presne tak

[xxxx]

mate to niekto vyratane ?

[Wolfdale]

pracuje sa na tom

[mino]

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]

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ť