This HTML5 document contains 17 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbpedia-es:Algoritmo_Divide_y_venceras

dbo:wikiPageRedirects

dbpedia-es:Algoritmo_divide_y_vencerás

Subject Item

dbpedia-es:Algoritmo_Divide_y_vencerás

dbo:wikiPageRedirects

dbpedia-es:Algoritmo_divide_y_vencerás

Subject Item

dbpedia-es:Algoritmo_divide_y_venceras

dbo:wikiPageRedirects

dbpedia-es:Algoritmo_divide_y_vencerás

Subject Item

dbpedia-es:DYV

dbo:wikiPageRedirects

dbpedia-es:Algoritmo_divide_y_vencerás

Subject Item

n14:

dbo:wikiPageRedirects

dbpedia-es:Algoritmo_divide_y_vencerás

Subject Item

dbpedia-es:Algoritmo_divide_y_vencerás

rdfs:label

Algoritmo divide y vencerás

rdfs:comment

En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución del problema principal se construye con las soluciones encontradas. Esta técnica es la base de los algoritmos eficientes para casi cualquier tipo de problema como, por ejemplo, algoritmos de ordenamiento (quicksort, mergesort, entre muchos otros), multiplicar números grandes (Karatsuba), análisis sintácticos () y la transformada discreta de Fourier.

owl:sameAs

n8:01cktl

dct:subject

category-es:Algoritmos

foaf:isPrimaryTopicOf

wikipedia-es:Algoritmo_divide_y_vencerás

dbo:wikiPageID

169449

dbo:wikiPageRevisionID

130176364

dbo:wikiPageLength

21140

prov:wasDerivedFrom

n12:0

dbo:abstract

En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución del problema principal se construye con las soluciones encontradas. En las ciencias de la computación, el término divide y vencerás (DYV) hace referencia a uno de los más importantes paradigmas de diseño algorítmico. El método está basado en la resolución recursiva de un problema dividiéndolo en dos o más subproblemas de igual tipo o similar. El proceso continúa hasta que éstos llegan a ser lo suficientemente sencillos como para que se resuelvan directamente. Al final, las soluciones a cada uno de los subproblemas se combinan para dar una solución al problema original. Esta técnica es la base de los algoritmos eficientes para casi cualquier tipo de problema como, por ejemplo, algoritmos de ordenamiento (quicksort, mergesort, entre muchos otros), multiplicar números grandes (Karatsuba), análisis sintácticos () y la transformada discreta de Fourier. Por otra parte, analizar y diseñar algoritmos de DyV son tareas que lleva tiempo dominar. Al igual que en la inducción, a veces es necesario sustituir el problema original por uno más complejo para conseguir realizar la recursión, y no hay un método sistemático de generalización. El nombre divide y vencerás también se aplica a veces a algoritmos que reducen cada problema a un único subproblema, como la búsqueda binaria para encontrar un elemento en una lista ordenada (o su equivalente en computación numérica, el algoritmo de bisección para búsqueda de raíces). Estos algoritmos pueden ser implementados más eficientemente que los algoritmos generales de “divide y vencerás”; en particular, si es usando una serie de recursiones que lo convierten en simples bucles. Bajo esta amplia definición, sin embargo, cada algoritmo que usa recursión o bucles puede ser tomado como un algoritmo de “divide y vencerás”. El nombre decrementa y vencerás ha sido propuesta para la subclase simple de problemas. La corrección de un algoritmo de “divide y vencerás”, está habitualmente probada una inducción matemática, y su coste computacional se determina resolviendo relaciones de recurrencia.

Subject Item

wikipedia-es:Algoritmo_divide_y_vencerás

foaf:primaryTopic

dbpedia-es:Algoritmo_divide_y_vencerás

Subject Item

dbr:Divide-and-conquer_algorithm

owl:sameAs

dbpedia-es:Algoritmo_divide_y_vencerás