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

Diskstrinin algoritam? (objasnjenje gradiva)
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
tidus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2009. (12:47:59)
Postovi: (A5)16
Spol: muško
Sarma = la pohva - posuda
-1 = 15 - 16

PostPostano: 18:57 sri, 11. 11. 2009    Naslov: Diskstrinin algoritam? Citirajte i odgovorite

Što je Dijkstrinin algoritam? I kako glasi?
Što je Dijkstrinin algoritam? I kako glasi?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 19:15 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

Sto je (na hrvatskom): [url]http://hr.wikipedia.org/wiki/Dijkstrin_algoritam[/url]
Detaljnije (na engleskom): [url]http://en.wikipedia.org/wiki/Dijkstras_algorithm[/url]
Sto je (na hrvatskom): http://hr.wikipedia.org/wiki/Dijkstrin_algoritam
Detaljnije (na engleskom): http://en.wikipedia.org/wiki/Dijkstras_algorithm



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
tperkov
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 12. 2008. (15:17:18)
Postovi: (71)16
Sarma = la pohva - posuda
= 14 - 6

PostPostano: 19:30 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

I čovjek nije Dijk[b]strina[/b] nego Dijkstra :D
I čovjek nije Dijkstrina nego Dijkstra Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel

PostPostano: 19:31 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

