SlideShare una empresa de Scribd logo

Descomposicion Recursiva

•Descargar como PPT, PDF•
•
Israel Cueva
Israel Cueva
Educación
1 de 11
MULTIPROCESAMIENTO DESCOMPOSICIÓN RECURSIVA 2010 Israel Cueva Bryan Coronel
INTRODUCCIÓN ,[object Object],[object Object],=> Divide y vencerás
INTRODUCCIÓN ,[object Object],[object Object],[object Object],[object Object],[object Object],Propósito general Carácter más especial
3.2.1 DESCOMPOSICIÓN RECURSIVA ,[object Object]
Ejemplo: Quicksort
Reestructurar un cálculo ,[object Object],[object Object]
Ejemplo El algoritmo en serie para solucionar este problema, escanea la secuencia completa A, guardando en cada paso el elemento mínimo encontrado hasta el momento como se ilustra en el algoritmo. Es fácil ver que este algoritmo de serie no muestra la concurrencia.
Una vez que reestructuramos este cálculo como un algoritmo divide y vencerás, se puede utilizar la descomposición recursiva para extraer la concurrencia. El algoritmo 3.2 es un algoritmo "divide y vencerás" para encontrar el elemento mínimo de una matriz. Ejemplo
Ejemplo Después de haber reestructurado el cálculo en serie de este modo, es fácil construir una tarea gráfica de dependencias para este problema.
[object Object],[object Object],[object Object],[object Object]
Sitios Web ,[object Object],[object Object],[object Object],[object Object],[object Object]

Recomendados

Actividad IV Aplicar algoritmos a problemas
Actividad IV Aplicar algoritmos a problemasActividad IV Aplicar algoritmos a problemas
Actividad IV Aplicar algoritmos a problemasgamma_destro
 
Traza de un algoritmo
Traza de un algoritmoTraza de un algoritmo
Traza de un algoritmolisbeca
 
Resumen de la tercera unidad
Resumen de la tercera unidadResumen de la tercera unidad
Resumen de la tercera unidadRaynier Davila Hernandez
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmoswallguaviare
 
Prac1
Prac1Prac1
Prac1carmacaya
 
REPRESENTACION ALGORITMOS
REPRESENTACION ALGORITMOSREPRESENTACION ALGORITMOS
REPRESENTACION ALGORITMOSluisbecerracruz
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmosjulian245
 
Actividad iv aplicar algoritmos a problemas (reparado)
Actividad iv aplicar algoritmos a problemas (reparado)Actividad iv aplicar algoritmos a problemas (reparado)
Actividad iv aplicar algoritmos a problemas (reparado)javier170497
 

Recomendados

Actividad IV Aplicar algoritmos a problemas
Actividad IV Aplicar algoritmos a problemasActividad IV Aplicar algoritmos a problemas
Actividad IV Aplicar algoritmos a problemasgamma_destro
 
Traza de un algoritmo
Traza de un algoritmoTraza de un algoritmo
Traza de un algoritmolisbeca
 
Resumen de la tercera unidad
Resumen de la tercera unidadResumen de la tercera unidad
Resumen de la tercera unidadRaynier Davila Hernandez
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmoswallguaviare
 
Prac1
Prac1Prac1
Prac1carmacaya
 
REPRESENTACION ALGORITMOS
REPRESENTACION ALGORITMOSREPRESENTACION ALGORITMOS
REPRESENTACION ALGORITMOSluisbecerracruz
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmosjulian245
 
Actividad iv aplicar algoritmos a problemas (reparado)
Actividad iv aplicar algoritmos a problemas (reparado)Actividad iv aplicar algoritmos a problemas (reparado)
Actividad iv aplicar algoritmos a problemas (reparado)javier170497
 
Algoritmo
AlgoritmoAlgoritmo
AlgoritmoVision Mundial
 
ESTADISTICA DEL PROCESO
ESTADISTICA DEL PROCESOESTADISTICA DEL PROCESO
ESTADISTICA DEL PROCESOAna Castillo
 
El algoritmoo
El algoritmooEl algoritmoo
El algoritmoomarg00
 
Algoritmos
AlgoritmosAlgoritmos
AlgoritmosEducativo Matesnew
 
Clase 1 analisis de algoritmos
Clase 1 analisis de algoritmosClase 1 analisis de algoritmos
Clase 1 analisis de algoritmosPablo Cesar Rojas Vergara
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmosmikemancia
 
RESUMEN DEL VIDEO DE ALGORITMOS
RESUMEN DEL VIDEO DE ALGORITMOSRESUMEN DEL VIDEO DE ALGORITMOS
RESUMEN DEL VIDEO DE ALGORITMOSJazminIbarra1106
 
