ALGORITMOS

Retos de algoritmos y estructuras de datos en Python para entrevistas de trabajo



*Operaciones con pilas*

Si estás buscando trabajo como programador o te lo estás pensando, es muy importante que vayas bien preparado a las entrevistas de trabajos, no sólo tendrás más opciones para conseguir que te contraten, sino que además podrás negociar tu sueldo de acuerdo a las habilidades que has demostrado.

Interactive Coding Challenges es un proyecto alojado en Github en el que se recogen, hasta la fecha, un total de 120 retos de programación interactivos, sacados de preguntas comunes en entrevistas de trabajo. Además de los retos, también se incluyen las soluciones y Anki Flashcards (tarjetas de memorización). Todos los retos constan en resolver preguntas relacionadas con estructuras de datos y algoritmos.

Cómo los algoritmos cambiaron el mundo



An infographic by the team at College Degree Search


Así suenan los algoritmos de ordenamiento

Nunca te imaginarías que sonaran tan bien los algoritmos de ordenamiento que tanto dolores de cabeza nos han dado a más de uno en Estructuras de Datos ;)

Estudiando a fondo el comportamiento de los fantasmas de Pac-Man



Ya conocéis nuestra pasión por este clásico juego (recuerda echar un vistazo a nuestro post que habla sobre el libro que te puedes descargar llamado "Cómo hacer un millón de puntos con Pac-Man"). Ya habíamos visto mucha información relativa a Pac-Man, pero aún nos quedan sorpresas. Vía SlashDot he visto este artículo llamado "Understanding Pac-Man Ghost Behavior".

Está ampliamente detallado cómo funcionan los algoritmos que tienen cada uno de los fantasmas del juego. Indica por ejemplo que cada fantasma está programado con una “personalidad” individual, donde un algoritmo diferente para cada uno determina la forma de moverse por el laberinto.

Estructuras de datos y algoritmos en Programación Orientada a Objetos



Bruno R. Preiss nos regala en su web una serie de libros sobre estructuras de datos y algoritmos en la programación orientada a objectos. No sólo eso, sino que además ha dispuesto dicha información basada en distintos lenguajes de programación tales como: C++, Python, Java, Ruby y C#. Prácticamente los lenguajes más usados en el desarrollo de aplicaciones de alto nivel.

Animaciones de los algortimos de ordenación



A raiz del anterior artículo sobre la auralización de los algoritmos, he encontrado este enlace donde podremos ver animaciones de los algoritmos de burbuja, quicksort, etc … e incluso compararlos.

Esta visualización ayuda mucho a la hora de comprender el funcionamiento de estos algoritmos básicos en el mundo de la informática.

Puedes verlos en:

http://www.sorting-algorithms.com/

Auralización del software ¿has escuchado tu programa hoy?

 



La auralización es una técnica que consiste en visualizar la información usando el sonido. Las técnicas de visualización de algoritmos puede ayudar a los programadores a tener una mejor percepción del funcionamiento de sus programas. Un estudiante de postgrado ha desarrollado un programa que justamente hace eso, mapeando con cuidado los registros por notas y ajustando el tiempo a escala humana, obtiene una representación musical de los algortimos.

Algoritmos paralelos



Siguiendo con el post que en su día publicamos en CyberHades, sobre introducción a la algoritmia, aqui tenemos una nueva entrega a modo de resumen sobre la clase de Algoritmos Paralelos ofrecida por la archiconocida MIT. Si eres un programador serio, el conocimiento sobre programación paralela o concurrente es un deber si quieres aprovechar los procesadores multinucleo.

Un algoritmo para empaquetarlo todo

 

Crear un algoritmo capaz de encajar objetos en 2D (al estilo Tetris) y sobre todo en 3D es un complejo problema científico. Para llegar a este definitivo algoritmo los investigadores crean competiciones entre ellos para ver quién logra el más óptimo de todos. Uno de ellos es por ejemplo encajar círculos de diferentes tamaños dentro de uno mayor sin solaparlos. En la última competición se lograron soluciones para 23 tamaños diferentes y entre 26 y 50 discos.

Introducción a la Algoritmia - MIT -



Uno de los muchos cursos que el MIT ha liberado y ha puesto a disposición del público, es su curso sobre la introducción a la algoritmia. El curso está compuesto por 25 sesiones, de las cuales todas menos las sesiones 20 y 21 están disponibles online.

Los videos están en inglés por supuesto, pero el autor de este blog está siguiendo el curso y compartiendo sus notas, que aunque están en inglés también, son más fáciles de seguir que el video en cuestión. Estos son los posts que este individuo ha publicado hasta ahora: