Mergesort

ORDENAMIENTO POR MEZCLA Merge sort(ordenamiento por mezcla) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás, que fue desarrollado por John Von Neumann en 1945. El ordenamiento externo se requiere cuando la información a ordenar no cabe en la memoria principal de la computadora(RAM) y un tipo de memoria más … Leer másMergesort

Divide y Vencerás

La idea de esta técnica es resolver un problema difícil dividiéndolo en partes más simples tantas veces como sea necesario. En programación, el término divide y vencerás(DyV) hace referencia a uno de los más importantes paradigmas de diseño algorítmico, dada la cantidad de aplicaciones que ha tenido para resolver numerosos problemas. El método esta basado … Leer másDivide y Vencerás

Recursividad

La recursividad es una técnica de programación muy utilizada para resolver problemas con un alto grado de complejidad. Dicha técnica se basa en resolver un problema mediante recursión, es decir, la solución final depende de las soluciones parciales del mismo problema. Algunas técnicas muy utilizadas son las siguientes: «Divide y Vencerás» o «Backtracking» emplean la … Leer másRecursividad