El camino mas corto en un grafo no dirigido

En la actualidad los expertos indican que las bases de datos relacionales (modelo usado desde los años 80) están llegando a ciertos límites y nuevas tendencias están emergiendo, como las bases de datos NoSQL, producto de las necesidades de la Web, grandes volúmenes de datos (Big-Data), la computación en la nube, computación en paralelo (MapReduce), inteligencia de negocios (BI), machine learning muy útil en la minería de datos, entre otros.

Producto de un par de cursos interesantes en Coursera: Web Intelligence and Big Data e Introduction to Data Science he encontrado que muchas de las nuevas tendencias están basadas en teorías relativamente viejas, que parecían no tener un futuro muy marcado, ni amplio uso (al menos desde mi punto de vista personal tomando como base los trabajos y los proyectos en los que me ha tocado participar).

Una de estas teorías que tuve la oportunidad de conocer a nivel básico en la universidad, fue la teoría de grafos, la cual ahora se usa en las nuevas tendencias de bases de datos orientadas a grafos.

Al leer sobre este asunto, recordé que en la universidad realicé un proyecto relacionado con grafos, en conjunto con Marconi Poveda y Alam Romero para la clase de Matemáticas Discretas, razón por la cual me di a la tarea de desempolvar los archivos personales para compartir el programa y su código fuente, si le es útil a alguien allí está el link de descarga.

Descargar Grafos Matemáticas Discretas

"GRAFOS 1.0  es un programa desarrollado en el lenguaje de programación Visual Basic 6.0; cuyo objetivo es resolver el problema de encontrar los caminos de menor peso entre todos los pares de vértices de un grafo no dirigido.

Presentado como proyecto de la clase de Matemáticas Discretas impartida por el profesor Ing. Marvin Castañeda en la Universidad Nacional de Ingeniería (UNI) de Managua, Nicaragua, y llevado a cabo por alumnos de segundo año de la carrera de Ingeniería en Computación durante el mes de Diciembre del 2002."

Cursos gratis "everywhere"!!!

Los cursos en línea y gratis sobre diversos temas abundan en Internet. Estos cursos aprovechan diferentes medios provistos por Internet como: blog, wikis y elementos multimedia como: podcast o vídeos, entre otros.

Hasta no mucho existían únicamente artículos simples que aclaraban dudas puntuales sobre un determinado tema, pero ahora están creciendo espacios con cursos muy formales, creados, organizados y administrados por empresas (que promueven el conocimiento de sus productos), comunidades (entusiastas de diversos temas) o hasta incluso por universidades (que desean compartir el conocimiento).

Las personas con deseos de conocimientos informáticos somos las más beneficiadas, ya que este tipo de materiales son los que más abundan.

A continuación comparto una pequeña lista de sitios Web en los cuales de forma gratuita se pueden aprender de diversos temas, la misma la he recopilado de conversaciones en diferentes listas de correo.

Open Knowledge Scrum: cursos gratis de Scrum (metodología de desarrollo de software), Métricas Agiles y Gestión Visual Kanban.
http://www.scrummanager.net/oks/

Aprende a programar interactivamente: ideal para estudiantes iniciales de programación. Además hay cursos interactivos de HTML, CSS,  JavaScript, jQuery, Python, Ruby.
http://www.codecademy.com

Coursera: un conjunto de universidades de alta calidad y categoría comparten en línea y de forma gratuita diferentes cursos, no sólo informáticos, sino también sobre matemáticas, física, humanidades, entre otros.
https://www.coursera.org/

Además de cursos variados y similares en:

http://www.udacity.com/

https://www.khanacademy.org/

Para complementar los cursos o para extender la investigación probablemente sea necesario conseguir un libro: http://www.flazx.us/

Y si no se sabe inglés estaremos renunciando a buena parte de los espacios mencionados anteriormente, por lo que un reforzamiento del inglés es muy recomendado: http://www.englishclub.com/

Y también están los cursos gratis de Microsoft: http://www.microsoftvirtualacademy.com/ 

Otros enlaces Interesantes:

Biblioteca Digital Mundial (de la UNESCO):
http://www.wdl.org/

UOC OpenCourseWare de la Universitat Oberta de Catalunya
http://ocw.uoc.edu/informatica-tecnologia-y-multimedia/

[Nuevo] Un amigo me ha compartido este otro sitio de cursos de universidades iberoamericanas Miríada X:

http://miriadax.net/

[Nuevo 2]  Google Developers Academy

https://developers.google.com/academy/

Walker, una película grabada a pocos metros de mi casa

