Divide y venceras

Mehr dazu

M2. ESTRATEGIAS PARA ELABORAR ACTOS ADMINISTRATIVOS Y NO INCURRIR EN ERRORES

von UNIVERSIDAD SERGIO ARBOLEDA

Fundamentos de la Didáctica

von Lastenia Rodriguez

JUAN AMOS COMENIO

von Anahí Hernandez

EL ARJE

von Victor Leon

Divide y venceras

Name the character


Type in the name of the character whose change throughout the story you are going to analyze.

Example: Nick Carraway.

Divide y Vencerás en su acepción más amplia es algo más que una técnica de diseño de algoritmos.

LA SUBSECUENCIA DE SUMA MÁXIMA

calcula el máximo de las sumas parciales de elementos consecutivos.

EL ELEMENTO MAYORITARIO

Un elemento x se denomina elemento mayoritario de a si x aparece en el vector más de n/2 veces,

MEDIANA DE DOS VECTORES

Sean X e Y dos vectores de tamaño n, ordenados de forma no decreciente. Necesitamos implementar un algoritmo para calcular la mediana de los 2n elementos

La multiplicación de matrices cuadradas y densas nos servirá para ilustrar una serie de optimizaciones relacionadas con la descomposición del código

PRODUCTO DE MATRICES CUADRADAS

Nos sirve para calcular el producto de matrices cuadradas de orden n, donde n es una potencia de 3.

MULTIPLICACIÓN DE ENTEROS

Es un algoritmo estándar para multiplicar dos números enteros, requiere el aprendizaje previo de las tablas de multiplicar.

BÚSQUEDA TERNARIA

Un algoritmo de búsqueda ternaria es una técnica en ciencias de la computación para hallar los extremos de una función

BÚSQUEDA BINARIA NO CENTRADA

Una de las cuestiones a considerar cuando se diseña un algoritmo mediante la técnica de Divide y Vencerás es la partición y el reparto equilibrado de los subproblemas.

Busqueda binaria

La división del problema es fácil, puesto que en cada paso se divide el vector en dos mitades tomando como referencia su posición central.