El algoritmo de búsqueda lineal es uno de los más utilizados en situaciones bastante comunes. Es también uno de los algoritmos más sencillos e intuitivos.

Sin embargo, resulta curioso comprobar cómo en gran cantidad de aplicaciones, muchas de ellas de ámbito altamente «profesional» se perpetran extrañas implementaciones que en algunos casos conllevan manifiestas ineficiencias y en otros peligros de salirse de los límites de los datos, por no hablar de situaciones en las que la programación estructurada se deja de lado.

En éste artículo vamos a reflexionar acerca de la búsqueda lineal y de sus posibles implementaciones defendiendo la bondad o no de cada una de ellas.

Cuando dividimos un número entero entre otro, lo podemos hacer de dos formas: mediante una división exacta o mediante una división entera o euclidea.

El resultado de la división exacta de dos enteros es, con carácter general, un número real... (mejor dicho, racional) y el resultado de una división euclidea es otro entero. Si tengo que repartir 7 manzanas entre 2 personas, tocan a 3.5 manzanas cada una si realizo una división exacta, y si no puedo o no quiero partir una manzana, tendré que repartilas por unidades enteras (división entera o euclidea): tocan a 3 cada persona (cociente entero) y sobra una (resto).

Considerando sólo la división entera, decimos que un número entero k es divisor de otro entero n si existe un tercer entero a tal que n=k·a. Dicho de otro modo, al dividir de manera entera el número n entre k, el resto es 0. En matemáticas suelen expresar esta relación entre un número n y uno de sus divisores k como k|n y se suele leer "k divide a n" o "k es divisor de n", aunque también puede interpretarse como que "n es múltiplo de k". A los divisores de un número n también se les suele llamar factores propios o divisores propios pero de esta denominación queda excluido el propio número n.

Los divisores de un número entero han sido objeto de estudio de múltiples matemáticos a lo largo de la historia -podemos remontarnos hasta el propio Euclides , y es probable que no fuera el primero-. Siempre se han buscado en los números enteros propiedades y cualidades que fueran prácticas, curiosas o incluso mágicas. En la actualidad, este estudio forma parte de teoría elemental de números .

En este artículo vamos a intentar implementar un par de algoritmos sencillos para obtener todos los divisores de un número, y hablaremos de alguna que otra cosa más con relación a ellos.

Con éste escueto título pretendemos presentar un algoritmo tal que dada una cantidad numérica entera y positiva sea capaz de expresarla con texto, es decir, tal y como la leemos.

Este tipo de algoritmos se utiliza, por ejemplo, en la emisión de cheques bancarios y otros documentos en los que se escriben cifras como método adicional para evitar errores y/o falsificaciones. También se utilizan en aplicaciones de síntesis de voz, en los cuales puede ser necesario "leer" las cifras.

En principio, no es un algoritmo complicado, ya que el sistema que utilizamos para leer las cifras está basado en dar nombre a las unidades, decenas y centenas (con lo que podemos leer los nombres de cualquier números de tres cifras) y a partir de ahí utilizar agrupaciones de tres en tres (miles) y de seis en seis (millones, billones, etc...). Es decir, podemos encontrar una estructura regular en la forma de leer los números.

Sin embargo, hacerlo relativamente bien en español no es tan sencillo (comparado con idiomas como el inglés, por ejemplo), ya que por un lado se utiliza una enorme cantidad de irregularidades (por ejemplo, números con nombre propio, como el doce, que si tuviera un nombre regular debería llamarse diez y dos" y de estos tenemos un montón -del once al veintinueve-) y por otro lado, el hecho de que en español los números pueden actuar tanto de pronombre como de determinante, y en éste último caso, tanto femenino como masculino (Ejemplo: 761 puede actuar como pronombre: "Setecientos sesenta y uno", como determinante masculino: "Setecientos sesenta y un euros", o femenino: "Setecientas sesenta y una libras esterlinas").

El algoritmo de ordenación por el método de inserción directa es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones.

Completa la tripleta de los algoritmos de ordenación más básicos y de orden de complejidad cuadrático, junto con SelectionSort y BubbleSort.

Se basa en intentar construir una lista ordenada en el interior del array a ordenar.

De estos tres algoritmos es el que mejor resultado da a efectos prácticos. Realiza una cantidad de comparaciones bastante equilibrada con respecto a los intercambios, y tiene un par de características que lo hacen aventajar a los otros dos en la mayor parte de las situaciones.