Ejercicios · Estructuras C27¶
Las estructuras del curso en Python: la list por dentro y lo que cuesta
crecer, el deque como cola, dict y set como tablas hash, el montículo de
mínimos de heapq, la pila y la lista enlazada con una clase Nodo, y cómo
elegir la estructura por las operaciones que pide el problema. Cada enlace abre
una actividad que se trabaja directo en el navegador, en el mismo orden de los
temas de la sesión.
Los programas y los valores no son los de la sesión: mismo tema, ronda nueva.
Las más exigentes son dict-set, heapq y nodos.
Repaso: heapsort y la cola de prioridad¶
ordenar¶
Seis claves ordenadas paso a paso con heapsort, dos rondas a mano y lo que pasa con dos claves iguales.
priority-queue¶
Lo que imprime un programa con push, top y pop, y un comparador que deja
el menor arriba.
list: el vector de Python¶
crecer¶
Una lista que recibe m llamadas a append, línea por línea y con el arreglo
dibujado: cuántas veces cambia de arreglo y cómo crece ese número con m.
list¶
Diez append paso a paso, la capacidad después de cuarenta, lo que se corre al
insertar y al quitar, tres maneras de armar una lista y lo que cuesta buscar
muchas veces.
deque: colas y pilas¶
deque¶
Una cola de impresión paso a paso, un programa que usa los dos extremos, mil
atenciones con pop(0), qué par de operaciones hace una cola y cuándo conviene
una list.
dict y set: tablas hash¶
dict-set¶
El orden en que un dict recorre sus claves, las casillas donde un set guarda
enteros, lo que imprime un set, el error de leer una clave que no está, qué
puede ser clave y lo que cuesta quitar repetidos.
heapq: el montículo de Python¶
heapq¶
Seis heappush con el árbol y el arreglo, dos heappop, heapify, tuplas con
la misma prioridad, el mayor con las claves negadas y dónde está el segundo
menor.
Nodos en Python: la pila y la lista enlazada¶
nodos¶
Insertar y eliminar con el dibujo de la cadena, lo que imprime una pila, un
reenlace en el orden equivocado, los pasos de nodo_en y quién libera el nodo
que sale.
Qué estructura elegir¶
elegir¶
Seis problemas, de un sensor a un traductor, con la estructura que hace baratas sus operaciones, lo que cuesta, y la tabla que los resume.