Repaso para Examen Final

Serie 1: Preguntas

1. ¿Qué es la Matemática Discreta?

La Matemática Discreta es una rama de las matemáticas que se centra en objetos

y estructuras matemáticas discretas, en contraste con la matemática continua que
se ocupa de objetos continuos. Algunos de los temas clave en matemáticas
discretas incluyen la teoría de números, combinatoria, álgebra abstracta, teoría de
grafos y lógica matemática.

2. ¿Cuáles son los 4 principios fundamentales del conteo?

Suma, Multiplicación, Combinación, Permutación

3. ¿Qué son las permutaciones?

Es la variación del orden o posición de los elementos de un conjunto ordenado o

una tupla.

4. ¿Cuale son los tipos de permutaciones?

Lineal, Repetitiva y Circular

5. ¿Qué son las combinaciones?

Es una técnica de conteo que se aplica en experimentos aleatorios, en los que no

se tiene en cuenta el orden en que se eligen los elementos y no es posible la
repetición.

6. ¿Cuál es la diferencia entre permutación de la combinación?

La diferencia principal entre permutación y combinación es que en una

combinación, el orden de los elementos no importa.

7. ¿Cuáles son las áreas de la aplicación de la combinaciones o permutaciones?

Las áreas de aplicación de las combinaciones y permutaciones incluyen

estadísticas, teoría de la probabilidad, teoría de la información, criptografía,
programación y diseño de algoritmos, entre otros.

8. ¿Qué la factorial de un número?

La factorial de un número, denotado como “n!", es el producto de todos los

números enteros positivos desde 1 hasta n. Por ejemplo, 5! = 5 * 4 * 3 * 2 * 1 = 120.
9. ¿Qué son los conjuntos?

Son colecciones de objetos distintos. Pueden ser finitos o infinitos y se denotan

utilizando llaves.

10. ¿Qué son los diagramas de VENN?

Son diagramas que representan conjuntos utilizando círculos superpuestos para

mostrar las operaciones entre conjuntos.

11. ¿Cuáles son las operaciones que se puede hacer con los conjuntos (indiqué 4)?

Unión, Intersección, Diferencia, Subconjunto

12. ¿Qué es la teoría del binomio?

Se refiere a la expansión del binomio de la forma (a + b) ^ n utilizando el teorema

del binomio. Esto se usa en álgebra para simplificar expresiones con exponentes
enteros.

13. ¿Qué es la recursividad?

Es un concepto en programación y matemáticas en el que una función se llama a sí

misma para resolver un problema más grande.

14. ¿Cuáles son los dos componentes de las funciones recursivas?

Son el caso base (una condición de salida) y el caso recursivo (llamar a la función en
sí misma con un problema más pequeño).

15. ¿Qué es un Árbol Binario?

Es una estructura de datos en la que cada nodo tiene a lo sumo dos hijos: uno
izquierdo y uno derecho.

16. ¿Qué es un Árbol AVL?

Es un tipo de árbol binario balanceado en el que la diferencia de altura entre los

subárboles izquierdo y derecho de cualquier nodo es como máximo 1.

17. ¿Qué es un Árbol B?

Es una estructura de datos que se utiliza en bases de datos y sistemas de archivos

para organizar y buscar datos de manera eficiente. La "B" en los árboles B se
refiere a "balanceado".
18. A que hace referencia la m en los árboles B

Se refiere al número mínimo de claves que un nodo debe contener para

considerarse no vacío.

19. A que hace referencia la m-1 en los árboles B

Se refiere al número mínimo de claves menos uno que un nodo interno no raíz
debe contener.

20. A que hace referencia la (m-1) / 2 en los árboles B

Se refiere al número mínimo de claves menos uno dividido por 2 que un nodo interno
no raíz debe contener.

21. ¿Para qué se Utilizan los grafos?

Se utilizan para representar relaciones entre objetos. Pueden utilizarse en una

amplia gama de aplicaciones, como redes de computadoras, rutas de transporte,
relaciones sociales, y más.

22. ¿Qué es un Grafo dirigido?

Tiene aristas con una dirección específica, es decir, las relaciones entre los nodos
tienen un sentido.

23. ¿Qué es un Grafo no dirigido?

No tiene dirección en sus aristas, lo que significa que la relación entre los nodos es
bidireccional.

24. ¿Qué es una PILA?

Es una estructura de datos que sigue el principio "último en entrar, primero en

salir" (LIFO). Los elementos se insertan y eliminan de la pila en el extremo
superior.

25. ¿Qué es una COLA?

Es una estructura de datos que sigue el principio "primero en entrar, primero en

salir" (FIFO). Los elementos se insertan al final y se eliminan del frente de la cola.

26. ¿Qué es una Lista Enlazada?

Es una estructura de datos en la que los elementos se almacenan en nodos, y cada

nodo contiene un enlace al siguiente nodo en la secuencia.
27. ¿Qué es una Tabla Hash?

Es una estructura de datos que almacena datos en una matriz asociativa utilizando
una función de hash para calcular la ubicación de almacenamiento de los
elementos. Se utiliza para la búsqueda rápida de datos en función de una clave.

Serie 2: Ejercicios

A)
1. ¿Cuál es su altura?
4
2. ¿Está el árbol equilibrado? ¿Por qué?
No, En este caso, el subárbol izquierdo del nodo "Q" tiene una altura de 3 (S-
>W), mientras que el subárbol derecho de "Q" tiene una altura de 2 (T->X), lo
que hace que el árbol no sea equilibrado. Para equilibrar el árbol, debes ajustar
la estructura de los nodos o redistribuir los elementos de manera que cumpla
con las condiciones de equilibrio de un árbol binario.
3. Listar todos los nodos hoja
W, T, X, V
4. Listar los hijos del nodo R.
U, V
5. Listar los sucesores del nodo R.
U, V, X
B) Indique los Vértices adyacentes de cada uno de los nodos del grafo
Nodo 'a': Vértices adyacentes: b, c, d

Nodo 'b': Vértices adyacentes: a, c, e

Nodo 'c': Vértices adyacentes: a, b, e

Nodo 'd': Vértices adyacentes: a, e

Nodo 'e': Vértices adyacentes: b, c, d

C) Crear los siguientes Árboles AVL:

(a) 20,15,30,50,75,80,25,10

(b) 1, 2, 3, 5, 8, 13, 15,21, 34, 55, 89, 99, 7, 6

(c)10,15,80,90,5,85,95,12,37,96,99,98,21,24,2,5
D) Resuelva los siguiente árboles B:

(a) m= 5 (10,5,25,30,50,40,15,18,20)

(b)m= 3 (10, 5,25,30,50,40,15,55,35)

(c) m= 5 (10,25,30,50,40,15,55,35,90,18,37,42,56,57,41)