U1 Rboles De Expresiones
TECNOLÓGICO NACIONAL DE MÉXICO INSTITUTO TECNOLÓGICO DE PACHUCA
INGENIERÍA EN SISTEMAS COMPUTACIONALES
MATERIA: LENGUAJES Y AUTÓMATAS II
TEMA
“U1 ÁRBOLES DE EXPRESIONES”
DOCENTE: MATI.ARTURO GONZÁLEZ CERÓN
ALUMNA: PÉREZ BENAVIDEZ JUAN CARLOS 12200649
FECHA: 2/Septiembre/2015
Construir los árboles de expresión correspondientes a las siguientes expresiones:
1.(A+B)-C*(F/H)+J
2. A+(B-C)*F/(H+J)
3. A+B-(C*F)/H+J
4. A+B-C*(F/H)+J
5. (A+B-C)*(F/H+J)
6. A+B-C*F/H+J
7. (X+Y)*(Z-M)
8.(X+Y*Z)-M
9. (X+Y*Z-M)
10. X+(Y*Z)-M
CONCLUSIÓN
Lo que se aprendió en esta unidad y en especial en este tema de la misma es una estructura jerárquica “Arboles deexpresiones” en el cual se registran las operaciones que realiza el programa fuente, en cada una de las ramas del árbol se registra el valor o significado que este debe tener y el análisis analizacuál de los valores registrado en las ramas es aplicable. Como observamos en la clase una expresión es una secuencia de tokens, el cual puede ser un operando o un operador que sigue unas reglasespecificadas.
También vimos que en un árbol binario requiere que cada nodo del árbol sea procesado, al menos visitado una vez y solo una en una secuencia predeterminada y por lo mismo existendiferentes tipos de recorridos como son en profundidad, anchura, preorden, orden y postorden.
Pero el análisis semántico de árboles no es tan simple ya que como en toda jerarquía los arboles tienenterminologías. Esto se debe a que hay árboles demasiados grandes y complejos por lo cual hay que nombrar a cada rama o nodo e incluso para identificarlos.
Los nombres de estos son padre, hermanos,hoja, niveles, camino, altura y subárbol. Pero eso no es todo de igual manera hay diferentes tipos de árboles como son: equilibrado, perfectamente equilibrado, degenerado, completo y lleno.
Regístrate para leer el documento completo.