Imprimir esta página

Algoritmos, primos, palabras...

Escrito por

Referencia: Vía Humberto Bortolossi

 

Algoritmos, números primos y palabras un combinación especial, dejamos este ejemplo para inspirar y poner atención en la relación entre estos conceptos. La razón de el por qué estos se entrelazan tiene que ver con la resolución de un problema, antes de desarrollar estas conexiones, nos referiremos a las palabras:

  • anagrama

Del fr. anagramme o del lat. mod. anagramma.

1. m. Cambio en el orden de las letras de una palabra o frase que da lugar a otra palabra o frase distinta.

  • palabra

Del lat. parabŏla 'comparación', en lat. tardío 'proverbio', 'parábola', y este del gr. παραβολή parabolḗ.

1. f. Unidad lingüística, dotada generalmente de significado, que se separa de las demás mediante pausas potenciales en la pronunciación y blancos en la escritura.

  • número primo

1. m. Mat. número entero que solo es exactamente divisible por sí mismo y por la unidad; p. ej., 5, 7, etc.

  • algoritmo

Quizá del lat. tardío *algobarismus, y este abrev. del ár. clás. ḥisābu lḡubār 'cálculo mediante cifras arábigas'.

1. m. Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.

 

 El problema, determinar cuando dos palabras son anagramas..... La respuesta, el detalle de la solución del problema depende de construir una función que traduce las palabras en números, echando mano a los números primos, traduciendo cada letra del alfabeto por un número primo distinto, calcular el producto de los números primos que corresponde a las letras de cada palabra, sin coinciden los resultados son  'ANAGRAMAS'!