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

Técnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materialesTécnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materialesRaquel Martín Contreras
 
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...fcastellanos3
 
cuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básicacuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básicaGianninaValeskaContr
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfromanmillans
 
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptxMonitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptxJUANCARLOSAPARCANARE
 
Uses of simple past and time expressions
Uses of simple past and time expressionsUses of simple past and time expressions
Uses of simple past and time expressionsConsueloSantana3
 
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdfLA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdfNataliaMalky1
 
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfFisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfcoloncopias5
 
SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024
SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024
SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024gharce
 
Manejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsaManejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsaLuis Minaya
 
c3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptxc3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptxMartín Ramírez
 
Los Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadLos Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadJonathanCovena1
 
periodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicasperiodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicas123yudy
 
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdfBIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdfCESARMALAGA4
 

Último (20)

Técnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materialesTécnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materiales
 
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
 
Earth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversaryEarth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversary
 
cuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básicacuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básica
 
Estrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdfEstrategia de Enseñanza y Aprendizaje.pdf
Estrategia de Enseñanza y Aprendizaje.pdf
 
La luz brilla en la oscuridad. Necesitamos luz
La luz brilla en la oscuridad. Necesitamos luzLa luz brilla en la oscuridad. Necesitamos luz
La luz brilla en la oscuridad. Necesitamos luz
 
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptxMonitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
 
VISITA À PROTEÇÃO CIVIL _
VISITA À PROTEÇÃO CIVIL _VISITA À PROTEÇÃO CIVIL _
VISITA À PROTEÇÃO CIVIL _
 
Uses of simple past and time expressions
Uses of simple past and time expressionsUses of simple past and time expressions
Uses of simple past and time expressions
 
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdfLA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
LA OVEJITA QUE VINO A CENAR CUENTO INFANTIL.pdf
 
Sesión La luz brilla en la oscuridad.pdf
Sesión La luz brilla en la oscuridad.pdfSesión La luz brilla en la oscuridad.pdf
Sesión La luz brilla en la oscuridad.pdf
 
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfFisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
 
SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024
SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024
SISTEMA INMUNE FISIOLOGIA MEDICA UNSL 2024
 
Manejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsaManejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsa
 
c3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptxc3.hu3.p1.p3.El ser humano como ser histórico.pptx
c3.hu3.p1.p3.El ser humano como ser histórico.pptx
 
Los Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadLos Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la Sostenibilidad
 
TL/CNL – 2.ª FASE .
TL/CNL – 2.ª FASE .TL/CNL – 2.ª FASE .
TL/CNL – 2.ª FASE .
 
periodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicasperiodico mural y sus partes y caracteristicas
periodico mural y sus partes y caracteristicas
 
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdfBIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
BIOLOGIA_banco de preguntas_editorial icfes examen de estado .pdf
 
Aedes aegypti + Intro to Coquies EE.pptx
Aedes aegypti + Intro to Coquies EE.pptxAedes aegypti + Intro to Coquies EE.pptx
Aedes aegypti + Intro to Coquies EE.pptx
 

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.