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.
Leer más

Cómo los algoritmos cambiaron el mundo

An infographic by the team at College Degree Search
Leer más

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 ;)
Leer más

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.
Leer más

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.
Leer más

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/
Leer más

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. Al igual que la teoría de la música de las esferas, podríamos estar ante la teoría musical que mueve todo el mundo digital.
Leer más

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.
Leer más

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.
Leer más

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 laintroducció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.
Leer más