[Py-ES] 17 de septiembre: Python Heaps-ters by Víctor Terrón
Jesus Cea
jcea at jcea.es
Fri Sep 11 03:58:42 CEST 2020
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 at jcea.es - https://www.jcea.es/ _/_/ _/_/ _/_/ _/_/ _/_/
Twitter: @jcea _/_/ _/_/ _/_/_/_/_/
jabber / xmpp:jcea at 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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 488 bytes
Desc: OpenPGP digital signature
URL: <https://lists.es.python.org/pipermail/general/attachments/20200911/0b8f2716/attachment.bin>
More information about the general
mailing list