SlideShare una empresa de Scribd logo
UNIVERSIDAD DE CUENCA
Autor: Edisson Fernando Sigua Loja
Tema: Algoritmo de Prim y de Kruskal
Materia: Programación 3: Estructura de Archivos.
Docente: Ing. Ángel Vásquez
Contenido
• Intoducción
• Grafo
• Ejemplo de Grafo
• Árbol Recubridor Mínimo
• Algoritmo de Prim
• Implementación de Algoritmo de Prim
• Algoritmo de Kruskal
• Implementación de Algoritmo de Kruskal
• Conclusiones
• Bibliografía
Introducción
Grafo
En la vida real existen muchos problemas relacionados a conexiones entre
dos o más entes (ejemplo: comunicación telefónica, circuitos eléctricos,
comunicación entre calles, etc.). Este tipo de problemas se pueden
modelar usando un tipo de representación simbólica llamada grafos.
¿Qué son los grafos?
Los grafos son un conjunto de nodos y aristas conectadas entre sí.
En el ámbito de las ciencias de la computación es un tipo abstracto de
datos (TAD), que consiste en un conjunto de nodos (también llamados
vértices) y un conjunto de arcos (aristas) que establecen relaciones entre
los nodos.
Ejemplo de Grafo
• Ejemplo de grafo que representa las relaciones de amistad entre
un grupo de personas de la red social Facebook.
Árbol Recubridor Mínimo
• Una propiedad que interesa conocer de los grafos es si para todo
par de vértices hay un camino que los una. Si el grafo cumple con
esta propiedad podemos decir que el grafo es conexo.
• ¿Qué es un árbol?
Un árbol, en una red, es un subconjunto G’ del grafo G que está
conectado y sin ciclos. Los árboles tienen dos propiedades
importantes:
1. Todo árbol de n vértices contiene exactamente n-1 aristas.
2. Si se añade una arista a un árbol, se obtiene un ciclo.
Árbol Recubridor Mínimo
• El problema del árbol de expansión mínimo ó árbol de expansión
de coste mínimo consiste en buscar un árbol que abarque todos los
vértices del grafo, con suma de pesos de aristas mínimo.
• Todo grafo tiene un bosque recubridor mínimo.
Algoritmo de Prim
Algoritmo de Prim
• Diseñado por primera vez en 1930 por el matemático Vojtech
Jarnik y luego de manera independiente por el científico Robert C.
Prim en 1957 y redescubierto por Dijkstra en 1959. Debido a esto a
este algoritmo se lo conoce también como algoritmo DJP o
algoritmo de Jarnik.
• El algoritmo de Prim encuentra un árbol de expansión de un grafo,
cuyas aristas sumadas nos den el peso mínimo.
Algoritmo de Prim
Ejecución de algoritmo
• Se marca un vértice cualquiera como vértice de partida.
• Seleccionamos una arista de menor valor del vértice marcado
previamente y marcamos el otro nodo con el que se conecta la
arista.
• Repetimos el paso anterior siempre que la arista elegida enlace un
nodo marcado con otro que no lo esté.
• El proceso termina cuando tenemos todos los vértices del grafo
marcados.
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
6
5
7
9
Coste = 39
Implementación de Algoritmo de Prim
Para la Implementación se utilizaron dos paquetes:
• Paquete Grafo
• Paquete Algoritmo_Prim
Matriz de Pesos
Clase Vértice
Clase GrafMatPeso
Clase Algoritmo_Prim
Clase Main_Prim
Ejecución
Complejidad
•El algoritmo de Prim tiene una
complejidad de O(n^2). Sin embargo
si dicho algoritmo se implementa
con montículos, el tiempo requerido
por este algoritmo es O(a log n).
Algoritmo de Kruskal
Algoritmo de Kruskal
• Fue escrito por Joshep Kruskal y publicado en
1956 cuando trabajaba de investigador en Math
Center.
• El objetivo del algoritmo de kruskal es construir
un árbol formado por aristas sucesivamente
seleccionadas de mínimo peso a partir de un
grafo con pesos en las aristas.
Algoritmo de Kruskal
Ejecución del algoritmo
• Seleccionar la arista de menor costo.
• Si la arista seleccionada conecta dos vértices
distintos, entonces marcamos la arista
verificando que no se formen ciclos.
• Continuamos el proceso hasta marcar todas los
vértices.
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
9
6
15
8
5
7
11
98
Ejemplo de aplicación
A
D
B
C
E
F
G
7
5
6
5
7
9
Coste = 39
Implementación de Algoritmo de Kruskal
Para la Implementación se utilizaron dos paquetes:
• Paquete Grafo
• Paquete Algoritmo_Kruskal
Matriz de Pesos
Clase AlgoritmoKruskal
Clase Main_Kruskal
Ejecución
Complejidad
•El algoritmo de Kruskal requiere un tiempo
que está en O(a log n). Para un grafo denso,
“a” tiende a n(n-1)/2, por lo que el
algoritmo requiere un tiempo que está
en O(n^2 log n). En un grafo disperso, “a”
tiende a n-1, por lo que el algoritmo de
Kruskal requiere un tiempo que está en O(n
log n).
Conclusiones
Conclusiones
Se puede concluir que:
• El algoritmo de Prim y Kruskal tienen una gran
importancia pues nos ayudan a modelar y resolver
problemas de la vida real.
• El algoritmo de Kruskal es mas eficiente que el de
Prim.
• Ambos algoritmos hacen uso de la matriz de pesos
y adyacencia para poder calcular el árbol mínimo.
Bibliografía
• Yojanes, A. L., & Zohonero, M. I. (2008). Estructuras de
datos en Java. Madrid, ES: McGraw-Hill España.
Retrieved from http://www.ebrary.com
• Moreno, E., & Ramírez, H. (2009). Grafos: fundamentos y
algoritmos. Santiago de Chile, CL: Editorial ebooks
Patagonia - J.C. Sáez Editor. Retrieved from
http://www.ebrary.com

