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

Údajové štruktúry a algoritmy

Started by Shwollo, 21.09.2010, 16:37:14

« predchdzajce - alie »

pooler

Quote from: sulo on  27.09.2010, 03:20:55
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

Quote from: pooler on  27.09.2010, 05:14:07
... 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

Quote from: pooler on  27.09.2010, 05:14:07
Quote from: sulo on  27.09.2010, 03:20:55
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
All code is crap.

42

Safyia

Ok a teraz niekto polopatisticky napiste tu zlozitost :D

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ť?
nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

Petrinho

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


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?

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
nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

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

"Čím skôr zomrieš, tým dlhšie budeš mŕtvy."
"Radšej viac vypiť, ako menej zjesť."

Shwollo

ta... už to je
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
nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

ursus

So this router walks into the doctor's office...
- Doctor, it hurts when IP.



P-E-K-Y

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

2n od : excellent

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

Quote from: Safyia on  28.09.2010, 15:58:39
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
toto som nasla :D 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


karamel je cukr co se uz neuzdravi!

dEVIANT

Quote from: P-E-K-Y on  30.09.2010, 15:35:42
zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem  :puf:

2n od : excellent

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ú...
Nie je nič nákazlivejšie ako rozhodný a presvedčením sa vyznačujúci život.

dotko

Quote from: dEVIANT on  30.09.2010, 18:45:00
Quote from: P-E-K-Y on  30.09.2010, 15:35:42
zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem  :puf:

2n od : excellent

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 :P

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

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


nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

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 :)
All code is crap.

42

totaluser

ano, to je jednoduche
to je uniformna zlozitost

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

neucilasom

Quote from: totaluser on  06.10.2010, 20:33:42
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 :D