1. Unidad 3. Discretización
1.1. Teoría de Gráficas
1.1.1. Formulación del problema:
1.1.2. Sistematización
1.1.3. Traducción
1.1.4. Uso de métodos
1.1.5. Interpretación
1.1.6. Evaluación
1.2. algoritmos
1.2.1. Definicion
1.2.1.1. conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo.
1.2.2. algoritmo de Dijkstra
1.2.2.1. consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo,
1.2.3. algoritmo de Floyd Warshall
1.2.3.1. compara todos los posibles caminos entre cada par de nodos. Esto se consigue para mejorar un estimado de la distancia entre dos nodos, hasta que el estimado es óptimo.
1.3. Discretización
1.3.1. permite el desarrollo de técnicas de análisis y algoritmos útiles para obtener soluciones numéricas a problemas modelados matemáticamente
1.4. Modelación matemática
1.4.1. Formulación del problema:
1.4.2. Sistematización
1.4.3. Traducción
1.4.4. Uso de métodos
1.4.5. Interpretación
1.4.6. Evaluación
2. Unidad 1. Sistemas numéricos
2.1. Sistema numerico Decimal
2.1.1. Sistema mas utilizado, el numero es base 10, número es representado por una cadena de dígitos y cada posición tiene un peso asociado.
2.2. Sistema numerico binario
2.2.1. El sistema binario es una técnica de numeración donde solo se utilizan dos dígitos, el 0 y el 1. Suele emplearse particularmente en la informática.
2.3. Sistema numérico octal
2.3.1. El sistema octal es un sistema de numeración posicional de base ocho (8); es decir, que consta de ocho dígitos, que son: 0, 1, 2, 3, 4, 5, 6 y 7. Por lo tanto, cada dígito de un número octal puede tener cualquier valor de 0 a 7. Los números octales son formados a partir de los números binarios.
2.4. Sistema numerico Hexadecimal
2.4.1. El sistema hexadecimal, o sistema numérico hexadecimal, es un sistema de numeración posicional basado en 16. Esto significa que el sistema hexadecimal usa 16 símbolos para marcar un número Su uso actual está muy vinculado a la informática y ciencias de la computación.
2.5. funiones
2.5.1. En computación se usan para desglosar y representar problemas complejos
2.5.2. Los sistemas numericos como el decimal y cualquier otro, pueden utilizarse para realizar operaciones matematicas de la misma manera que el decimal
3. Unidad 2. Teoría de Gráficas y Relaciones
3.1. Aplicaciones actuales
3.1.1. *Estudio de las redes sociales *Modelado de moléculas en química *Modelado de proteinas y mapas genómicos en biología. *Generación de algoritmos en computación *Construcción de robots *Modelar y resolver juegos en el área didáctica
3.2. Árboles
3.2.1. Gráfica que no contiene ciclos
3.2.2. En computación se usan para desglosar y representar problemas complejos
3.2.3. Se puede establecer un nodo como raiz
3.3. Concepto e Historia
3.3.1. Conjunto finito de nodos
3.3.2. Nodos se relacionan mediante aristas
3.3.3. Leonhard Euler- Pionero
3.3.4. Estudios en Topología y Gráficas
3.3.5. 1845 Gustav Kirchhuff
3.3.5.1. Leyes de los circuitos
3.3.6. 1852 Francis Guthrie
3.3.6.1. Problema de 4 colores
3.4. Gráficas
3.4.1. Esquematizan situaciones
3.4.2. Es estudiada por la teoría de las gráficas
3.4.3. Se emplea en varios campos de la ciencia
3.4.3.1. *Ciencias de la computación *Inteligencia artificial *Lenguaje formal *Gráficos por computadora *Sistemas operativos *Escritura de compiladores y encriptación *Recuperación de información
3.4.4. Aparecen frecuentemente en:
3.4.4.1. Redes
3.4.4.2. Sociogramas
3.4.4.3. Organigramas
3.4.4.4. etc.
3.5. Caminos
3.5.1. Tiene un INICIO y un FIN
3.5.2. Longitud del camino=número de aristas
3.5.3. Se clasifican en:
3.5.3.1. Camino sencillo
3.5.3.1.1. No repite aristas
3.5.3.2. Camino elemental
3.5.3.2.1. No repite vértices
3.5.3.3. Ciclo
3.5.3.3.1. Todos los vértices son diferentes excepto el inicial