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

Leer número entero Java

  PROCEDIMIENTO PARA COMPROBAR QUE UN NÚMERO ES ENTERO Si necesitas leer un número entero sin fallos y, asimismo sin que el programa deje de funcionar por introducir dígitos que no son enteros, a continuación, explicaremos un modo de hacerlo con dos sencillos métodos. La estructura está formada por un método que contiene un bucle … Leer másLeer número entero Java

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