1 / 5

Se considera la expresión (a-b)*(c+(d/e)) su árbol es:

Se considera la expresión (a-b)*(c+(d/e)) su árbol es:. El recorrido del árbol en su forma de Pre-orden es: * - a b + c / d e. La forma polaca de una expresión algebraica es interesante, ya que representa la expresión sin ambigüedades ni necesidad de paréntesis.

melosa
Download Presentation

Se considera la expresión (a-b)*(c+(d/e)) su árbol es:

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Se considera la expresión (a-b)*(c+(d/e))su árbol es:

  2. El recorrido del árbol en su forma de Pre-orden es: * - a b + c / d e La forma polaca de una expresión algebraica es interesante, ya que representa la expresión sin ambigüedades ni necesidad de paréntesis. Para evaluar una expresión en forma polaca en pre-orden, se procede como sigue: Muévase de izquierda a derecha hasta encontrar una cadena de la forma f x y. Donde f es el símbolo de una operación binaria (+, -, *, /, ) y x y y son números. Se evalúa x f yy se sustituye el resultado en vez de la cadena f x y. Se continuará con este procedimiento hasta que solo quede un número.

  3. En la expresión anterior los valores para a es 6, b es 4, c es 5, d es 2 y e es 2, se sustituyen estos valores en la ecuación anterior quedando: = * - a b + c / d e sustituyendo valores = * - 6 4 + 5 / 2 2 se evalúa 2/2 =1 = * - 6 4 + 5 1 se evalúa 5+1 = 6 = * - 6 4 6 se evalúa 6-4 = 2 = * 2 6 se evalúa = 2*6 =12 = 12 resultado

  4. Para evaluar una expresión en forma polaca en pos-orden, se procede como sigue: Muévase de derecha a izquierda hasta encontrar una cadena de la forma x y f. Donde f es el símbolo de una operación binaria (+, -, *, /, ) y x yyson números. Se evalúax f y y se sustituye el resultado en vez de la cadena x y f. Se continuará con este procedimiento hasta que solo quede un número.

  5. Tomando el árbol anterior en su recorrido en pos-orden y con los mismos valores para las variables a, b, c, d y e, obtener el resultado: = a b – c d e / + * sustituyendo valores = 6 4 - 5 2 2 / + * 2/2=1 = 6 4 - 5 1 + * = 6 4 - 5 1 + * 5+1=6 = 6 4 - 6 * = 6 4 - 6 * 6-4=2 = 2 6 * 2*6=12 =12

More Related