Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Notación Polaca

No description
by

jose pablo barrera

on 16 May 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Notación Polaca

Notación Polaca Inversa Funcionamiento Se recibe un arreglo con los números y operadores en notación polaca inversa, se regresa el resultado final ALGORITMO Mientras no se haya recorrido todo el arreglo

I. Leer el elemento i

con i={1,2,3,...,x=tamaño arreglo}
Introducirlo a la pila

La operación se aplica a n números (n=1,2)
Se toman los primeros n números de la pila
Se aplica el operador a estos n números
Se introduce el resultado a la pila IV. Al haber recorrido todo el arreglo Notación Postfija - Jan Lukasiewicz

- No se usan paréntesis

-1968: Aplicado por 1ra vez a una Calculadora de mesa

-Sistema basado en pilas La operación a realizar indicada por el operador se realiza a los dos números anteriores, o a uno, dependiendo del operador 5 6 + 4 - 11 4 - 7 II. Si el elemento es número III. Si es un operador 5 3 + 7 * 5 3 + 7 * 3 5 3 5 5 3 + 7 * Se regresa el número que quedó en la pila 3 5 8 8 56 7 8 5 3 + 7 * 56
Full transcript