Divide y vencerás

Mai multe ca acesta

mapa mental BASE DE DATOS

creat de victor hugo carrillo ramirez

Mapa Conceptual Rol de un Ingeniero de Sistemas en la Sociedad (Saldaña Mosquiera Christian Eduardo)

creat de ꧁༒CʜʀɪS༒꧂ Skr

RELACIÓN ENTRE LA INGENIERÍA CIVIL Y LA COMPUTACIÓN. Alvaro Rios

creat de Alvaro Amin Rios Padró

1.4 Ingeniería de seguridad

creat de LARA RIVERA LARA RIVERA

Divide y vencerás

Subproblemas

Se dividen de forma independiente.

¿Recursivo?

Usa algoritmo directo, así que no es recursivo.

Programación dinamica

Construir

Calcular

Definir

Plantear

Toda subsecuencia ha de ser óptima.

Secuencia óptima de decisiones.

Ejemplos

Quick-sort

Divide el array en partes pequeñas y ordena más fácilmente.

Se basa en divide y vencerás.

Algoritmo de búsqueda más rapida.

Merge-sort

Elemento máximo en un array

Busqueda binaria

Dividir el problema en subproblemas

Combinar

Combinar soluciones

Vencer

Resolver el problema

Dividir

Dividir el problema