Más contenido relacionado

La actualidad más candente

Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
Luis Jherry
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
Omarzingm
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
Hugo Arturo Gonzalez Macias
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
NANO-06
 
arreglos y matrices
arreglos  y matricesarreglos  y matrices
arreglos y matrices
Kathery Correa Quiroz
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
arrietaevelio
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Modelo entidad
Modelo entidadModelo entidad
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
José Antonio Sandoval Acosta
 
Programacion orientada a objetos - unidad 3 herencia
Programacion orientada a objetos - unidad 3 herenciaProgramacion orientada a objetos - unidad 3 herencia
Programacion orientada a objetos - unidad 3 herencia
José Antonio Sandoval Acosta
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
pepelebu1313
 
Tutorial de JFLAP
Tutorial de JFLAPTutorial de JFLAP
Tutorial de JFLAP
Sara Martínez Gómez
 
Colas estáticas. IESIT
Colas estáticas. IESITColas estáticas. IESIT
Colas estáticas. IESIT
Blanca Elia Jiménez Guzmán
 
Ejercicios
EjerciciosEjercicios
Ejercicios
Ricardo Tejera
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Rubi Veronica Chimal Cuxin
 
Algoritmos de Dijkstra, Warshall, Ordenación Topológica.
Algoritmos de Dijkstra, Warshall, Ordenación Topológica.Algoritmos de Dijkstra, Warshall, Ordenación Topológica.
Algoritmos de Dijkstra, Warshall, Ordenación Topológica.
Bryan Aguilar Yaguana
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
Alvaro Enrique Ruano
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
Osiris Mirerus
 
Algoritmos aproximados - El problema de la mochila 0-1
Algoritmos aproximados - El problema de la mochila 0-1Algoritmos aproximados - El problema de la mochila 0-1
Algoritmos aproximados - El problema de la mochila 0-1
Alejandro Claro Mosqueda
 

La actualidad más candente (20)

Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
arreglos y matrices
arreglos  y matricesarreglos  y matrices
arreglos y matrices
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Modelo entidad
Modelo entidadModelo entidad
Modelo entidad
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Programacion orientada a objetos - unidad 3 herencia
Programacion orientada a objetos - unidad 3 herenciaProgramacion orientada a objetos - unidad 3 herencia
Programacion orientada a objetos - unidad 3 herencia
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
 
Tutorial de JFLAP
Tutorial de JFLAPTutorial de JFLAP
Tutorial de JFLAP
 
Colas estáticas. IESIT
Colas estáticas. IESITColas estáticas. IESIT
Colas estáticas. IESIT
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
 