Webquest
WebquestWebquest
Webquestomaritesl
 
Camacho y el perdedor
Camacho y el perdedorCamacho y el perdedor
Camacho y el perdedordiego alejandro reina bejarano
 
practicas robo
practicas robopracticas robo
practicas roboITM
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmoslinacabrera
 
Trabajo mayra computacion
Trabajo mayra computacionTrabajo mayra computacion
Trabajo mayra computacionmayrafranco99
 
Lenguaje De Alto Nivel I Bim
Lenguaje De Alto Nivel I BimLenguaje De Alto Nivel I Bim
Lenguaje De Alto Nivel I BimVideoconferencias UTPL
 
Unidad 1
Unidad 1Unidad 1
Unidad 1dulceuvalle
 
Unidad 1 apps
Unidad 1 appsUnidad 1 apps
Unidad 1 appsbetsaidiadelangel
 
Descomposicion De Datos
Descomposicion De DatosDescomposicion De Datos
Descomposicion De DatosPatricia Flores
 
Arquitectura Paralela
Arquitectura ParalelaArquitectura Paralela
Arquitectura Paralelaurumisama
 
Otros enfoques de la memoria
Otros enfoques de la memoriaOtros enfoques de la memoria
Otros enfoques de la memoriaRuth del Rosario
 
Conductismo
ConductismoConductismo
ConductismoElaine de Vargas
 
mecanismos
mecanismosmecanismos
mecanismosjoselui
 
Presse le 6 mai
Presse le 6 maiPresse le 6 mai
Presse le 6 maiJeremy Sahel
 
presentacion 2.0
presentacion 2.0presentacion 2.0
presentacion 2.0enritincho
 

Más contenido relacionado

La actualidad más candente

ESTADISTICA DEL PROCESO
ESTADISTICA DEL PROCESOESTADISTICA DEL PROCESO
ESTADISTICA DEL PROCESOAna Castillo
 
El algoritmoo
El algoritmooEl algoritmoo
El algoritmoomarg00
 
RESUMEN DEL VIDEO DE ALGORITMOS
RESUMEN DEL VIDEO DE ALGORITMOSRESUMEN DEL VIDEO DE ALGORITMOS
RESUMEN DEL VIDEO DE ALGORITMOSJazminIbarra1106
 
practicas robo
practicas robopracticas robo
practicas roboITM
 
Trabajo mayra computacion
Trabajo mayra computacionTrabajo mayra computacion
Trabajo mayra computacionmayrafranco99
 

La actualidad más candente (15)

Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
ESTADISTICA DEL PROCESO
ESTADISTICA DEL PROCESOESTADISTICA DEL PROCESO
ESTADISTICA DEL PROCESO
 
El algoritmoo
El algoritmooEl algoritmoo
El algoritmoo
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Clase 1 analisis de algoritmos
Clase 1 analisis de algoritmosClase 1 analisis de algoritmos
Clase 1 analisis de algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
RESUMEN DEL VIDEO DE ALGORITMOS
RESUMEN DEL VIDEO DE ALGORITMOSRESUMEN DEL VIDEO DE ALGORITMOS
RESUMEN DEL VIDEO DE ALGORITMOS
 
Webquest
WebquestWebquest
Webquest
 
Camacho y el perdedor
Camacho y el perdedorCamacho y el perdedor
Camacho y el perdedor
 
practicas robo
practicas robopracticas robo
practicas robo
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Trabajo mayra computacion
Trabajo mayra computacionTrabajo mayra computacion
Trabajo mayra computacion
 
Lenguaje De Alto Nivel I Bim
Lenguaje De Alto Nivel I BimLenguaje De Alto Nivel I Bim
Lenguaje De Alto Nivel I Bim
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad 1 apps
Unidad 1 appsUnidad 1 apps
Unidad 1 apps
 

Destacado

Arquitectura Paralela
Arquitectura ParalelaArquitectura Paralela
Arquitectura Paralelaurumisama
 
Otros enfoques de la memoria
Otros enfoques de la memoriaOtros enfoques de la memoria
Otros enfoques de la memoriaRuth del Rosario
 
mecanismos
mecanismosmecanismos
mecanismosjoselui
 
presentacion 2.0
presentacion 2.0presentacion 2.0
presentacion 2.0enritincho
 
Presentacion2
Presentacion2Presentacion2
Presentacion2jesik
 
