Ingeniería en Tecnologías de la
Información y Comunicaciones
Unidad | Temas | Subtemas |
---|---|---|
1 | Sistemas numéricos | 1.1 Sistemas numéricos (Binario, Octal, Decimal, |
2 | Conjuntos | 2.1 Características de los conjuntos. |
3 | Lógica matemática |
3.1 Lógica proposicional. |
4 | Algebra booleana | 4.1 Teoremas y postulados. 4.2 Optimización de expresiones booleanas. 4.3 Aplicación del algebra booleana (Compuertas lógicas) 4.3.1 Mini y maxi términos. 4.3.2 Representación de expresiones booleanas con circuitos lógicos. |
5 | Relaciones | 5.1 Conceptos básicos. 5.1.1 Producto cartesiano 5.1.2 Relación binaria 5.1.3 Representación de relaciones (matrices, conjuntos, grafos, diagrama de flechas) 5.2 Propiedades de las relaciones (Reflexiva, Irreflexiva, Simétrica, Asimétrica, Antisimétrica, Transitiva). 5.3 Relaciones de equivalencia (Cerraduras, Clases de equivalencia, Particiones) 5.4 Funciones (Inyectiva, Suprayectiva, Biyectiva). 5.5 Aplicaciones de las relaciones y las funciones en la computación. |
6 | Teoría de Grafos | 6.1 Elementos y características de los grafos. 6.1.1 Componentes de un grafo (vértices, aristas, lazos, valencia) 6.1.2 Tipos de grafos (Simples, completos, bipartidos, planos, conexos, ponderados) 6.2 Representación de los grafos. 6.2.1 Matemática 6.2.2.Computacional 6.3 Algoritmos de recorrido y búsqueda. 6.3.1 El camino más corto 6.3.2. A lo ancho 6.3.3 En profundidad 6.4 Arboles. 6.4.1 Componentes (raíz, hoja, padre, hijo, descendientes, ancestros) 6.4.2 Propiedades 6.4.3 Clasificación (altura, número de nodos) 6.4.4 Árboles con peso 6.4.5 Recorrido de un árbol: Preorden, Inorden, Postorden, 6.5 Redes.(teorema de flujo máximo, teorema de flujo mínimo, pareos y redes de Petri) 6.6 Aplicaciones de grafos y árboles. |