Radi se o zadatku gdje je zadan aritmetički izraz tipa a+b*c-d.... koji treba prebaciti u postfiks notaciju. Nešto slično smo na vježbama radili, tj, prebacivali smo izraz iz infiksa u postfiks koristeći se stogom, Sad, nisam siguran jel se na to odnosi taj algoritam ili na nešto drugo? Radi se o trećim zadacima sa [url=http://web.math.hr/nastava/spa/kolokviji/2007/SPA2007%20--%20kolokvij1.pdf]ovog[/url] linka
Radi se o zadatku gdje je zadan aritmetički izraz tipa a+b*c-d.... koji treba prebaciti u postfiks notaciju. Nešto slično smo na vježbama radili, tj, prebacivali smo izraz iz infiksa u postfiks koristeći se stogom, Sad, nisam siguran jel se na to odnosi taj algoritam ili na nešto drugo? Radi se o trećim zadacima sa ovog linka



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
JANKRI
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol: muško
Sarma = la pohva - posuda
97 = 132 - 35
Lokacija: Zagreb

PostPostano: 19:31 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

Ima ih više, tidus je mislio/la na:

konverzija izraza u INFIX notaciji u POSTFIX notaciju:

[code:1]
- čitaj znak po znak (c) izraza sve dok ne dođeš do kraja, te
{
- ako je c operand ispiši ga
- ako je c operator, onda
{
- sve dok stog nije prazan i operator na vrhu stoga ima prioritet koji je veći ili jednak prioritetu operatora c
- ispiši i ukloni operator s vrha stoga
- stavi c na stog
}
- ako je c=='(' stavi ga na stog
- ako je c==')'
- ispisuj i uklanjaj operatore sa stoga sve dok ne naiđeš na '(', nju samo ukloni
}
- ispisuj i isprazni stog
[/code:1]
Ima ih više, tidus je mislio/la na:

konverzija izraza u INFIX notaciji u POSTFIX notaciju:

Kod:

- čitaj znak po znak (c) izraza sve dok ne dođeš do kraja, te
    {
    - ako je c operand ispiši ga
    - ako je c operator, onda
        {
        - sve dok stog nije prazan i operator na vrhu stoga ima prioritet koji je veći ili jednak prioritetu operatora c
            - ispiši i ukloni operator s vrha stoga
        - stavi c na stog
        }
    - ako je c=='(' stavi ga na stog
    - ako je c==')'
        - ispisuj i uklanjaj operatore sa stoga sve dok ne naiđeš na '(', nju samo ukloni
    }
- ispisuj i isprazni stog


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
tidus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2009. (12:47:59)
Postovi: (A5)16
Spol: muško
Sarma = la pohva - posuda
-1 = 15 - 16

PostPostano: 19:45 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

da, da, hvala

[size=9][color=#999999]Added after 3 minutes:[/color][/size]

[quote="JANKRI"]Ima ih više, tidus je mislio/la na:
[/quote]

i mislio - nacrtan je spol ispod avatara, ispod imena :D
da, da, hvala

Added after 3 minutes:

JANKRI (napisa):
Ima ih više, tidus je mislio/la na:


i mislio - nacrtan je spol ispod avatara, ispod imena Very Happy


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


Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol: muško
Sarma = la pohva - posuda
97 = 132 - 35
Lokacija: Zagreb

PostPostano: 19:47 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

[quote="tidus"][quote="JANKRI"]Ima ih više, tidus je mislio/la na:[/quote]
i mislio - nacrtan je spol ispod avatara, ispod imena :D[/quote]

:D sorry, nisam uopće gledao, bitno da smo razjasnili DIJKSTRIN algoritam ;)
tidus (napisa):
JANKRI (napisa):
Ima ih više, tidus je mislio/la na:

i mislio - nacrtan je spol ispod avatara, ispod imena Very Happy


Very Happy sorry, nisam uopće gledao, bitno da smo razjasnili DIJKSTRIN algoritam Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
tidus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2009. (12:47:59)
Postovi: (A5)16
Spol: muško
Sarma = la pohva - posuda
-1 = 15 - 16

PostPostano: 19:48 sri, 11. 11. 2009    Naslov: Citirajte i odgovorite

hej JANKRI, zar ti moj avatar nije poznat?
hej JANKRI, zar ti moj avatar nije poznat?


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


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel

PostPostano: 19:08 čet, 12. 11. 2009    Naslov: Citirajte i odgovorite

e, kad ovi meni vele da moram tim algoritmom prebaciti u postfiks oblik, jeli dovoljno napisati kako to izgleda u postfiksu, npr a+b*c-d/e u postfiksu je abc*+de/-, ili moram još nešto opđirnije objašnjavati kako sam to radio?
e, kad ovi meni vele da moram tim algoritmom prebaciti u postfiks oblik, jeli dovoljno napisati kako to izgleda u postfiksu, npr a+b*c-d/e u postfiksu je abc*+de/-, ili moram još nešto opđirnije objašnjavati kako sam to radio?



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
bozidarsevo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 09. 2008. (10:15:01)
Postovi: (1D1)16
Spol: muško
Sarma = la pohva - posuda
-24 = 52 - 76
Lokacija: Samobor

PostPostano: 19:23 čet, 12. 11. 2009    Naslov: Citirajte i odgovorite

milojko, to i mene zanima..al budemo ih pitali na kolokviju...ako toga bude...
milojko, to i mene zanima..al budemo ih pitali na kolokviju...ako toga bude...



_________________
misli globalno, djeluj lokalno!
http://backway.me/
http://seodoa.com
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 19:23 čet, 12. 11. 2009    Naslov: Citirajte i odgovorite

mislim da moras korak po korak
i to jos crtat sta je na stogu
mislim da moras korak po korak
i to jos crtat sta je na stogu



_________________
Mario Berljafa
[Vrh]
Korisnički profil Pošaljite privatnu poruku
bozidarsevo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 09. 2008. (10:15:01)
Postovi: (1D1)16
Spol: muško
Sarma = la pohva - posuda
-24 = 52 - 76
Lokacija: Samobor

PostPostano: 19:25 čet, 12. 11. 2009    Naslov: Citirajte i odgovorite

ajhaj..fakat bedasto! :wink:
ajhaj..fakat bedasto! Wink



_________________
misli globalno, djeluj lokalno!
http://backway.me/
http://seodoa.com
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel

PostPostano: 19:40 čet, 12. 11. 2009    Naslov: Citirajte i odgovorite

[quote="Gino"]mislim da moras korak po korak
i to jos crtat sta je na stogu[/quote]
pušiona teška. kak se na to vremena puno gubi. mislim da će onaj dio kad dođe operand dobit neku kraticu prije crtanja (mislim na ono [tt]b_1 = TOP (S)....[/tt]) :)
Gino (napisa):
mislim da moras korak po korak
i to jos crtat sta je na stogu

pušiona teška. kak se na to vremena puno gubi. mislim da će onaj dio kad dođe operand dobit neku kraticu prije crtanja (mislim na ono b_1 = TOP (S)....) Smile



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 19:51 čet, 12. 11. 2009    Naslov: Citirajte i odgovorite

[quote="bozidarsevo"]ajhaj..fakat bedasto! :wink:[/quote]

pa nece ti dat 4 boda jer znas da se prvo mnozi pa zbraja :wink:

[size=9][color=#999999]Added after 22 seconds:[/color][/size]

al mogli bi :lol:
bozidarsevo (napisa):
ajhaj..fakat bedasto! Wink


pa nece ti dat 4 boda jer znas da se prvo mnozi pa zbraja Wink

Added after 22 seconds:

al mogli bi Laughing



_________________
Mario Berljafa
[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