Idees clau i reptes de l'Anuari 2011 del Tercer Sector Social de Catalunya
Idees clau i reptes de l'Anuari 2011 del Tercer Sector Social de CatalunyaIdees clau i reptes de l'Anuari 2011 del Tercer Sector Social de Catalunya
Idees clau i reptes de l'Anuari 2011 del Tercer Sector Social de CatalunyaObservatori del Tercer Sector
 
Investir en outre-mer avec le Girardin industriel
Investir en outre-mer avec le Girardin industrielInvestir en outre-mer avec le Girardin industriel
Investir en outre-mer avec le Girardin industrielinterinvest
 
Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)
Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)
Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)Laboratorio de Periodismo Digital
 
Lexcap – Droit Commercial
Lexcap – Droit CommercialLexcap – Droit Commercial
Lexcap – Droit CommercialLexcap
 
Les amateurs sur internet
Les amateurs sur internetLes amateurs sur internet
Les amateurs sur internetcsn2012
 
Internet et mobilité
Internet et mobilitéInternet et mobilité
Internet et mobilitécsn2012
 
Las Redes Informaticas
Las Redes InformaticasLas Redes Informaticas
Las Redes Informaticasreise
 
Protocolo del Depto Central de Document
Protocolo del Depto Central de DocumentProtocolo del Depto Central de Document
Protocolo del Depto Central de Documentguest71c277
 

Destacado (20)

Descomposicion De Datos
Descomposicion De DatosDescomposicion De Datos
Descomposicion De Datos
 
Arquitectura Paralela
Arquitectura ParalelaArquitectura Paralela
Arquitectura Paralela
 
Otros enfoques de la memoria
Otros enfoques de la memoriaOtros enfoques de la memoria
Otros enfoques de la memoria
 
Conductismo
ConductismoConductismo
Conductismo
 
mecanismos
mecanismosmecanismos
mecanismos
 
Presse le 6 mai
Presse le 6 maiPresse le 6 mai
Presse le 6 mai
 
presentacion 2.0
presentacion 2.0presentacion 2.0
presentacion 2.0
 
Ley 17132
Ley 17132Ley 17132
Ley 17132
 
Presentacion2
Presentacion2Presentacion2
Presentacion2
 
Idees clau i reptes de l'Anuari 2011 del Tercer Sector Social de Catalunya
Idees clau i reptes de l'Anuari 2011 del Tercer Sector Social de CatalunyaIdees clau i reptes de l'Anuari 2011 del Tercer Sector Social de Catalunya
Idees clau i reptes de l'Anuari 2011 del Tercer Sector Social de Catalunya
 
Investir en outre-mer avec le Girardin industriel
Investir en outre-mer avec le Girardin industrielInvestir en outre-mer avec le Girardin industriel
Investir en outre-mer avec le Girardin industriel
 
20080320 Introduccion
20080320 Introduccion20080320 Introduccion
20080320 Introduccion
 
Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)
Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)
Seo, sem y social media para periodistas (por Gabriela Ramírez/Tea 2011)
 
Lexcap – Droit Commercial
Lexcap – Droit CommercialLexcap – Droit Commercial
Lexcap – Droit Commercial
 
Taller 1
Taller 1Taller 1
Taller 1
 
Les amateurs sur internet
Les amateurs sur internetLes amateurs sur internet
Les amateurs sur internet
 
Internet et mobilité
Internet et mobilitéInternet et mobilité
Internet et mobilité
 
Las Redes Informaticas
Las Redes InformaticasLas Redes Informaticas
Las Redes Informaticas
 
Protocolo del Depto Central de Document
Protocolo del Depto Central de DocumentProtocolo del Depto Central de Document
Protocolo del Depto Central de Document
 
GCARD road map (French)
GCARD road map (French)GCARD road map (French)
GCARD road map (French)
 

Similar a Descomposicion Recursiva

Proyecto 3 computo del factorial
Proyecto 3 computo del factorialProyecto 3 computo del factorial
Proyecto 3 computo del factorialluis
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación DinámicaKimLinares
 
Tema1 faa 16_17
Tema1 faa 16_17Tema1 faa 16_17
Tema1 faa 16_17alexray100
 
Proyecto 3 Computo del factorial
Proyecto 3 Computo del factorialProyecto 3 Computo del factorial
Proyecto 3 Computo del factorialluis
 
Esquema algorítmico del backtracking
Esquema algorítmico del backtrackingEsquema algorítmico del backtracking
Esquema algorítmico del backtrackingWilmer Quintero
 
Esquema algorítmico del backtracking
Esquema algorítmico del backtrackingEsquema algorítmico del backtracking
Esquema algorítmico del backtrackingWilmer Quintero
 
Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.PilarVictoria3
 
