Modelismo
El libro recursivo de la recursividad
Este curioso libro llamado The Recursive Book of Recursion, de apropiado título y no menos apropiada portada con efecto droste, parece una estupenda guía sobre todo lo relacionado con la recursividad en algoritmos y programación.
Para los principiantes, la recursividad se refiere a técnicas en las que funciones, rutinas o programas «se llaman a sí mismos» para obtener un resultado.
Un ejemplo fácil de entender aunque no especialmente brillante –porque hay formas mejores de hacerlo– sería calcular el factorial de un número entero, denotado como n! Como el resultado es la multiplicación de todos los números enteros entre 1 y n (o de n a 1, que es lo mismo) basta definir una función que calcule el resultado de multiplicar n por el factorial de (n-1). Esa función se «llamará a sí misma» cuantas veces haga falta hasta devolver el resultado final (primero multiplicando n-1 por el cálculo del factorial de n-2, etcétera). Normalmente hay que incluir casos especiales para finalizarlo, por ejemplo si n<2, en cuyo caso el resultado es 1 y se termina el cálculo.
En vez de para algo sencillo como este ejemplo matemático puede utilizarse un algoritmo recursivo para recorrer puntos de una ruta en un mapa, de archivos en directorios-dentro-de-directorios y cosas así.
Según el índice, el libro incluye:
- Fundamentos y principios de la recursión, incluyendo las diferencias entre recursión e iteración.
- Algoritmos clásicos que suelen aparecer en entrevistas de trabajo de programación, como el backtracking, el «divide-y-vencerás» y similares.
- Técnicas de optimización de algoritmos recursivos.
- Aplicaciones prácticas de la recursión en proyectos, desde recorrer directorios y archivos a la creación de fractales y laberintos.
- Ejemplos completos y prácticos en Python y JavaScript.
Se puede comprar como eBook directamente de la editorial No Starch Press o a través de Amazon en Kindle o papel.
_____
Nota para tiquismiquis sobre si se dice «recursivo», «recursión», «recursividad» o «recurrencia». Cada concepto lo define el diccionario de la RAE de forma diferente, y curiosamente no todas las acepciones están relacionadas o enlazadas. Aquí me quedo con la definición de recursivo, acepción 2: «que se aplica de nuevo al resultado de haberlo aplicado previamente».
Relacionado:
Horario Especial para Reyes 2025 en nuestra tienda Física y Online.
Zaratren permanecerá abierta su tienda física y atención telefónica y online el sábado día 4 de Enero de 10:00 a […]
La entrada Horario Especial para Reyes 2025 en nuestra tienda Física y Online. aparece primero en Blog Zaratren.
Locomotora eléctrica Stadler 256.007, Captrain, Analógica, Escala H0. Marca Sudexpress, Ref: S2560071
Locomotora eléctrica Stadler 256.007, Captrain, Analógica, Escala H0. Marca Sudexpress, Ref: S2560071. Precio: 296,90 Euros. – LOCOMOTORA ELÉCTRICA STADLER 256.007. […]
La entrada Locomotora eléctrica Stadler 256.007, Captrain, Analógica, Escala H0. Marca Sudexpress, Ref: S2560071 aparece primero en Blog Zaratren.
Sudexpress – Vagón tolva Renfe «Metransa» tipo Tgpps, Color Rojo Oxido, Epoca IV. Ref: SUD740159
Sudexpress – Vagón tolva Renfe «Metransa» tipo Tgpps, Color Rojo Oxido, Epoca IV. Ref: SUD740159 Precio: 49,90 Euros. VAGON TOLVA […]
La entrada Sudexpress – Vagón tolva Renfe «Metransa» tipo Tgpps, Color Rojo Oxido, Epoca IV. Ref: SUD740159 aparece primero en Blog Zaratren.
Noch – Bocas de túnel de vía única decorada en Recta, 18 x 16 x 10 mm. Ref: 34640.
Noch – Bocas de túnel de vía única decorada en Recta, 18 x 16 x 10 mm. Ref: 34640. Precio: […]
La entrada Noch – Bocas de túnel de vía única decorada en Recta, 18 x 16 x 10 mm. Ref: 34640. aparece primero en Blog Zaratren.
Tamiya – Spray Dark Green, Bote de 100 ml, ( 86521 ), Ref: AS-21
Spray Dark Green, Bote de 100 ml, ( 86521 ). Marca Tamiya, Ref: AS-21. Precio: 8,90 Euros. SPRAY DARK GREEN. […]
La entrada Tamiya – Spray Dark Green, Bote de 100 ml, ( 86521 ), Ref: AS-21 aparece primero en Blog Zaratren.
Revistas antiguas del mundo Apple
Entrar en Vintage Apple es como adentrarse en una de esas librerías de baratillo, llenas de polvo y libros antiguos. Aquí se han entretenido en recopilar materiales como revistas, libros y manuales relacionados con el mundo Apple, en PDFs de máxima calidad.
Entre lo que se puede encontrar están:
Revistas como Macworld y MacUser, así como otras que no están tan relacionadas pero de vez en cuando publicaban sobre los equipos Apple, como PC World o Byte. Catálogos de productos de diversas tiendas. La revista Apple Develop para desarrolladores. Libros antiguos sobre Mac. La información y manuales del Lisa,. Libros del Apple II y la Laserwriter. Libros sobre la historia de Apple y Steve Jobs y los legendarios Inside Macintosh, también para interesados en el desarrollo.
Entre otras curiosidades está también el número de Macworld de mayo de 1985, con el mismísimo Douglas Adams en portada, donde se hablaba del juego de La guía del autoestopista galáctico y la ficción interativa.
Relacionado:
- Cuando las revistas de informática tenían 500 páginas
- Bye, bye: después de 30 años, Macworld deja de existir
- La nostálgica camiseta de Wired con el logotipo de Apple
- Macworld, 1984
- Las legendarias ilustraciones de portada de la revista Byte
- PC Magazine dejará de publicarse en papel
- Revistas antiguas de informática en Archive.org
Teoría musical interactiva
La música tiene mucho de arte pero también un poco de matemáticas, algo de física y el resto, como decía mi amigo dBlas, es como es «porque los griegos decidieron que era así». El caso es que para aprender todos esos rudimentos sobre los que se edifica, toda herramienta es buena. En How Music Works hay una explicación de una larga serie de conceptos musicales de forma interactiva: puedes tocar, probar y ver resultados animados mientras lo haces.
La idea de este tutorial rápido a modo de primeras lecciones de teoría musical, que puedes leer en unas horas, es ir poco a poco, de modo que comienza explicando qué son el sonido y las ondas, para continuar con las armonías y las escalas.
Entre los conceptos que se tratan están la escala pentatónica, la escala cromática, los acordes, las tonalidades, octavas, las famosas notas musicales y hasta los acordes diatónicos.
Lo mejor de estas lecciones es que puedes ir a tu ritmo –nunca mejor dicho– y aprender todo lo que ya descubrieron «aquellos griegos» y posteriores personajes de las ciencias y el arte pero con métodos más modernos. Y aunque no acabes hecho un Vivaldi, seguramente alimentes tu alma y aprecies mejor algunas de las ideas que hay detrás de sus obras.
Relacionado:
- La escala de Shepard, una ilusión auditiva interesante
- El ritmo y la música de los números primos
- Conciertos para consolas: la música y efectos de los videojuegos
- La historia del rock en 15 minutos y 64 canciones
- El blues de la Vía Láctea
- Un experimento musical con el cambio de tonalidad: Epic Key Changes
Locomotora eléctrica Stadler 256.004, Continental, Analógica, Escala H0. Marca Sudexpress, Ref: S2560041
Locomotora eléctrica Stadler 256.004, Continental, Analógica, Escala H0. Marca Sudexpress, Ref: S2560041 Precio: 296,90 Euros. – LOCOMOTORA ELÉCTRICA STADLER 256.004. […]
La entrada Locomotora eléctrica Stadler 256.004, Continental, Analógica, Escala H0. Marca Sudexpress, Ref: S2560041 aparece primero en Blog Zaratren.
Sudexpress – Vagón tolva Renfe tipo Tgpps, Color Rojo Oxido, Epoca V. Ref: SUD789099
Sudexpress – Vagón tolva Renfe tipo Tgpps, Color Rojo Oxido, Epoca V. Ref: SUD789099. Precio: 49,90 Euros. VAGON TOLVA RENFE. […]
La entrada Sudexpress – Vagón tolva Renfe tipo Tgpps, Color Rojo Oxido, Epoca V. Ref: SUD789099 aparece primero en Blog Zaratren.
Desvío a Derechas largo, 236.1 mm, 1,114.6 mm / 43-7/8″, tipo C, Escala H0. Marca Marklin, Ref: 24712
Desvío a Derechas largo, 236.1 mm, 1,114.6 mm / 43-7/8″, Marklin tipo C, Escala H0. Marca Marklin, Ref: 24712. Precio: […]
La entrada Desvío a Derechas largo, 236.1 mm, 1,114.6 mm / 43-7/8″, tipo C, Escala H0. Marca Marklin, Ref: 24712 aparece primero en Blog Zaratren.
Muro de Mampostería, largura 39 cm, Escala N. Marca Noch, Ref: 33170
Muro de Mampostería, largura 39 cm, Escala N. Marca Noch, Ref: 33170. Precio: 14,90 Euros. – MURO DE MAMPOSTERÍA. – […]
La entrada Muro de Mampostería, largura 39 cm, Escala N. Marca Noch, Ref: 33170 aparece primero en Blog Zaratren.
Spray Dark Earth, Bote de 100 ml, ( 86522 ). Marca Tamiya, Ref: AS-22
Spray Dark Earth, Bote de 100 ml, ( 86522 ). Marca Tamiya, Ref: AS-22. Precio: 8,90 Euros. SPRAY DARK EARTH. […]
La entrada Spray Dark Earth, Bote de 100 ml, ( 86522 ). Marca Tamiya, Ref: AS-22 aparece primero en Blog Zaratren.
Decés d’en Joan Galtés Vicens
L’Associació d’Amics del Modelisme Ferroviari d’Esplugues ens fa saber la trista notícia del decés d’en Joan Galtés Vicens, soci fundador de l’entitat i col·laborador incansable.
Molt implicat en l’organització del 58è Congrés MOROP a Esplugues de l’any 2011. Va ser un dels 45 Pioners reconeguts a la FCAF pel 20 Anys de Mòduls.
Des de la Federació donem el condol a la família i amics.
Laberintos de Penrose
Los Laberintos de Penrose tienen la particularidad de estar construidos no sobre cuadrículas regulares, sino sobre una teselación de Penrose, una especie de mosaico o «suelo de baldosas» que no es periódico ni tiene simetrías; en otras palabras: no podrías obtenerlo repitiéndolo por translación, giros o simetría especular.
Cuando se adaptan estas curiosas formas geométricas a la «versión laberíntica» surgen formas estrelladas no repetitivas. Como dice Justin Pombrio, su creador, «las paredes tienen diez ángulos, así que sería muy fácil perderse en un laberinto así».
Curiosamente, aunque los mosaicos son deterministas, porque utilizan la teselación original de Penrose, los laberintos son aleatorios. Se puede estudiar el código fuente en Python y Pygame para ver cómo funciona o crear variaciones, o por ejemplo optimizarlo porque dice su autor que aunque bello es «tremendamente ineficiente».
Relacionado:
Hoy hace cien años que Edwin Hubble nos contó que había otras galaxias en el universo aparte de la nuestra
Edwin Hubble fotografiado en 1949 con el telescopio de Schmidt de 48 pulgadas del Observatorio del Monte Palomar – NASA
Aunque el new York Times ya había publicado un artículo sobre ello unas semanas antes, tal día como hoy hace cien años Edwin Hubble presentaba ante la Sociedad Astronómica Estadounidense su idea de que la Vía Láctea no era la única del universo sino que había muchas más galaxias en él.
Por supuesto su idea tardó años en ser aceptada por toda la comunidad científica por mucho que Hubble tuviera las observaciones y los datos que la apoyaban; y de hecho no fue publicada en una revista científica como un trabajo revisado por pares hasta 1929.
La existencia de otras galaxias vino a cambiar radicalmente nuestra visión del universo y, una vez más, del lugar que ocupamos en él.
Pero para mí no deja de ser fuente de asombro el hecho que, aunque para mí siempre han existido otras galaxias, no tantos años antes de mi nacimiento aún no lo sabíamos; me recuerda lo mucho que avanzaron la ciencia y nuestro conocimiento del universo en unas pocas décadas.
Feliz 2025
Acabamos de estrenar 2025. O al menos 2025 para quienes utilizamos el calendario gregoriano, que ni en eso hemos sido capaces de ponernos de acuerdo.
2025 tiene la coña de que se pude escribir como la suma de los cubos de los nueve primeros números naturales, tal que 1³ + 2³ + 3³ + 4³ + 5³ + 6³ + 7³ + 8³ + 9³, el típico detalle geek que nos encanta en esta casa. Aunque 2025 también es un cuadrado perfecto, 45². El siguiente año que sea un cuadrado perfecto será 2116, 46², así que lo mismo ya no nos pilla por aquí. El anterior fue 1936, 44², un año de infausto recuerdo.
Y la verdad es que tal y como están las cosas en el MundoReal™ a veces es como para perder el ánimo.
Vistos los nombramientos que está anunciando Trump no puedo menos que recomendar de nuevo Give Me Liberty de Frank Miller y Dave Gibbons. Es de 1990. Y cada vez parece menos ficción :S
En España está editado por @normaeditorial.bsky.social: www.normaeditorial.com/ficha/comic-...
[image or embed]
Pero precisamente por eso he decidido robarle a mi amigo Iñako esta cita:
El futuro está abierto. No está predeterminado y no se puede predecir, salvo por accidente. Las posibilidades que encierra el futuro son infinitas. Cuando digo ‘tenéis el deber de seguir siendo optimistas’, no sólo me refiero a la naturaleza abierta del futuro, sino también a aquello con lo que todos nosotros contribuimos a él con lo que hacemos: todos somos responsables de lo que el futuro nos depare. Por tanto, nuestro deber no es profetizar el mal, sino luchar por un mundo mejor
– Karl Popper
en El mito del marco común
Así que a saber qué nos va a deparar el año –aparte del vigésimo segundo cumpleaños de este blog– pero nuestra intención es seguir escribiendo de aquello que nos llame la atención y compartirlo con quienes nos leéis, que sois quienes hacéis en gran medida que esto merezca la pena.
El Museu del Ferrocarril a Móra la Nova tanca l’any amb un gran èxit de l’Esperit del Nadal i rècord de visitants
L’any 2024 ha estat un any important per al El Museu del Ferrocarril a Móra la Nova, amb la consolidació de diversos projectes del Museu. Els visitants de tot l’any han arribat als 6500 i la participació a l’espectacle “L’Esperit del Nadal” ha crescut en un 50%.
Per a més informació, podeu descarregar la nota de premsa en format PDF.