ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

ASIGNATURA: MATEMTICA DISCRETA 2

PRACTICA: ARBOLES

1. Genere el rbol binario de bsqueda para la siguiente secuencia de nmeros: 8, 9, 11, 15, 19, 20, 21, 7, 3, 2, 1,
5, 6, 4, 13, 14, 10, 12, 17, 16, 18. Considere como raz al nmero 13

2. El recorrido en postorden de un ABB que contiene caracteres es: DMLCTAISRUNOKB y en inorden es:
DMATLCBIKUSRON
A) Dibujar el arbol binario.
B) Dar el recorrido en preorden.

3. Para las siguientes expresiones, construye un rbol con notacin polaca.

a) (4 + ( 7 ( y + 2))) ( 7 + (y x))
b) (( 1 x) 3) ((( y 2) 7) + 4) ((y x)+ 7)

4. El siguiente es el programa analtico del curso de Matemticas Discretas, representa en forma de rbol este
contenido.
1 Conceptos fundamentales
1.1 Breve historia de las matemticas
1.1.1 Civilizaciones, historia y matemticos
1.1.2 Clasificacin de las matemticas
1.2 Aritmtica
1.2.1 Introduccin
1.2.2 Los nmeros
1.2.3 Definicin de los nmeros
1.2.4 Operaciones de los nmeros
Adicin y Sustraccin
Multiplicacin y Divisin
Operacin binaria
1.2.5 Propiedades de los nmeros
Cerradura, inverso y neutro
Conmutativa y Asociativa
Distributiva
1.2.6 Propiedades de las operaciones de los nmeros
Para los nmeros enteros
Para los nmeros racionales
2 Lgica Matemtica
2.1 Lgica proposicional
2.1.1 Sintaxis de lgica proposicional
2.1.2 Semntica de lgica proposicional
2.2 Lgica de predicados de primer orden
2.2.1 Sintaxis y lgica de predicados de primer orden
2.2.2 Proposiciones con cuantificadores
2.3 Mtodos de demostracin
2.3.1 Mtodo del absurdo
2.3.2 Resolucin
2.3.3 Deduccin natural