[PyVigo] 17 de septiembre: Python Heaps-ters by Víctor Terrón

[Jesus Cea]

Python Madrid convoca una conferencia online el próximo 17 de
septiembre, de 18:00 a 19:00, hora peninsular.

La conferencia será por Zoom y el enlace es
<https://us02web.zoom.us/j/87958165335>. He estado buscando en Youtube
el canal de Python Madrid y no he podido encontrarlo, pero algunas
charlas previas están disponibles en el canal de Paradigma Digital:
<https://www.youtube.com/c/ParadigmaDigital/videos>. Supongo que esta
charla también estará disponible allí con posterioridad.

La convocatoria oficial está en el Meetup de Python Madrid
<https://www.meetup.com/python-madrid/events/273091694/>, y os podéis
apuntar para hacer constar vuestra asistencia y, si queréis, recibir
convocatorias futuras directamente.

Envío este email a varias listas de correo porque siendo un evento
online no hay fronteras geográficas y Víctor Terrón siempre es en sus
charlas, como mínimo, divertido e interesante. Además, creo que estamos
todos un poco de sequía :-).

Dado el tema y conferencias previas de Víctor que he visto, es de
esperar también que la conferencia sea "Python puro", que ya sabéis que
es una cruzada personal que tengo :).

(Un rato después: me ha alegrado mucho ver que Pablo Lobariñas se ha
preocupado de recopilar los enlaces a los vídeos de Youtube de Python
Madrid en <https://www.python-madrid.es/>. Por ejemplo la charla de
abril
<https://www.python-madrid.es/meetings/reunion-abril-2020-python-madrid/> y
la de mayo
<https://www.python-madrid.es/meetings/reunion-mayo-2020-python-madrid/>. Le
agradezco mucho su trabajo y constancia de tantos años. Espero que no se
jubile en mucho tiempo :-) )


"Python Heaps-ters by Víctor Terrón". Detalles:

¡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.

Aquí tenéis 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.

--------------------------------------------------------------------------------------------------
Ponente: 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!".

-- 
Jesús Cea Avión                         _/_/      _/_/_/        _/_/_/
jcea en jcea.es - https://www.jcea.es/    _/_/    _/_/  _/_/    _/_/  _/_/
Twitter: @jcea                        _/_/    _/_/          _/_/_/_/_/
jabber / xmpp:jcea en jabber.org  _/_/  _/_/    _/_/          _/_/  _/_/
"Things are not so easy"      _/_/  _/_/    _/_/  _/_/    _/_/  _/_/
"My name is Dump, Core Dump"   _/_/_/        _/_/_/      _/_/  _/_/
"El amor es poner tu felicidad en la felicidad de otro" - Leibniz

------------ próxima parte ------------
Se ha borrado un mensaje adjunto que no está en formato texto plano...
Nombre     : signature.asc
Tipo       : application/pgp-signature
Tamaño     : 488 bytes
Descripción: OpenPGP digital signature
Url        : <https://lists.es.python.org/pipermail/vigo/attachments/20200911/0b8f2716/attachment.bin>