Matemáticas Discretas II

Unidad Temas Subtemas
1 Combinatoria

1.1. Cuenta y ordenamiento.
1.2. Permutaciones.
1.3. Palabras.

1.4. Conjuntos.

1.5. Bolsas.

2 Teoría de grafos 2.1. Conceptos básicos de grafos.
2.2. Clasificación de grafos.
2.3. Representación de estructuras mediante
grafos.
2.4. Espacio de estados.
2.5. Representación mediante espacio de estados.
2.6. Estrategia y algoritmos de búsqueda.
3 Árboles

3.1. Propiedades.
3.2. Árboles generadores.

3.3. Árboles generadores mínimos.
3.4. ecorridos.
3.5. Ordenamientos.

4 Lenguajes y Autómatas

4.1. Máquinas de estado finito.
4.2. Lenguajes regulares.
4.3. Lenguajes no regulares.

5

Criptografía

5.1. Factorización.
5.2. Números primos.
5.3. Criptografía de llave pública.


Referencias Bibliográficas