antologia

Unidad 1 Sistemas numéricos
1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
1.2 Conversiones entre sistemas numéricos
1.3 Operaciones básicas Suma Resta Multiplicación División
1.4 Algoritmos de Booth para la multiplicación y división en binario
1.5 Aplicación de los sistemas numéricos en la computación
Unidad 2 Conjuntos
2.1 Características de los conjuntos
2.1.1 Conjuntouniverso vacío
2.1.2 Números naturales enteros racionales reales e imaginarios
2.1.3 Subconjuntos
2.1.4 Conjunto potencia
2.2 Operaciones con conjuntos Unión Intersección Complemento Diferencia y diferencia simétrica
2.3 Propiedades de los conjuntos
2.4 Aplicaciones de conjuntos
Unidad 3 Lógica matemática
3.1 Lógica proposicional
3.1.1 Concepto de proposición
3.1.2 Proposicionescompuestas Disyunción Conjunción Negación Condicional Bicondicional
3.1.3 Tablas de verdad
3.1.4 Tautologías
3.1.5 Equivalencias Lógicas
3.1.6 Reglas de inferencia
3.1.7 Argumentos validos y no validos
3.1.8 Demostración formal Directa Por contradicción)
3.2 Lógica de predicados
3.2.1 Cuantificadores
3.2.2 Representación y evaluación de predicados
3.3 Algebra declarativa
3.4 Inducción matemática3.5 Aplicación
Unidad 4 Algebra booleana
4.1 Teoremas y postulados Algebra booleana
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
Unidad 5 Relaciones
5.1 Conceptos básicos Relaciones
5.1.1 Producto cartesiano
5.1.2 Relación binaria
5.1.3Representación de relaciones matrices conjunto, grafos diagrama de flechas
5.2 Propiedades de las relaciones (Reflexiva, Irreflexiva, Simétrica, Asimétrica, Antisimetrica, 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
Unidad 6 Teoríade 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 Representación Matemática de los grafos
6.2.2 Representación Computacional de los grafos
6.3 Algoritmos de recorrido y búsqueda
6.3.1 Algoritmos derecorrido y búsqueda El camino mas corto
6.3.2 Algoritmos de recorrido y búsqueda A lo ancho
6.3.3 Algoritmos de recorrido y búsqueda En profundidad
6.4 Arboles
6.4.1 Componentes raíz hoja padre hijo descendientes ancestros
6.4.2 Propiedades Arboles
6.4.3 Clasificación Arboles altura numero de nodos
6.4.4 Arboles con peso
6.4.5 Recorrido de un árbol Pre orden Inorden Postorden
6.5 Redesteorema de flujo máximo teorema de flujo mínimo pareos y redes de Petri
6.6 Aplicaciones de grafos y arboles

Unidad 1 Sistemas numéricos
1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
De Wikipedia, la enciclopedia libre Un sistema numérico (o sistema de numeración ) es un sistema de escritura para los números que expresan, es decir, una notación matemática para la representaciónde números de un conjunto dado, utilizando dígitos u otros símbolos de una manera consistente. Se puede observar como el contexto que permite que los símbolos “11″ debe interpretarse como el binario símbolo de tres , el decimal símbolo de once , o un símbolo para otros números en diferentes bases .
Idealmente, un sistema de numeración deberá:
Representar un útil conjunto de números (por ejemplo,todos los números enteros o números racionales) Dar a cada número representa una representación única (o al menos una representación estándar) Reflejar la estructura algebraica y aritmética de los números. Por ejemplo, la habitual decimal representación de números enteros da a cada número entero una representación única como un finito secuencia de dígitos . Sin embargo, cuando se utiliza la...