Título: Notacion polaca Publicado por: xAgramonx en 17 Octubre 2010, 03:31 am hola que tal amigos del foro ps me tope con un gran problema creo que es el tema que mas se me a complicado en programcion java
la situacion es esta como se daran cuenta hablaremos de notacion polaca NOTACIONES CON EXPRESIONES. Las pilas son estructuras de datos implementadas para la solución de diversos tipos de problemas. Pero tal vez la aplicación más importante de estas es el tratamiento de expresiones matemáticas. El convertir expresiones en notación infija en su equivalente en notación postfija (o prefija). A continuación es necesario analizar algunos conceptos para introducirnos a este tema. • La expresión A+B se dice que esta en notación infija, y su nombre se debe a que el operador + está entre los operandos A y B. • Dada la expresión AB+ se dice que esta en notación postfija y su nombre se debe a que el operador + esta después de los operandos A y B. • Dada la expresión +AB se dice que esta en notación prefija, y su nombre se debe a que el operador + está antes que los operandos A y B. La ventaja de usar estas expresiones en notación postfija o prefija radica en que no son necesarios los paréntesis para indicar el orden de la operación, ya que este queda establecido por la ubicación de los operadores con respecto a los operandos. Para convertir expresiones a las diferentes notaciones ya descritas, es necesario establecer ciertas condiciones: • Solamente se manejaran los siguientes operadores en orden de prioridad: ^ potencia * / Multiplicación y división + - suma y resta • Los operandos de más alta prioridad se ejecutan primero • Si hubiese una expresión de dos o más operadores de igual prioridad, se ejecutan de izquierda a derecha. • Las subexpresiones parentizadas tendrán más prioridad que cualquier Y de una buena explicacion comenzamos no soy muy bueno en esto como dije se me complico el tema espero que para todos que esten como yo ps le sirva de al gun modo tendran alguno ejemplos que publiquen. Elabora un program en java utilizando algoritmos de estructura de datos pilas en memoria dinamica en donde evalue las expreciones utilizando expresion polaca.
Como veran si estan complejo el programa sigo buscando entre los demas foros pero creo que no tocan ese tema espero que alguin me pueda ayudar y explicar. Título: Re: Notacion polaca Publicado por: xAgramonx en 23 Octubre 2010, 07:52 am Hola que tal que vacio esta este post bueno a mi navegacion de por el internet en contre el programa en java de infijo a postfijo funciona de maravilla ha hora estoy batallando en que puedo cambiar para que lo pueda hacer en prefijo
Código
Bueno este es el codigo de infijo a postfijo ha hora quiero de infijo a prefijo me han dicho varios que modifique la pila por que es la que cambia el lugar pero ps la mera verdad nose que cambira si alguien me podria yudar por favor y que esto se de ejemplo a otros. Título: Re: Notacion polaca Publicado por: soser en 25 Octubre 2010, 00:40 am Bien, tube el mismo problema que tu y la solucion para pasar una notacion infijo a prefijo es que se evalua exactamente igual que el postfijo solo que a la inversa, a lo que me refiero es que si por ejemplo tienes la expresion "a+b" en postfijo evaluas primero la a, depues el signo y al final la b, en el caso del prefijo se empieza a evaluar desde la b hacia la a, y ya terminada la expresion el resultado debe de ser invertido.
Otro punto importante es que las prioridades en el prefijo cambian, en postfijo el ")" tiene una prioridad mayor al "(", en el prefijo es lo contrario. Saludos Título: Re: Notacion polaca Publicado por: Grave en 2 Noviembre 2010, 20:14 pm http://es.wikipedia.org/wiki/Algoritmo_shunting_yard
Actualmente estoy haciendo una calculadora aritmetica q aplica ese algoritmo, no publico el codigo porq todavia no me califican y me pueden plagiar XD Título: Re: Notacion polaca Publicado por: xAgramonx en 21 Noviembre 2010, 03:17 am Despues de tanto esfuerzo lo pude hacer me lo calificaron y ps para los que no quieran estar matándose como yo les dejo el código
Código
Código
Código
Código
Código
Código ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ;-) ::) ::) ::) [/code] Título: Re: Notacion polaca Publicado por: RORONOA ZORO en 13 Diciembre 2010, 13:29 pm Código: men manda error en la parte de } [ code = java ] por que se ria no me jala mejor dicho es el unico error que me manda urgente jiij defavor para ver como corregirlo por que no me jala (el de las converciones de xAgramonx) Título: Re: Notacion polaca Publicado por: 1mpuls0 en 13 Diciembre 2010, 19:52 pm Código: men manda error en la parte de } [ code = java ] por que se ria no me jala mejor dicho es el unico error que me manda urgente jiij defavor para ver como corregirlo por que no me jala (el de las converciones de xAgramonx) MEGALOL :laugh: Si que me has hecho reir. Lo siento. Solo borra esa parte [ code = java ] Saludos. Título: Re: Notacion polaca Publicado por: RORONOA ZORO en 14 Diciembre 2010, 13:11 pm JAJAJA :D CASI ME LA CREO MEN PERO NEL A HORA ME MANDA OTRO ERROR
import javax.swing.JOptionPane; ^ 1 error Tool completed with exit code 1 IGUAL SI LO QUITO ME MANDA OTROS CUATRO 1* location: class Cabecera JOptionPane.showMessageDialog(null,"pila llena ... OverFlow"); 2* location: class Cabecera JOptionPane.showMessageDialog(null,"Pila vacia ... underflow"); 3* location: class Cabecera JOptionPane.showMessageDialog(null,s); 4* Note: Recompile with -Xlint:unchecked for details. 4 errors Tool completed with exit code 1 :rolleyes: ;-) :laugh: :silbar: ::) :D Y YA COMPILES LOS DEMAS PERO NADA Título: Re: Notacion polaca Publicado por: 1mpuls0 en 14 Diciembre 2010, 15:40 pm JAJAJA :D CASI ME LA CREO MEN PERO NEL A HORA ME MANDA OTRO ERROR import javax.swing.JOptionPane; ^ 1 error Tool completed with exit code 1 IGUAL SI LO QUITO ME MANDA OTROS CUATRO 1* location: class Cabecera JOptionPane.showMessageDialog(null,"pila llena ... OverFlow"); 2* location: class Cabecera JOptionPane.showMessageDialog(null,"Pila vacia ... underflow"); 3* location: class Cabecera JOptionPane.showMessageDialog(null,s); 4* Note: Recompile with -Xlint:unchecked for details. 4 errors Tool completed with exit code 1 :rolleyes: ;-) :laugh: :silbar: ::) :D Y YA COMPILES LOS DEMAS PERO NADA 1. NO escribas en mayusculas. 2. Seguro que eres programador de Java? :¬¬ 3. Tuve que compilar el código para ver cuál es el problema (creo que eres tú) Código: Note: C:\Documents and Settings\Administrador\Mis documentos\JCreator Pro\MyProjects\AnalizadorIJ\src\Procesos.java uses or overrides a deprecated API. 4. Creo que esto lo intentas compilar en un solo archivo por eso te marca ese error. Código
Un saludo. Título: Re: Notacion polaca Publicado por: RORONOA ZORO en 16 Diciembre 2010, 02:23 am Solo copie y pege ;D tal como estab ;D a, en algunos no me manda error :silbar: :rolleyes: :o pero en otros si jala chido :D :o :) ;-)
jajajaj Lo que copie fue desde donde decia esto empexando desde codigo --Despues de tanto esfuerzo lo pude hacer me lo calificaron y ps para los que no quieran estar matándose como yo les dejo el código Código ----+-+-+-+--+ y los que le siguen men pero me manda error y estoy con el editor de texto texpad pero nel no jala algunos compilan y no mandan error el pex esta al compilar los demas me mandan error. Es mas los volvi a copiar y apegar tal cual estan pero no jalan todos el AnalizadorIJ ni el AnalizadorIP. PROGRAMA DE LA PROFE NORA Y TED EN PROCESO\Nueva carpeta\AnalizadorIJ.java:73: cannot find symbol symbol : variable Cabecera location: class AnalizadorIJ tope=Cabecera.pushPila(pila,tope,a); ^ 9 errors PROGRAMA DE LA PROFE NORA Y TED EN PROCESO\Nueva carpeta\AnalizadorIP.java:115: class, interface, or enum expected import javax.swing.JOptionPane; ^ 1 error Tool completed with exit code 1 men gracias pero no jala el programa o es que no me reconoce las variables por que no estoy usando el JCreator Pro los unicos que memandan error es A..IP A..Jp y el programa de Procesos. :laugh: :laugh: :laugh: :laugh: :laugh: :laugh: :laugh: :laugh: Título: Re: Notacion polaca Publicado por: 1mpuls0 en 16 Diciembre 2010, 06:44 am OMG! Alguien podria hacer el favor de explicarle aquí al amigo, creo que no entiende lo que trato de decirle.
@RORONOA ZORO: Felicidades, sigue así, copiando y pegando código, así aprenderas rápido. Un saludo. Título: Re: Notacion polaca Publicado por: RORONOA ZORO en 16 Diciembre 2010, 12:43 pm Men ni moss vale gracias pero ni modos mira que no se programar pero para mi descracia me pidieron un programa ya le he leido pero en fin ni moss no soy bueno, al parecer tu eres todo un programador que se la sabe de todas- todas ,al parecer naciste sabiendo que pex y ni te equivocas ;-) :silbar: :xD :rolleyes: :o ;D ;D ;D ;D ;D ;Djajajaj jaja :o :) ;-) :silbar: vale gracias . Y si estoy empezando pero en fin se trata de aprender lose .Pero el copiar y pegar era la ultima alternativa que se me ocurrio jajajaj ;-). A el de infija a posfija salio bien . ;-) No de este codigo men , si no de otro vale gracias . >:D :¬¬ :xD :laugh: ;-) :silbar: :huh: ;D :-( PERO GRACIAS JIIJJIJ DE ANTEMANO JAJAJ Título: Re: Notacion polaca Publicado por: jonathanrago en 7 Octubre 2011, 09:47 am Buen trabajo bro, te extendiste "un poco", pero se nota q eres un buen programador. Hubiera sido mucho más interesante si ademas de convertirla a infija o prefija arrojaras el resultado final :)
Título: Re: Notacion polaca Publicado por: s00rk en 7 Octubre 2011, 10:23 am Buen trabajo bro, te extendiste "un poco", pero se nota q eres un buen programador. Hubiera sido mucho más interesante si ademas de convertirla a infija o prefija arrojaras el resultado final :) Antes de comentar revisa la fecha. -------------------- Publicado en: 17 Octubre 2010, 03:31 Publicado por: xAgramonx -------------------- P.D. Eso mismo se puede hacer en menos codigo PostFija cosas necesarias { Pila P, String Expresion, String SolucionFinal } , PreFija cosas necesarias { Pila P, String Expresion, String SolucionFinal , String SolucionFinal1 } y ya lo demas puras operaciones jeje pero bueno esto no va al tema ahora. Título: Re: Notacion polaca Publicado por: Rocio Sol en 21 Octubre 2012, 09:09 am emmm HOLA :) soy nueva en esto.... me llama la atención y enserio tengo mucha curiosidad ...... me encantaría saber primero que nada..... porque viene por partes el código??? ..... soy principiante no se mucho de esto, asi que no se si mi pregunta sea muy tonta >.< :-*
|