Algoritmos de Dijkstra, Warshall, Ordenación Topológica.
Algoritmos de Dijkstra, Warshall, Ordenación Topológica.Algoritmos de Dijkstra, Warshall, Ordenación Topológica.
Algoritmos de Dijkstra, Warshall, Ordenación Topológica.
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
 
Algoritmos aproximados - El problema de la mochila 0-1
Algoritmos aproximados - El problema de la mochila 0-1Algoritmos aproximados - El problema de la mochila 0-1
Algoritmos aproximados - El problema de la mochila 0-1
 

Similar a Programación 3: algoritmo de Prim y de Kruskal

Algoritmos
AlgoritmosAlgoritmos
Algoritmos
fher969
 
IO 2(REDES).pdf
IO 2(REDES).pdfIO 2(REDES).pdf
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
Esteban Andres Diaz Mina
 
Problemas redes
Problemas redesProblemas redes
Problemas redes
DarioJara1306
 
Dijkstra
DijkstraDijkstra
Arbol de costo_minimo
Arbol de costo_minimoArbol de costo_minimo
Arbol de costo_minimo
Frank Resurrection
 
Flujo en redes
Flujo en redesFlujo en redes
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
Esteban Andres Diaz Mina
 
Algoritmo De Dijkstra
Algoritmo De DijkstraAlgoritmo De Dijkstra
Algoritmo De Dijkstra
Emmanuel Garcia
 
Mapa mental Grafos (Gaby Assouad)
Mapa mental Grafos (Gaby Assouad)Mapa mental Grafos (Gaby Assouad)
Mapa mental Grafos (Gaby Assouad)
gabyassouad
 
REDES.pptx
REDES.pptxREDES.pptx
REDES.pptx
fhgrthdgtrs
 
REDES.PPT
REDES.PPTREDES.PPT
REDES.PPT
JAIDERCARDENAS4
 
REDES de proyectos en desarrollo técnicas .PPT
REDES de proyectos  en desarrollo técnicas .PPTREDES de proyectos  en desarrollo técnicas .PPT
REDES de proyectos en desarrollo técnicas .PPT
LeningNajera
 
REDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPT
REDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPTREDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPT
REDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPT
LeningNajera
 
Presentación OR Problemas de Caminos Más Cortos
Presentación OR Problemas de Caminos Más CortosPresentación OR Problemas de Caminos Más Cortos
Presentación OR Problemas de Caminos Más Cortos
Rosa E Padilla
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
MilenaVelarde
 
Algoritmo de kruskal
Algoritmo de kruskalAlgoritmo de kruskal
Algoritmo de kruskal
Jhoel Flores Alejo
 
Unidad iii
Unidad iiiUnidad iii
grafosalgoritmosfundamentales-170507070811.pdf
grafosalgoritmosfundamentales-170507070811.pdfgrafosalgoritmosfundamentales-170507070811.pdf
grafosalgoritmosfundamentales-170507070811.pdf
EdgardRamirezHuaccha
 
Algoritmos
AlgoritmosAlgoritmos

Similar a Programación 3: algoritmo de Prim y de Kruskal (20)

Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
IO 2(REDES).pdf
IO 2(REDES).pdfIO 2(REDES).pdf
IO 2(REDES).pdf
 
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
 
Problemas redes
Problemas redesProblemas redes
Problemas redes
 
Dijkstra
DijkstraDijkstra
Dijkstra
 
Arbol de costo_minimo
Arbol de costo_minimoArbol de costo_minimo
Arbol de costo_minimo
 
Flujo en redes
Flujo en redesFlujo en redes
Flujo en redes
 
Grafos 9.5 2016
Grafos 9.5 2016Grafos 9.5 2016
Grafos 9.5 2016
 
Algoritmo De Dijkstra
Algoritmo De DijkstraAlgoritmo De Dijkstra
Algoritmo De Dijkstra
 
Mapa mental Grafos (Gaby Assouad)
Mapa mental Grafos (Gaby Assouad)Mapa mental Grafos (Gaby Assouad)
Mapa mental Grafos (Gaby Assouad)
 
REDES.pptx
REDES.pptxREDES.pptx
REDES.pptx
 
REDES.PPT
REDES.PPTREDES.PPT
REDES.PPT
 
REDES de proyectos en desarrollo técnicas .PPT
REDES de proyectos  en desarrollo técnicas .PPTREDES de proyectos  en desarrollo técnicas .PPT
REDES de proyectos en desarrollo técnicas .PPT
 
REDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPT
REDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPTREDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPT
REDES DE PROYECTO - TECNICA DE ELABORACION DE PROYECTO.PPT
 
Presentación OR Problemas de Caminos Más Cortos
Presentación OR Problemas de Caminos Más CortosPresentación OR Problemas de Caminos Más Cortos
Presentación OR Problemas de Caminos Más Cortos
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
 
Algoritmo de kruskal
Algoritmo de kruskalAlgoritmo de kruskal
Algoritmo de kruskal
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
 
grafosalgoritmosfundamentales-170507070811.pdf
grafosalgoritmosfundamentales-170507070811.pdfgrafosalgoritmosfundamentales-170507070811.pdf
grafosalgoritmosfundamentales-170507070811.pdf
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 

Más de Angel Vázquez Patiño

Funciones, límites y continuidad
Funciones, límites y continuidadFunciones, límites y continuidad
Funciones, límites y continuidad
Angel Vázquez Patiño
 
Integral definida e integración
Integral definida e integraciónIntegral definida e integración
Integral definida e integración
Angel Vázquez Patiño
 
Valores extremos y comportamiento de las funciones y de sus gráficas
Valores extremos y comportamiento de las funciones y de sus gráficasValores extremos y comportamiento de las funciones y de sus gráficas
Valores extremos y comportamiento de las funciones y de sus gráficas
Angel Vázquez Patiño
 
Derivada y diferenciación
Derivada y diferenciaciónDerivada y diferenciación
Derivada y diferenciación
Angel Vázquez Patiño
 
Causality and climate networks approaches for evaluating climate models, trac...
Causality and climate networks approaches for evaluating climate models, trac...Causality and climate networks approaches for evaluating climate models, trac...
Causality and climate networks approaches for evaluating climate models, trac...
Angel Vázquez Patiño
 
Diferencias finitas y Ecuación de calor
Diferencias finitas y Ecuación de calorDiferencias finitas y Ecuación de calor
Diferencias finitas y Ecuación de calor
Angel Vázquez Patiño
 
Puntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO linealPuntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO lineal
Angel Vázquez Patiño
 
La ecuación diferencial de Legendre
La ecuación diferencial de LegendreLa ecuación diferencial de Legendre
La ecuación diferencial de Legendre
Angel Vázquez Patiño
 
Solución en series de y' = f(x,y)
Solución en series de y' = f(x,y)Solución en series de y' = f(x,y)
Solución en series de y' = f(x,y)
Angel Vázquez Patiño
 
Métodos de resolución de EDOs mediante series
Métodos de resolución de EDOs mediante seriesMétodos de resolución de EDOs mediante series
Métodos de resolución de EDOs mediante series
Angel Vázquez Patiño
 
Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...
Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...
Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...
Angel Vázquez Patiño
 
Problemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuacionesProblemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuaciones
Angel Vázquez Patiño
 
Linealización de sistemas de primer orden
Linealización de sistemas de primer ordenLinealización de sistemas de primer orden
Linealización de sistemas de primer orden
Angel Vázquez Patiño
 
Sistemas de EDOs
Sistemas de EDOsSistemas de EDOs
Sistemas de EDOs
Angel Vázquez Patiño
 
Método de la secante
Método de la secanteMétodo de la secante
Método de la secante
Angel Vázquez Patiño
 
Iteraciones de punto fijo
Iteraciones de punto fijoIteraciones de punto fijo
Iteraciones de punto fijo
Angel Vázquez Patiño
 
Objetos y variables en Python
Objetos y variables en PythonObjetos y variables en Python
Objetos y variables en Python
Angel Vázquez Patiño
 
Definiciones de Error
Definiciones de ErrorDefiniciones de Error
Definiciones de Error
Angel Vázquez Patiño
 
Fundamentos de Computación y Programación
Fundamentos de Computación y ProgramaciónFundamentos de Computación y Programación
Fundamentos de Computación y Programación
Angel Vázquez Patiño
 
Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...
Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...
Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...
Angel Vázquez Patiño
 

Más de Angel Vázquez Patiño (20)

Funciones, límites y continuidad
Funciones, límites y continuidadFunciones, límites y continuidad
Funciones, límites y continuidad
 
Integral definida e integración
Integral definida e integraciónIntegral definida e integración
Integral definida e integración
 
