Universidad Técnica de Manabí

Facultad de Ciencias Informáticas

Programación III
Tema: Parser en Java para Evaluar Expresiones Algebraicas
Integrantes:
Cevallos Bravo Alfonso
García Cantos Carlos
Gende Gómez Eduardo
Guayasamin Barberán Wilson
Mera Alcívar Anthony
INTRODUCCIÓN

  El presente trabajo investigativo tiene como finalidad realizar un programa en

java que permita generar un evaluador de ecuaciones básicas como complejas, la
cual nos permite ingresar una ecuación de varias formas.
 Lo novedoso de esta propuesta consiste en que se puedan utilizar un nuevo
sistema resolviendo las distintas ecuaciones, ya que hay distintos softwares,
aplicaciones que resuelven estos problemas matemáticos de distintas formas,
hasta la simulación se la encuentra como un tipo de calculadora.
OBJETIVOS
 

 Objetivo general:
Diseñar un Sistema Automatizado sobre un evaluador de ecuaciones matemáticas, ingresando
su ecuación y mostrar sus resultados empleando lo aprendido en programación III.

 Objetivos específicos:
 Crear un sistema en java que permita ingresar y mostrar las ecuaciones
matemáticas.
 Registrar los datos en una base de datos.
 Investigar sobre el Evaluador de Expresiones y sus múltiples usos en la
Ingeniería.
Desarrollo del Tema

 Clase Parser
 Preposición infija
 Preposición posfija
 Librería StringTokenizer
 Librería Stack
 Librería ArrayList
Clase Parser

 La clase Parser, escrita en Java; evalúa expresiones algebraicas infijas que

contengan operadores de adición, resta, multiplicación, división y de
exponenciación, adicionalmente acepta paréntesis y llamada a funciones. Se
utiliza un algoritmo de evaluación de expresiones con precedencia entre
operadores.
Preposición Infija

 Al hacer uso de las expresiones infijas, la expresión 1 + 5; consiste de un

operador binario junto con sus operandos (argumentos). Una expresión más
elaborada es: 1 + 5 * 2; la cual matemáticamente es evaluada a 11, debido a que,
el operador * (de multiplicación) tiene mayor precedencia que el de suma. Si no
se tiene en cuenta la precedencia, la respuesta será 12. Esto nos lleva a concluir
que una simple evaluación de izquierda a derecha no basta.
Preposición Posfija
Librería StringTokenizer

 La clase StringTokenizer nos ayuda a dividir un string en substrings o tokens, en

base a otro string (normalmente un carácter) separador entre ellos denominado
delimitador.

 Supongamos un string consistente en el nombre, y los dos apellidos de una

persona separados por espacios en blanco. La clase StringTokenizer nos ayuda a
romper dicho string en tres substrings basado en que el carácter delimitador es un
espacio en blanco.
Librería Stack

 La clase Stack es una clase de las llamadas de tipo LIFO (Last In - First Out, o último
en entrar - primero en salir). Esta clase hereda de la clase que ya hemos estudiado
anteriormente en el curso Vector y con 5 operaciones permite tratar un vector a modo
de pila o stack.

 Las operaciones básicas son push (que introduce un elemento en la pila), pop (que

saca un elemento de la pila), peek (consulta el primer elemento de la cima de la
pila), empty (que comprueba si la pila está vacía) y search (que busca un
determinado elemento dentro de la pila y devuelve su posición dentro de ella).
GRACIAS. . .