Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

dijkstrin algoritam - infix to postfix
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
rat in a cage
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2004. (21:45:48)
Postovi: (22C)16
Sarma = la pohva - posuda
13 = 17 - 4
Lokacija: Zg
PostPostano: 17:34 čet, 2. 11. 2006    Naslov: dijkstrin algoritam - infix to postfix Citirajte i odgovorite
jel mi može netko samo napisati riječima što radi algoritam točno, ono što je bilo rađeno na vježbama...zaboravio sam to, a nemam te vježbe više :oops:
jel mi može netko samo napisati riječima što radi algoritam točno, ono što je bilo rađeno na vježbama...zaboravio sam to, a nemam te vježbe više Embarassed


[Vrh]
Korisnički profil Pošaljite privatnu poruku
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9
PostPostano: 19:13 čet, 2. 11. 2006    Naslov: Citirajte i odgovorite
Imas Wikipediu:

http://en.wikipedia.org/wiki/Shunting_yard_algorithm
Imas Wikipediu:

http://en.wikipedia.org/wiki/Shunting_yard_algorithm


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vini
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 09. 2006. (18:10:50)
Postovi: (9E)16
Spol: žensko
Sarma = la pohva - posuda
26 = 28 - 2
PostPostano: 0:52 pet, 3. 11. 2006    Naslov: Re: dijkstrin algoritam - infix to postfix Citirajte i odgovorite
[quote="rat in a cage"]jel mi može netko samo napisati riječima što radi algoritam točno, ono što je bilo rađeno na vježbama...zaboravio sam to, a nemam te vježbe više :oops:[/quote]

DIJKSTRIN ALGORITAM:

1.) učitaj slijedeći znak s ulaza
2.) ako znak operand, ispiši ga
3.) ako lijeva zagrada, stavi na stog
4.) ako operator, tada:
i) ako je na vrhu stoga lijeva zag.,ili ako je stog prazan tada stavi operator na stog
ii) ako učitani operator ima veći prioritet nego operator na vrhu stoga, tada stavi na
stog
inače) uzmi operator s vrha stoga, ispiši ga i ponovi korak 4.)
5.) ako je znak desna zagrada, tada ispiši sve operatore s vrha stoga, sve dok ne stigneš do
lijeve zagrade. Lijevu zagradu uzmi sa stoga ali je nemoj ispisati
6.) ako preostaje još znakova na ulazu, ponovi korak 1.)
7.) ako nema više ulaznih znakova, ispiši ostatak stoga
rat in a cage (napisa):
jel mi može netko samo napisati riječima što radi algoritam točno, ono što je bilo rađeno na vježbama...zaboravio sam to, a nemam te vježbe više Embarassed


DIJKSTRIN ALGORITAM:

1.) učitaj slijedeći znak s ulaza
2.) ako znak operand, ispiši ga
3.) ako lijeva zagrada, stavi na stog
4.) ako operator, tada:
i) ako je na vrhu stoga lijeva zag.,ili ako je stog prazan tada stavi operator na stog
ii) ako učitani operator ima veći prioritet nego operator na vrhu stoga, tada stavi na
stog
inače) uzmi operator s vrha stoga, ispiši ga i ponovi korak 4.)
5.) ako je znak desna zagrada, tada ispiši sve operatore s vrha stoga, sve dok ne stigneš do
lijeve zagrade. Lijevu zagradu uzmi sa stoga ali je nemoj ispisati
6.) ako preostaje još znakova na ulazu, ponovi korak 1.)
7.) ako nema više ulaznih znakova, ispiši ostatak stoga


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
rat in a cage
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2004. (21:45:48)
Postovi: (22C)16
Sarma = la pohva - posuda
13 = 17 - 4
Lokacija: Zg
PostPostano: 15:14 pet, 3. 11. 2006    Naslov: Citirajte i odgovorite
hvala. :)
hvala. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
fluff
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 03. 2007. (11:45:29)
Postovi: (5A)16
Spol: žensko
Sarma = la pohva - posuda
8 = 8 - 0
Lokacija: zgb
PostPostano: 22:37 ned, 17. 2. 2008    Naslov: Citirajte i odgovorite
Moze li netko napisati kako mu je ispao postfix izraza u 2.zadatku sa kolokvij 2007/2008 god? :)
Moze li netko napisati kako mu je ispao postfix izraza u 2.zadatku sa kolokvij 2007/2008 god? Smile



_________________
Freedom's just another word for nothing left to lose...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan