• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

UŠaA

Started by Wolfdale, 24.09.2011, 05:08:29

« predchdzajce - alie »

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  ;D

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


Wolfdale

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

Ešte sme to nedokončili celkom, ale takmer sme už začali.

Tren

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

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  ;D

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? :D

ppeess

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? :D
Ked si to obhajis ...... :D

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 ? :D

esperian

ja by som navrhol skor prerobit xDD

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

esperian

inak vsimli ste si ze na moodle pribudla 1. prednaska

veteran

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!  ;D

Rajo

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ž :D

ppeess

Cviciaci z USA tieto zadania poznaju uz ako svoju dlan :D kazdy rok vidia to iste :D ..... im vpodstate staci aby si ich pochopil a vedel vysvetlit :D

swety

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? :D
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 :D

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


Ešte sme to nedokončili celkom, ale takmer sme už začali.

xxxx

mate to niekto vyratane ?

Wolfdale

pracuje sa na tom

Ešte sme to nedokončili celkom, ale takmer sme už začali.

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???  :trestac:

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

veteran

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???  :trestac:

//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ť  :D