Tenía tres años en 1987, y recuerdo que en esa fecha estuvieron grabando una película cerca a mi casa. Cortaban la energía eléctrica y encendían grandes faros de luz justo a escasos 50 metros de mi casa, hay varias escenas de la película Walker que se hicieron en la calle Arsenal y en la calle El Enredo en Granada, para aquella fecha habían muchas más casas viejas lo que les permitió tener un escenario bastante real conforme la historia que se contaba en la película.

¿Recuerdan al jefe de vuelo en Apollo 13? El actor Ed Harris, ese mismo hizo el papel de William Walker.

La película no tuvo mucho éxito internacional, pero si recuerdo el montón de gente y vehículos que estaban en la calle para hacer esa película.

¿Reconocen estos lugares de Granada? Todas son imágenes en la película:

Edificio Frente a la Casa de los Tres Mundos o Casa de los Leones - Plaza de la Independencia

Plaza junto a la Catedral y el Parque Central, inicio de la Calle La Calzada (Escena de Quema de Granada)

Final de la calle Arsenal, a la izquierda como a 100 metros mi casa :)

Calle El Enredo, entre las calles Arsenal y Libertad, al fondo el volcán Mombacho

Coche tradicional de Granada en una escena de la película

Plaza Central, al fondo la Catedral (de color blanco)

Plaza Central vista hacia Palacio Episcopal y actual edificio de compañía Claro

William Walker a caballo frente al convento/iglesia de San Francisco

Plaza Central de Granada, junto a Catedral, el Parque Central y el Palacio Episcopal

Antiguo Hospital San Juan de Dios (Hospital Viejo)

¿Y estos otros lugares de Nicaragua les son familiares?

Toma de la Laguna de Apoyo

Palacio Nacional en Managua

Créditos finales

Ayúdame a respaldar los archivos de mi computadora

- "Ayúdame a respaldar y organizar los archivos de mi computadora...", contesté: si claro, nos conectamos en red, pasamos los archivos a mi computadora y los quemo en un DVD!

Y luego me enseñaron este Escritorio:

Y habían muchos más archivos en Mis Documentos. La meta era remover los archivos repetidos y organizar luego un poco las carpetas.

Primero copié los archivos usando Samba hacia mi computadora, para escanearlos con el antivirus libre ClamAV.

Luego para encontrar los archivos repetidos, encontré una utilidad muy buena en Linux llamada FSlinit - http://www.pixelbeat.org/fslint/

FSlinit está disponible por defecto en Ubuntu, es muy fácil de instalar desde el gestor de paquetes.

Una vez instalado, el programa se puede ejecutar desde el menú Aplicaciones > Herramientas del Sistema > FSlint.

FSlint permite encontrar archivos repetidos o duplicados sin importar su ruta, nombre, fecha de creación o modificación. Al inicio pensé que FSlint funciona como si obtuviera un hash (digamos MD5 o SHA1) del contenido de cada archivo y luego los compara.

Para ponerlo a funcionar, se pulsa el botón Añadir, lo cual permite indicar la o las rutas que examinará el FSlint en busca de archivos repetidos.

Lo que más me impresionó la primera vez que lo usé, fue la velocidad con la que entrega los resultados, supongo que realmente no revisa los archivos, ni calcula hashes sobre los mismos, sino más bien, toma la información que necesita directamente de las tablas de datos del sistema de archivos lo cual lo convierte en un software muy eficiente.

En la parte central de su pantalla muestra la lista de archivos duplicados, su nombre y ubicación. En la parte inferior derecha está el botón Eliminar para borrar el o los archivos seleccionados.

Si  no se desea ir revisando uno por uno los archivos repetidos, se puede usar el botón Seleccionar todos los archivos más nuevos, los más viejos o los primeros de la lista y luego pulsar borrar.

La lista se limpia automáticamente a medida que los archivos duplicados son removidos.

Experiencias Intentando Aprender a Tocar Piano (II)

Espero que en el 2013 si pueda dedicarle tiempo al teclado musical, sin apartarme del teclado de la computadora usando Midi Sheet Music (software libre).

Experiencias Intentando Aprender a Tocar Piano (I)

 

Gracias a Dios: Java Standard Edition 6 Programmer Certified Professional

El día de ayer en GueGue centro de pruebas autorizado por Pearson y Oracle puede realizar un examen para el cual estaba en preparación desde hace ya algún tiempo, gracias a Dios todo salió bien, mi primera certificación :)

Espero que esto anime a varios amigos, compañeros y conocidos a que también se preparen y que sientan que ellos también pueden. Gracias a todos por las felicitaciones.