Valores extremos y comportamiento de las funciones y de sus gráficas
Valores extremos y comportamiento de las funciones y de sus gráficasValores extremos y comportamiento de las funciones y de sus gráficas
Valores extremos y comportamiento de las funciones y de sus gráficas
 
Derivada y diferenciación
Derivada y diferenciaciónDerivada y diferenciación
Derivada y diferenciación
 
Causality and climate networks approaches for evaluating climate models, trac...
Causality and climate networks approaches for evaluating climate models, trac...Causality and climate networks approaches for evaluating climate models, trac...
Causality and climate networks approaches for evaluating climate models, trac...
 
Diferencias finitas y Ecuación de calor
Diferencias finitas y Ecuación de calorDiferencias finitas y Ecuación de calor
Diferencias finitas y Ecuación de calor
 
Puntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO linealPuntos ordinarios y singularidades de una EDO lineal
Puntos ordinarios y singularidades de una EDO lineal
 
La ecuación diferencial de Legendre
La ecuación diferencial de LegendreLa ecuación diferencial de Legendre
La ecuación diferencial de Legendre
 
Solución en series de y' = f(x,y)
Solución en series de y' = f(x,y)Solución en series de y' = f(x,y)
Solución en series de y' = f(x,y)
 
Métodos de resolución de EDOs mediante series
Métodos de resolución de EDOs mediante seriesMétodos de resolución de EDOs mediante series
Métodos de resolución de EDOs mediante series
 
Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...
Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...
Solución en series de EDOs no lineales de orden mayor a uno y de un sistema d...
 
Problemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuacionesProblemas que originan sistemas de ecuaciones
Problemas que originan sistemas de ecuaciones
 
Linealización de sistemas de primer orden
Linealización de sistemas de primer ordenLinealización de sistemas de primer orden
Linealización de sistemas de primer orden
 
Sistemas de EDOs
Sistemas de EDOsSistemas de EDOs
Sistemas de EDOs
 
Método de la secante
Método de la secanteMétodo de la secante
Método de la secante
 
Iteraciones de punto fijo
Iteraciones de punto fijoIteraciones de punto fijo
Iteraciones de punto fijo
 
Objetos y variables en Python
Objetos y variables en PythonObjetos y variables en Python
Objetos y variables en Python
 
Definiciones de Error
Definiciones de ErrorDefiniciones de Error
Definiciones de Error
 
Fundamentos de Computación y Programación
Fundamentos de Computación y ProgramaciónFundamentos de Computación y Programación
Fundamentos de Computación y Programación
 
Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...
Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...
Causality Strength Signatures for Measuring GCMs Performance: The South Ameri...
 

Último

DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de PlantasDISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
HalmarMiranda
 
Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...
Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...
Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...
Eliana Gomajoa
 
PRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICA
PRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICAPRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICA
PRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICA
carmenquintana18
 
PRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdf
PRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdfPRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdf
PRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdf
fabian28735081
 
SISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOS
SISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOSSISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOS
SISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOS
micoltadaniel2024
 
Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...
Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...
Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...
andressalas92
 
GRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptx
GRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptxGRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptx
GRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptx
JhonathanBaptista2
 
Características de los suelos como los histosoles.pptx
Características de los suelos como los histosoles.pptxCaracterísticas de los suelos como los histosoles.pptx
Características de los suelos como los histosoles.pptx
MONICADELROCIOMUNZON1
 
Estructura de un buque, tema de estudios generales de navegación
Estructura de un buque, tema de estudios generales de navegaciónEstructura de un buque, tema de estudios generales de navegación
Estructura de un buque, tema de estudios generales de navegación
AlvaroEduardoConsola1
 
chancadoras.............................
chancadoras.............................chancadoras.............................
chancadoras.............................
ssuser8827cb1
 
Aletas de Transferencia de Calor Jefferson Colina.pptx
Aletas de Transferencia de Calor Jefferson Colina.pptxAletas de Transferencia de Calor Jefferson Colina.pptx
Aletas de Transferencia de Calor Jefferson Colina.pptx
jeffersoncolina427
 
OPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTO
OPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTOOPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTO
OPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTO
GERARDO GONZALEZ
 
Ducto Barras para instalaciones electricas
Ducto Barras para instalaciones electricasDucto Barras para instalaciones electricas
Ducto Barras para instalaciones electricas
Edgar Najera
 