Tema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdfTema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdfMartyfotos3fotos3
 
Algoritmos libro 6
Algoritmos libro 6Algoritmos libro 6
Algoritmos libro 6desi2907
 
Algoritmo divide y vencerás
Algoritmo divide y vencerásAlgoritmo divide y vencerás
Algoritmo divide y vencerásloco8888
 
Solucionar problemas por medio de algoritmos
Solucionar problemas por medio de algoritmosSolucionar problemas por medio de algoritmos
Solucionar problemas por medio de algoritmosheidiromero11
 
Diagramas de-flujo.
Diagramas de-flujo.Diagramas de-flujo.
Diagramas de-flujo.Uriel Lopez
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenezLuisJoseJimenez
 

Similar a Descomposicion Recursiva (20)

Proyecto 3 computo del factorial
Proyecto 3 computo del factorialProyecto 3 computo del factorial
Proyecto 3 computo del factorial
 
UNIDAD 5 - Algoritmia.pdf
UNIDAD 5 - Algoritmia.pdfUNIDAD 5 - Algoritmia.pdf
UNIDAD 5 - Algoritmia.pdf
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
Tema1 faa 16_17
Tema1 faa 16_17Tema1 faa 16_17
Tema1 faa 16_17
 
Proyecto 3 Computo del factorial
Proyecto 3 Computo del factorialProyecto 3 Computo del factorial
Proyecto 3 Computo del factorial
 
Esquema algorítmico del backtracking
Esquema algorítmico del backtrackingEsquema algorítmico del backtracking
Esquema algorítmico del backtracking
 
Esquema algorítmico del backtracking
Esquema algorítmico del backtrackingEsquema algorítmico del backtracking
Esquema algorítmico del backtracking
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
 
Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.
 
Tema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdfTema 5 construccion algoritmos EDA 1.pdf
Tema 5 construccion algoritmos EDA 1.pdf
 
Algoritmos libro 6
Algoritmos libro 6Algoritmos libro 6
Algoritmos libro 6
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 
Matlab basico v1.3
Matlab basico v1.3Matlab basico v1.3
Matlab basico v1.3
 
Algoritmo divide y vencerás
Algoritmo divide y vencerásAlgoritmo divide y vencerás
Algoritmo divide y vencerás
 
Solucionar problemas por medio de algoritmos
Solucionar problemas por medio de algoritmosSolucionar problemas por medio de algoritmos
Solucionar problemas por medio de algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Estructuras_F_CAT
Estructuras_F_CATEstructuras_F_CAT
Estructuras_F_CAT
 
Diagramas de-flujo.
Diagramas de-flujo.Diagramas de-flujo.
Diagramas de-flujo.
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenez
 

Más de Israel Cueva

Aprendizaje móvil
Aprendizaje móvilAprendizaje móvil
Aprendizaje móvilIsrael Cueva
 
Gestión de riesgos
Gestión de riesgosGestión de riesgos
Gestión de riesgosIsrael Cueva
 
Enlace de datos - HDCL & PPP
Enlace de datos - HDCL & PPPEnlace de datos - HDCL & PPP
Enlace de datos - HDCL & PPPIsrael Cueva
 
Bases de datos distribuidas
Bases de datos distribuidasBases de datos distribuidas
Bases de datos distribuidasIsrael Cueva
 
Procesamiento de consultas
Procesamiento de consultasProcesamiento de consultas
Procesamiento de consultasIsrael Cueva
 
GESTION DE TRANSACCIONES
GESTION DE TRANSACCIONESGESTION DE TRANSACCIONES
GESTION DE TRANSACCIONESIsrael Cueva
 
Capitulo 15 - Diseño conceptual
Capitulo 15 - Diseño conceptualCapitulo 15 - Diseño conceptual
Capitulo 15 - Diseño conceptualIsrael Cueva
 
Seguridad - Base datos
Seguridad - Base datosSeguridad - Base datos
Seguridad - Base datosIsrael Cueva
 
Seguridad - Base datos
Seguridad - Base datosSeguridad - Base datos
Seguridad - Base datosIsrael Cueva
 
Introducción de grupos repetitivos
Introducción de grupos repetitivosIntroducción de grupos repetitivos
Introducción de grupos repetitivosIsrael Cueva
 
University Accommodation Office
University Accommodation OfficeUniversity Accommodation Office
University Accommodation OfficeIsrael Cueva
 
Diseño fisico de la base de datos
Diseño fisico de la base de datosDiseño fisico de la base de datos
Diseño fisico de la base de datosIsrael Cueva
 
Diseño fisico de la base de datos
Diseño fisico de la base de datosDiseño fisico de la base de datos
Diseño fisico de la base de datosIsrael Cueva
 
Diseño lógico de la base de datos
Diseño lógico de la base de datosDiseño lógico de la base de datos
Diseño lógico de la base de datosIsrael Cueva
 

Más de Israel Cueva (20)

Aprendizaje móvil
Aprendizaje móvilAprendizaje móvil
Aprendizaje móvil
 
Gestión de riesgos
Gestión de riesgosGestión de riesgos
Gestión de riesgos
 
Problemas WI-FI
Problemas WI-FIProblemas WI-FI
Problemas WI-FI
 
Capa Red
Capa RedCapa Red
Capa Red
 
Enlace de datos - HDCL & PPP
Enlace de datos - HDCL & PPPEnlace de datos - HDCL & PPP
Enlace de datos - HDCL & PPP
 
Capa Fisica
Capa FisicaCapa Fisica
Capa Fisica
 
Open Innovation
Open InnovationOpen Innovation
Open Innovation
 
Bases de datos distribuidas
Bases de datos distribuidasBases de datos distribuidas
Bases de datos distribuidas
 
Procesamiento de consultas
Procesamiento de consultasProcesamiento de consultas
Procesamiento de consultas
 
GESTION DE TRANSACCIONES
GESTION DE TRANSACCIONESGESTION DE TRANSACCIONES
GESTION DE TRANSACCIONES
 
Capitulo 15 - Diseño conceptual
Capitulo 15 - Diseño conceptualCapitulo 15 - Diseño conceptual
Capitulo 15 - Diseño conceptual
 
CapíTulo 19
CapíTulo 19CapíTulo 19
CapíTulo 19
 
Seguridad - Base datos
Seguridad - Base datosSeguridad - Base datos
Seguridad - Base datos
 
Seguridad - Base datos
Seguridad - Base datosSeguridad - Base datos
Seguridad - Base datos
 
Introducción de grupos repetitivos
Introducción de grupos repetitivosIntroducción de grupos repetitivos
Introducción de grupos repetitivos
 
Desnormalización
DesnormalizaciónDesnormalización
Desnormalización
 
University Accommodation Office
University Accommodation OfficeUniversity Accommodation Office
University Accommodation Office
 
Diseño fisico de la base de datos
Diseño fisico de la base de datosDiseño fisico de la base de datos
Diseño fisico de la base de datos
 
Diseño fisico de la base de datos
Diseño fisico de la base de datosDiseño fisico de la base de datos
Diseño fisico de la base de datos
 
Diseño lógico de la base de datos
Diseño lógico de la base de datosDiseño lógico de la base de datos
Diseño lógico de la base de datos
 

Último

Código Civil de la República Bolivariana de Venezuela
Código Civil de la República Bolivariana de VenezuelaCódigo Civil de la República Bolivariana de Venezuela
Código Civil de la República Bolivariana de Venezuelabeltranponce75
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfcarolinamartinezsev
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfMercedes Gonzalez
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxiemerc2024
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024IES Vicent Andres Estelles
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxBeatrizQuijano2
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxroberthirigoinvasque
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIAFabiolaGarcia751855
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOluismii249
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primariaWilian24
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...JoseMartinMalpartida1
 
prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!CatalinaAlfaroChryso
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxpaogar2178
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdfLa Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdfDemetrio Ccesa Rayme
 

Último (20)

Código Civil de la República Bolivariana de Venezuela
Código Civil de la República Bolivariana de VenezuelaCódigo Civil de la República Bolivariana de Venezuela
Código Civil de la República Bolivariana de Venezuela
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdfLa Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdf
 

Descomposicion Recursiva

  • 1. MULTIPROCESAMIENTO DESCOMPOSICIÓN RECURSIVA 2010 Israel Cueva Bryan Coronel
  • 2.
  • 3.
  • 4.
  • 6.
  • 7. Ejemplo El algoritmo en serie para solucionar este problema, escanea la secuencia completa A, guardando en cada paso el elemento mínimo encontrado hasta el momento como se ilustra en el algoritmo. Es fácil ver que este algoritmo de serie no muestra la concurrencia.
  • 8. Una vez que reestructuramos este cálculo como un algoritmo divide y vencerás, se puede utilizar la descomposición recursiva para extraer la concurrencia. El algoritmo 3.2 es un algoritmo "divide y vencerás" para encontrar el elemento mínimo de una matriz. Ejemplo
  • 9. Ejemplo Después de haber reestructurado el cálculo en serie de este modo, es fácil construir una tarea gráfica de dependencias para este problema.
  • 10.
  • 11.