logički izrazi (objasnjenje gradiva)

[aenima]

Može li mi netko objasniti što se točno misli pod tim kad se u zadatku traži da se logički izraz prebaci iz jedne u drugu notaciju?
Da li se tu misli samo na izraze s operandima i čisto logičkim operatorima
( && , || , ! ) ili se tu još misli i na relacijske operatore(<=,>=,==,!=) ?

[vili]

Ne znam baš na kaj misliš

Nabaci neki primjer...

[ivo34]

Vjerojatno mislis na postfix (prefix) notaciju. Ne mogu se bas sjetit nekog drugog zadatka iz ovog kolegija koji te trazi prebacivanje u neku drugu notaciju.
To ti je onaj zadatak sa dijkstra algoritmom i zatim izvrednjavanja tog izraza pomocu stoga.
P.S. Ako netko zna jos neki zadatak nek se javi

_________________


http://www.youtube.com/watch?v=KEn1hdmUPdM&feature=related

[aenima]

napišite potprogram
koji logički izraz iz infix oblika prebacuje u prefix oblik. Problem trebate
riješiti pomoću stoga.

Nisam siguran da li se pod logičkin izrazom misli na nešto poput ovog:[code]

!(a>b||a<c)&&c==a

ili bez relacijskih operatora ili možda još i sa aritmetičkim operatorima.

[code]

No vjerojatno se misli na bilo koji izraz samo da stoji uz neki od logičkih operatora ![/code]

[goranm]

Misli se na izraz poput npr.

A+B*(C+D-A)+B

_________________
The Dude Abides

[aenima]

[goranm]

Da, je, uopće ne čitam što piše.

_________________
The Dude Abides

[ivo34]

Da, rekao bih da se misli na bilo kakav logicki izraz (znaci sa ili bez relacijskih operatora). Jer, na primjer kada stavis izraz !(2>3)==1 u recimo if naredbu, ona ce gledati cijeli taj izraz i zakljuciti je li on istina (1) ili laz (0). Naravno, mogu tu biti i aritmeticki operatori.
Imas u vjezbama Dijkstrin algoritam u kojem je rijecima opisano kako se stavlja neki izraz koji sadrzi neke operatore u sebi. Treba to implementirati u c-u, nije tesko, samo treba pazit na prioritete operatora.

_________________


http://www.youtube.com/watch?v=KEn1hdmUPdM&feature=related

[aenima]

hvala!

[Gost]

kako implementirati u c-u dijkstrin algoritam onaj dio sa prioritetima
ako imam recimo operator različito (!=) i operator not (!) koji oboje počinju nistim znakom ali nemaju isti prioritet.

treba mi ideja!

[ivo34]

Pa znaci pretpostavimo da je cijeli izraz zapisan u nekakvom char polju. I sada ides redom, znak po znak. Imat ces hrpu if-ova, npr. za operande (koji ne idu na stog nego se odmah izbacuju na izlaz) imas uvjet ako je *p>='A' && *p<='Z' onda izbaci na izlaz (ekran ili neko drugo polje) i jos ide ++p (aritmetika operatora, znaci pomaknes pokazivac na sljedeci znak). Ako je npr. sljedeci znak '!' (znaci if (*p == '!') ) onda u tom if-u prvo napises ++p, zatim ide if (*p == '=') {provjeri da li je na stogu neki operator veceg prioriteta, ako je ispisi ga/njih, ako nije stavi != na stog (neka ti u strukturi stoga bude definirano dvoclano char polje); ++p;}. Itd.

Nadam se da si shvatio/la sta te mucilo, ak nes nije jasno pitaj
P.S. Moglo se ovo malo spretnije napravit sa 2-d char poljem koje ima samo dva stupca, pa onda ne trebas dva if-a za operatore sa dva znaka (!=, <=, >=...)

_________________


http://www.youtube.com/watch?v=KEn1hdmUPdM&feature=related