Divide y venceras
Divide y Vencerás en su acepción más amplia es algo más que una
técnica de diseño de algoritmos.
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.
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.
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
MULTIPLICACIÓN DE ENTEROS
Es un algoritmo estándar para multiplicar dos números enteros, requiere el aprendizaje previo de las tablas de multiplicar.
PRODUCTO DE MATRICES CUADRADAS
Nos sirve para calcular el producto de matrices cuadradas de orden
n, donde n es una potencia de 3.
PRODUCTO DE MATRICES CUADRADAS
La multiplicación de matrices cuadradas y densas nos servirá para ilustrar una serie de optimizaciones relacionadas con la descomposición del código
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
EL ELEMENTO MAYORITARIO
Un elemento x se denomina elemento mayoritario
de a si x aparece en el vector más de n/2 veces,
LA SUBSECUENCIA DE SUMA MÁXIMA
calcula el máximo de las sumas parciales de elementos consecutivos.