TEMARIO
UNIDAD I. LÓGICA MATEMÁTICA.
1.1 PROPOSICIONES
1.1.1 PROPOSICIONES SIMPLES Y COMPUESTAS
1.1.2 TÉRMINOS DE ENLACE DE PROPOSICIONES.
1.1.3 SIMBOLIZACIÓN DE PROPOSICIONES Y DE LOS TÉRMINOS DE ENLACE.
1.2 TIPOS DE PROPOSICIONES
1.2.1 CONJUNCIÓN, NEGACIÓN.
1.2.2 DISYUNCIÓN CONDICIONAL Y BICONDICIONAL.
1.3 TÉRMINOS DE ENLACE
1.3.1 ELEMENTOS PARA DETERMINAR EL TÉRMINO DE ENLACE DOMINANTE.
1.4 FÓRMULAS LÓGICAS.
1.4.1 VALORES DE CERTEZA.
1.4.2 TABLAS DE VERDAD DE LAS PROPOSICIONES MOLECULARES BÁSICAS.
1.4.3 TAUTOLOGÍAS.
1.4.4 CONTRADICCIONES
1.5 DIAGRAMAS LINEALES.
1.5.1 REGLAS DE REFERENCIA
1.5.2 INFERENCIAS VALIDAS.
1.5.3 CLASES DE EQUIVALENCIAS Y PARTICIONES
1.6 FUNCIONES
1.6.1 SUCESIONES Y NOTACIÓN (O).
1.6.2 INDUCCIÓN MATEMÁTICA
1.6.3 CUANTIFICADORES
1.6.4 AXIOMAS
UNIDAD II LÓGICA DE CONJUTOS
2.1 DEFINICIÓN
2.2 ALGUNOS CONJUNTOS ESPECIALES
2.3 REPRESENTACIÓN
2.4 CONTEO
2.5 SUBÍNDICES E ÍNDICES
2.6 PAREJAS ORDENAS, NOTACIÓN.
UNIDAD III. SISTEMAS NUMÉRICOS
3.1 DEFINICIÓN.
3.2 SISTEMAS POSICIÓNALES.
3.3 REPRESENTACIÓN POLINOMIAL.
3.4 REPRESENTACIÓN YUXTAPOSICIONAL.
3.5 TRANSFORMACIÓN A DIFERENTES SISTEMAS NÚMERICOS.
3.5.1 BASE 10 A BASE “R”
3.5.2 DE BASE “R” A BASE 10
3.5.3 CONVERSIÓN DE BASE “R” A BASE “S”
UNIDAD IV. ALGEBRA BOOLEANA
4.1 LÁTISES
4.1.1 ARITMÉTICA SIMPLE
4.1.2 REPRENTACIÓN DE NÚMEROS CON SIGNO DE BASE 2
4.2 LÁTISES DISTRIBUIDOS Y BOOLEANAS.
4.3 ÁLGEBRA BOOLEANA
4.4 EXPRESIONES BOOLEANAS.
4.4.1 REPRESENTACIÓN Y MINIMIZACIÓN DE
FUNCIONES BOOLEANAS.
4.5 REDES LÓGICAS
4.6 FUNCIONES DE KARNAUGH
UNIDAD V.GRAFOS
5.1.1 NODOS
5.1.2 RAMAS Y LAZOS
5.1.3 VALENCIA
5.1.4 CAMINOS
5.1.5 RAMAS PARALELAS
5.1.6 GRADOS SIMPLES
5.1.7 GRAFOS DE SIMILARIDAD
5.1.8 GRAFOS BIPARTITOS Y GRAFOS COMPUESTOS
5.2 REPRESENTACIÓN MATRICIAL DE GRAFOS
5.2.1 RAMAS SUCESIVAS DE LONGITUD “N”
5.2.2 MATRIZ DE ADYACENCIA E INCIDENCIA
5.2.3 CAMINO
5.3 GRAFOS DIRIGIDOS
5.4 GRAFOS ISOMORFOS
5.4.1 TRAYECTORIA Y CIRCUITOS EULERIANOS
5.4.2 TRAYECTORIA Y CIRCUITOS HAMILTONIANOS
5.5 GRAFOS CONEXOS
5.5.1 CAMINOS DE EULER Y HAMILTON
5.5.2 COMPONENTES DE UN GRAFOS
5.6 GRAFOS PONDERADOS
5.6.1 LONGITUD DE UN CAMINO
5.6.2 CAMINO MÁS CORTO
5.6.3 GRAFOS ISOMORFOS
5.6.4 GRAFOS PLANOS
5.6.5 GRAFOS HOMEOMORFOS
5.7 GRÁFICAS NO DIRIGIDAS
5.7.1 ALGORITMOS PARA GRÁFICAS
UNIDAD VI. ÁRBOLES
6.1 DEFINICIÓN
6.2 PROPIEDADES DE LOS ÁRBOLES
6.2.1 ÁRBOLES CON RAÍZ
6.2.2 ÁRBOLES JERÁRQUICOS
6.2.3 ÁRBOLES PESADOS
6.2.4 ÁRBOLES BINARIOS
6.2.4.1 ÁRBOLES BINARIOS COMPLETOS
6.2.5 ÁRBOLES GENERADORES
6.2.6 ALTURA DE UN ÁRBOL
6.2.7 DOMINIOS DE ÁRBOLES
6.2.8 BOSQUES
6.2 ALGORITMOS DE BÚSQUEDA DE PRIMERA
PROFUNDIDAD
6.3 TEOREMA DE PRIM.
