Reunión Septiembre 2020 Python-Madrid

¡Volvemos de vacaciones con fuerza! Inauguramos los Webinars post vacacionales de Python Madrid con Víctor Terrón, ingeniero software en Google, quien nos explicará cómo incorporar la estructura heap de datos a nuestro arsenal, entender cómo funciona y aprender a reconocer cuándo es la herramienta adecuada para enfrentarnos a nuestro problema.

Como es habitual es importante registrarte en nuestro meetup.

Este es el enlace para poder conectaros al Webinar.

 


La reunión


Las charlas

Python Heaps-ters

Autor/es: Victor Terron

Este es el resumen esquemático de la charla:

Qué es una heap:
- Inserción: O(log n)
- Consultar la raíz: O(1)
- Borrado: O(log n)
- Por qué importan y qué problema resuelven.

Aplicaciones de una heap:
- Los n menores elementos de un conjunto.
- Heapsort.
- Medianas.
- Reconocer cuándo hemos de usar una heap.

Dos opciones para la implementación:
- Árbol binario.
- Vector.
- Heaps en Python: el módulo heapq.
- Idea: encapsularlo en nuestra propia clase.

Víctor Terrón: Trabajo como ingeniero de software en Google. Llevo años embarcado en una inmisericorde cruzada contra el código poco legible, los algoritmos gratuitamente complejos y los ponentes aburridos — no necesariamente en ese orden. Hay quien asegura haberme escuchado afirmar "entre un código elegante que no funcione y uno feo que funcione, ¡prefiero el elegante!".


blog comments powered by Disqus