Posts

Showing posts from November, 2024

UNIDAD 5 REPRESENTACION, ALGORITMO DE GRAFO

 BLOG UNIDAD 5 REPRESENTACION, ALGORITMOS DE GRAFO  Los gráfos son estructuras matemáticas que se utilizan para modelar relaciones y conexiones entre objetos. son lo mas importante en las matemáticas discretas debido que a su amplia aplicación en áreas como algoritmos o redes eh inteligencia artificial.   ¿Qué es un Grafo? Un grafo  se define como un par ordenado: GRAMO = ( V , mi ) , G = (V, E), GRAMO = ( V , mi ) , Dónde: V V V : Conjunto de vértices o nodos ( ∣ V ∣ = norte |V| = n ∣ V ∣ = (n ). mi mi E : Conjunto de aristas o conexiones entre pares de vértices ( ∣ mi ∣ = metro |E| = m ∣ Yo ∣ = m ). Los grafos pueden ser: Dirigidos: Los aristas tienen dirección (ej. un gráfico que representa seguidores en redes sociales). No dirigidos: Las aristas no tienen dirección (ej. una red de carreteras).  Tipos de Representación de Gráficos Matriz de Adyacencia Es una matriz cuadrada de tamaño norte × norte n \veces n norte × n , donde norte = ∣ V ∣ n = |V...

UNIDAD 3 LOGICA MATEMATICA.

 BLOG UNIDAD 3 LÓGICA MATEMÁTICA La lógica matemática es el lenguaje universal de las matemáticas discretas y, en general, de la computación. Desde el razonamiento deductivo hasta la demostración de propiedades, los conceptos como la lógica proposicional , la lógica de predicado , el álgebra declarativa y la inducción matemática tienen aplicaciones prácticas y profundas en el desarrollo de sistemas computacionales.  Lógica Proposicional:  La lógica proposicional es el primer paso en la lógica formal. Aquí trabajamos con proposiciones , que son declaraciones que pueden ser verdaderas o falsas, pero no ambas. Ejemplo de proposición: "El cielo es azul." (Verdadero) "5 es mayor que 10." (Falso) Operadores lógicos básicos: Negación ( ¬ pag \neg p ¬ p ): Cambia el valor de verdad de la proposición. Conjunción ( pag ∧ q p \ tierra q página ∧ q ): Es verdadero solo si pag pag p y q q q son verdaderas. Desilusión ( pag ∨ q p\lor q página ∨ q ): Es verdadera ...