| http://www.uprh.edu/mcpp | |
| Hogar | Suscripciones | Número anterior | Créditos | Escríbanos | UPRH | |
|
|
| Año 3, número 8, 2 de diciembre de 2002 | |
|
ALGORITMO PRODUCTOR DE CAPICÚAS ES PROBLEMA ABIERTO | ||||
|
CARTA MÁS SOBRE CAPICÚAS Por Errol Montes Pizarro Alberto: Ese tema que traes me fascina. Cuando cursaba yo el 9no grado cayó en mis manos un libro de Martin Gardner titulado en español "Izquierda y Derecha en el Cosmos". En ese libro Gardner discute una gran variedad de simetrías y asimetrías de izquierda y derecha y llega hasta dar un tratamiento bien leible del descubrimiento de la violación de la ley de conservación de paridad en física de partículas elementales. Ese libro lo leí no menos de 5 veces antes de terminar la escuela secundaria. El título en inglés es "The Ambidextrous Universe". El libro incluye un capítulo sobre capicúas. Cuando discute los números palindrómicos ofrece un proceso iterativo que se alega siempre lleva a un número palindrómico. Consiste en tomar un número entero n en base 10 y sumarle el número que se obtiene al invertirle sus dígitos e iterar el proceso. Por ejemplo: 58 + 85 = 143 143 + 341 = 484; etc. Cuando uno verifica varios casos el algoritmo parece funcionar. Eso fue lo que yo hice en la escuela y me convencí que es un teorema. SIN EMBARGO, cuando intenté probarlo no pude. En aquel entonces pensé que no podía probarlo porque yo sabía muy poca matemática y nunca más lo traté. Aunque te confieso que de vez en cuando recordaba el algoritmo nunca más traté en serio de demostrarlo. Resulta que el otro día estaba leyendo el libro titulado "Symmetry" de Hans Walser y me sorprendí cuando en la página 82 leí que todavía no se ha demostrado que ese proceso iterativo siempre llegue a un número palindrómico en una cantidad finita de pasos. El autor menciona, como ejemplo, que se conjetura que si comenzamos el proceso iterativo con el número 196 nunca llegaremos a un palíndromo. ¿Será este algoritmo otra de esas aparentes trivialididades de teoría de números que es tan difícil decidir si son ciertas o falsas? Ya que estoy en estas menciono que Walser propone el siguiente ejercicio:
Demuestre
que todo número palindrómico con una cantidad par de
dígitos es divisible por 11. ¿Habrá una
aseveración parecida a esa para números que sean
palindrómicos al escribirlos en base p?
Propónselo a los estudiantes.
Una de las destrezas básicas que debe adquirir un aprendiz de
ciencia de cómputos,
es pronunciar correctamente el apellido de Edsger Wybe Dijkstra (1930-2002). Así de
importante es este pionero de la algoritmia moderna que falleció recientemente
en su hogar de Nuenen, Holanda. La primera asociación explícita que hacemos
con su nombre es cuando estudiamos
su algoritmo para encontrar el paso más corto en una gráfica en el curso de Estructuras de Datos o Algoritmos. Pero a Dijkstra
se le atribuye la formulación de muchos algoritmos y conceptos que estudiamos desde nuestro
primer curso de programación. La programación estructurada que abolió
el uso del GOTO, el uso de los nombres de las estructuras de datos estiba y vector,
los semáforos que estudiamos en el curso de sistemas operativos, y la cena de los filósofos
son algunos ejemplos de ello.
Dijkstra nació en Roterdam, hijo de una madre matemática y un padre químico.
Obtuvo su PhD en informática en la Universidad de Amsterdam y continuó como
investigador y profesor en varias instituciones hasta que se retiró en 1999 de la
Universidad de Texas en Austin (Emeritus). Su consejo a los investigadores e investigadoras
jóvenes era tan conciso y elegante como sus algoritmos:
haga sólo lo que solo usted puede hacer.
Recibió el Premio Turing (1972)
de la ACM entre otros reconocimientos importantes. Era miembro de las academias de artes y ciencias de los
Paises Bajos y de los EEUU.
A propósito, la pronunciación correcta de Dijkstra es dikestra.
Es el primer nombre que oirá en esta grabación.
|
ARTÍCULO Percepción Remota, Imágenes Hiperespectrales y Problemas Relacionados en las Ciencias de Cómputos Por José A. Aponte La percepción remota es la adquisición y medición de información del mundo físico mediante la detección de radiación, de manera que se pueda identificar y catalogar la materia observada. Una de las técnicas utilizadas para la detección de materiales es la percepción hiperespectral. Esta técnica utiliza información de distintas bandas de luz para identificar las propiedades del mundo físico. Dicha información es almacenada en la memoria de la computadora para ser procesada e interpretada. Esto lleva a las ciencias de cómputos a involucrarse con problemas como el almacenamiento de datos, y la detección eficiente de materiales en la superficie terrestre. (Leer la historia completa en línea)
Como resultado de un análisis de mi vida
académica, me veo a mi misma en un espejo de recuerdos y en
los juegos que solía jugar. Aquel era un mundo lleno de
números. En cada momento en que me sentía aburrida, ahí
estaban los números para hacerme sentir mejor. Pronto
descubrí que a lo que me quería dedicar era a las
matemáticas.
(Leer la historia completa en línea)
Saludos, encontré muy interesante tu artículo de palíndromo en MC++
déjame compartir uno contigo:
"Dábale arroz a la zorra el Abad" NO es tan interesante pero es uno.
Saludos, Omar.
Edsger Wybe Dijkstra (1930-2002) Referencias:
| |||
Ahora
soy fanática de los números, las abstracciones, los
teoremas y los corolarios. El conocer que otras mujeres comparten
conmigo ese interés me motivó a seguir una carrera en
matemáticas. Buscando a este tipo de mujer, finalmente
encontré a una latina muy especial: la Dra. Cora Sadosky.
Mientras mi interés en ella iba creciendo, me sorprendió
el saber que mi consejera, la Dra. Ivelisse Rubio, la conocía.
Ella me puso en contacto con la Dra. Sadosky, ¡y así
comenzó la entrevista!