Presentación Aislante térmico.pdf Transferencia de calor
Presentación Aislante térmico.pdf Transferencia de calorPresentación Aislante térmico.pdf Transferencia de calor
Presentación Aislante térmico.pdf Transferencia de calor
GerardoBracho3
 
Infografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdfInfografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdf
jahirrtorresa
 
1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf
1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf
1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf
luliolivera62
 
Sesión 03 universidad cesar vallejo 2024
Sesión 03 universidad cesar vallejo 2024Sesión 03 universidad cesar vallejo 2024
Sesión 03 universidad cesar vallejo 2024
FantasticVideo1
 
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdfEXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
hugodennis88
 
CURSO FINAL CONMINUCION-CHANCADO Y MOLIENDA
CURSO FINAL CONMINUCION-CHANCADO Y MOLIENDACURSO FINAL CONMINUCION-CHANCADO Y MOLIENDA
CURSO FINAL CONMINUCION-CHANCADO Y MOLIENDA
KruggerCossio1
 
Clase Isometricos parA circuitos de ingenieria
Clase Isometricos parA circuitos de ingenieriaClase Isometricos parA circuitos de ingenieria
Clase Isometricos parA circuitos de ingenieria
leonidasbajalquepuch
 

Último (20)

DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de PlantasDISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
 
Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...
Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...
Enjoy Pasto Bot - "Tu guía virtual para disfrutar del Carnaval de Negros y Bl...
 
PRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICA
PRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICAPRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICA
PRIMERA Y SEGUNDA LEY DE LA TERMODINÁMICA
 
PRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdf
PRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdfPRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdf
PRESENTACION TRANSFERENCIA FABIAN ALVAREZ.pdf
 
SISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOS
SISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOSSISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOS
SISTEMA AUTOMATIZADO DE LIMPIEZA PARA ACUARIOS
 
Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...
Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...
Libro Epanet, guía explicativa de los pasos a seguir para analizar redes hidr...
 
GRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptx
GRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptxGRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptx
GRAFICA POR ATRIBUTOS EN CONTROL DE LA CALIDAD.pptx
 
Características de los suelos como los histosoles.pptx
Características de los suelos como los histosoles.pptxCaracterísticas de los suelos como los histosoles.pptx
Características de los suelos como los histosoles.pptx
 
Estructura de un buque, tema de estudios generales de navegación
Estructura de un buque, tema de estudios generales de navegaciónEstructura de un buque, tema de estudios generales de navegación
Estructura de un buque, tema de estudios generales de navegación
 
chancadoras.............................
chancadoras.............................chancadoras.............................
chancadoras.............................
 
Aletas de Transferencia de Calor Jefferson Colina.pptx
Aletas de Transferencia de Calor Jefferson Colina.pptxAletas de Transferencia de Calor Jefferson Colina.pptx
Aletas de Transferencia de Calor Jefferson Colina.pptx
 
OPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTO
OPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTOOPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTO
OPERACIONES BÁSICAS (INFOGRAFIA) DOCUMENTO
 
Ducto Barras para instalaciones electricas
Ducto Barras para instalaciones electricasDucto Barras para instalaciones electricas
Ducto Barras para instalaciones electricas
 
Presentación Aislante térmico.pdf Transferencia de calor
Presentación Aislante térmico.pdf Transferencia de calorPresentación Aislante térmico.pdf Transferencia de calor
Presentación Aislante térmico.pdf Transferencia de calor
 
Infografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdfInfografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdf
 
1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf
1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf
1°AIRE ACONDICIONADO-EQUIPOS & SISTEMAS.pdf
 
Sesión 03 universidad cesar vallejo 2024
Sesión 03 universidad cesar vallejo 2024Sesión 03 universidad cesar vallejo 2024
Sesión 03 universidad cesar vallejo 2024
 
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdfEXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
 
CURSO FINAL CONMINUCION-CHANCADO Y MOLIENDA
CURSO FINAL CONMINUCION-CHANCADO Y MOLIENDACURSO FINAL CONMINUCION-CHANCADO Y MOLIENDA
CURSO FINAL CONMINUCION-CHANCADO Y MOLIENDA
 
Clase Isometricos parA circuitos de ingenieria
Clase Isometricos parA circuitos de ingenieriaClase Isometricos parA circuitos de ingenieria
Clase Isometricos parA circuitos de ingenieria
 

Programación 3: algoritmo de Prim y de Kruskal