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

MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMarjorie Burga
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSjlorentemartos
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfMaritzaRetamozoVera
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxTECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxKarlaMassielMartinez
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIACarlos Campaña Montenegro
 

Último (20)

MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grande
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptxTECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
TECNOLOGÍA FARMACEUTICA OPERACIONES UNITARIAS.pptx
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 

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.