Contenido del curso
Lógica
- 2
Lógica Proposicional: Conceptos y Aplicaciones Básicas
08:12 min - 3
Tablas de verdad y conectores lógicos: conjunción, disyunción y más
09:00 min - 4
Construcción de Tablas de Verdad para Proposiciones Compuestas
07:37 min - 5
Construcción de Tablas de Verdad para Proposiciones Lógicas
11:30 min - 6
Tablas de Verdad y Análisis de Proposiciones Lógicas
07:14 min - 7
Circuitos Lógicos: Representación y Función en Electrónica
07:17 min - 8
Circuitos Lógicos para Proposiciones Compuestas
06:33 min - 9
Tablas y Circuitos Lógicos: Ejercicios Prácticos
00:27 min
Teoría de conjuntos
- 10
Conjuntos: Definición, Pertenencia y Representación Matemática
08:20 min - 11
Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas
09:03 min - 12
Representación Gráfica de Operaciones entre Conjuntos
07:16 min - 13
Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica
06:28 min - 14
Representación gráfica de las leyes de De Morgan
03:57 min - 15
Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto
10:33 min - 16
Operaciones Básicas con Conjuntos y Problemas de Conjuntos
01:20 min
Teoría de grafos
- 17
Teoría de Gráficas: Conceptos y Aplicaciones Prácticas
07:59 min - 18
Grado de Vértices y Conexiones en Gráficas Simples
07:17 min - 19
Caminos y ciclos eulerianos en grafos: teoría y aplicación
04:01 min - 20
Caminos y Ciclos Hamiltonianos en Grafos
05:28 min - 21
Construcción de Matrices de Adyacencia para Representar Grafos
08:32 min - 22
Representación de Grafos con Matriz de Incidencia
06:34 min - 23
Matrices de Adyacencia en Grafos Dirigidos
09:14 min - 24
Análisis de Caminos y Ciclos Eulerianos en Grafos
00:49 min
Árboles
- 25
Árboles y Tipos de Árboles en Matemáticas Discretas
02:11 min - 26
Estructuras de Árboles en Programación y Jerarquías de Datos
10:31 min - 27
Conceptos Básicos de Estructuras de Árboles en Informática
05:59 min - 28
Árbol de Expansión Mínima: Conexión Óptima de Nodos
06:40 min - 29
Tipos de Árboles Binarios y sus Características
05:31 min - 30
Recorridos de Árboles: Preorden, Inorden y Posorden
11:27 min - 31
Árboles Binarios para Expresiones Aritméticas
12:33 min - 32
Transformación de Expresiones Aritméticas en Árboles Binarios
07:14 min - 33
Árboles: Altura, Niveles y Recorridos Ordenados
00:56 min
Algoritmos
- 34
Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
11:01 min - 35
Algoritmo de Dijkstra: Ruta Óptima y Coste Mínimo
09:57 min - 36
Algoritmo de Kruskal
Viendo ahora - 37
Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos
09:41 min - 38
Algoritmo de Flujo Máximo en Redes Dirigidas
13:09 min - 39
Algoritmos de Grafos: Prim, Dijkstra, Kruskal y Fleury
00:23 min
Conclusiones
Algoritmo de Kruskal
Resumen
El algoritmo de Kruskal al igual que el algoritmo de Prim sirve para buscar el árbol de expansión mínimo, la diferencia es que el algoritmo de Kruskal inicia seleccionando la arista de menor valor y después en cada iteración se agrega la arista de menor valor del conjunto disponible.
