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

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í
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscaeliseo91
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxPryhaSalam
 
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARONARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFAROJosé Luis Palma
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arteRaquel Martín Contreras
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticosisabeltrejoros
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...JAVIER SOLIS NOYOLA
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...JonathanCovena1
 
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
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
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
 
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
 

Último (20)

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
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fisca
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
 
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARONARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
NARRACIONES SOBRE LA VIDA DEL GENERAL ELOY ALFARO
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arte
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticos
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...
 
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
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
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
 
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
 

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.