Údajové štruktúry a algoritmy

[pooler]

Uložíš prvé do akumulátora a odčítaš od neho druhé. Ak je výsledok väčší ako nula, prvé číslo je väčšie. Potom môžeš použiť JGTZ, ktoré skočí na dané návestie, ak je hodnota akumulátora > 0.

j, tak som to mal hotove ... až kým som nezačal porovnávať len záporné čísla ... pri nich mi to už nefungovalo

takže ako ? bude treba najprv porovnať či je aktuálne maximum väčšia ako 0, a potom porovnať nasledujúce číslo či je >0, a podľa toho porovnať tie 2 čísla ?

[sulo]

... až kým som nezačal porovnávať len záporné čísla ...

Úloha: ...na nájdenie maximálneho prvku vstupnej postupnosti prirodzených čísel...

Ale i keby sme chceli aj pre záporné, klasický postup by mal fungovať.

[Agamemnon]

Uložíš prvé do akumulátora a odčítaš od neho druhé. Ak je výsledok väčší ako nula, prvé číslo je väčšie. Potom môžeš použiť JGTZ, ktoré skočí na dané návestie, ak je hodnota akumulátora > 0.

j, tak som to mal hotove ... až kým som nezačal porovnávať len záporné čísla ... pri nich mi to už nefungovalo

niekde si robil chybu.. .funguje to aj pre zaporne cisla

[Safyia]

Ok a teraz niekto polopatisticky napiste tu zlozitost

[Mike]

mozte rovno napisat ako sa to pocita 

[Shwollo]

nemáte niekto nejaké pdf alebo čokoľvek, z čoho sa to môžem učiť?

[Petrinho]

...alebo by tu rovno ten kto tomu chape mohol davat tie zdrojaky 

[Safyia]

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla Mozno pomoze

[Shwollo]

Vytvorte program v jazyku stroja RAM na výpočet súčtu postupnosti 1,2,...,n, kde n>0. Vstup: n, Výstup: 1+2+...+n.
Kde je chyba?

Code: [Select]

READ 1
STORE 1
LOAD =1
STORE 2
LOAD 1
JGTZ OK
JMP FIN
OK: JGTZ FIN
LOAD 2
ADD 1
LOAD 1
SUB =1
JMP OK
FIN: WRITE 2
HALT
vždy to pri 6. riadku stopne

[Safyia]

Lebo ulozis cislo n, dajme tomu ze n=6. Mas tam par riadkov a potom ho nacitas. Jgtz je skok, ak je vacsie ako nula na na ok, a tam ak je vacsie ako nula zas skok na fin. Kedze podla zadania je n stale vacsie ako nula vzdy ti to rovno skoci na fin a nikdy ti to neprejde tou sluckou ok.

[tommy-sv]

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla Mozno pomoze

dobry matros 

[Shwollo]

ta... už to je

Code: [Select]

READ 1
LOAD =0
STORE 2
LOAD 1
JGTZ OK
JMP FIN
OK: JZ FIN
LOAD 2
ADD 1
STORE 2
LOAD 1
SUB =1
STORE 1
JMP OK
FIN: WRITE 2
HALT

[ursus]

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla Mozno pomoze

dobry matros 

[nF]

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla Mozno pomoze

[Mike]

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla Mozno pomoze

dakujem kraaaaaasne 

[P-E-K-Y]

zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem  

2ⁿ od : excellent

Code: [Select]

LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
edit: tak ak som tomu dobre porozumel chcem sa teda opytat naco je tam riadok 7 az 10? hmm

[tino8]

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla Mozno pomoze

bacha nato na zapocte som mal pseudokod napisany presne tak ako je v tejto ucebnici a Korecko mi zanho dal iba polovicu bodov. A nie preto zeby bol neuplny alebo ze som nieco zabudol, ale bol podla neho skratka zly

[dEVIANT]

zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem  

2ⁿ od : excellent

Code: [Select]

LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
edit: tak ak som tomu dobre porozumel chcem sa teda opytat naco je tam riadok 7 az 10? hmm

Tiež mi to nejako nedochádza, že prečo tam sú. Podľa mna sa tie inštrukcie nikdy nevykonajú...

[dotko]

zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem  

2ⁿ od : excellent

Code: [Select]

LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
edit: tak ak som tomu dobre porozumel chcem sa teda opytat naco je tam riadok 7 az 10? hmm

Tiež mi to nejako nedochádza, že prečo tam sú. Podľa mna sa tie inštrukcie nikdy nevykonajú...

po odstraneni tych riadkov ide vpohode cize tam byt nemusia, ale netusim preco to tam je

[Shwollo]

máte niekto doplňujúcu úlohu z cvika 1?
Navrhnite program pre RAM stroj na nájdenie maximálneho prvku vstupnej postupnosti prirodzených čísel. Dĺžka postupnosti n je prvý vstupný údaj. Vstup: n,a1,a2,...,an. Výstup: max(a1,...,an).

Toto bolo v tých materiáloch ale nefunguje a ani za boha neviem prečo...
a prečo tam je to LOAD =n ??

Code: [Select]

READ 1
LOAD 2
STORE 3
LOAD =1
STORE 1
A: LOAD 1
ADD =1
STORE 1
LOAD =n
SUB 1
JZ B
READ 2
LOAD 3
SUB 2
JGTZ A
LOAD 2
STORE 3
JMP A
B: WRITE 3
HALT


[profesionale]

Nema niekto hotove zadanie z cvika 3? Dakujem

[neucilasom]

Vie niekto ako treba v 2. cviku vypocitat tie zlozitosti Program uz mam ale neviem co tam este treba

[Agamemnon]

hmm... zlozitosti boli, ak si spominam nejak takto (pri ram stroji): pocet instrukcii je casova zlozitost... pocet pouzitych registrov je priestorova zlozitost

[totaluser]

ano, to je jednoduche
to je uniformna zlozitost

dotycny mal asi na mysli logaritmicke zlozitosti co teda jednoduche uz IMHO nieje

[neucilasom]

ano, to je jednoduche
to je uniformna zlozitost

dotycny mal asi na mysli logaritmicke zlozitosti co teda jednoduche uz IMHO nieje

Ano mas pravdu myslel som na logaritmicke neviem ani zacat