Professional Documents
Culture Documents
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.
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