Cursus — Python Module 03 pendiente

«Data Quest»: las colecciones de Python. Siete ejercicios, del rank 02, ambientados en un videojuego, que desbloquean uno a uno sys.argv, listas, tuplas, conjuntos, diccionarios, generadores y comprensiones. Aún no está hecho: esta ficha explica el enunciado; el código llegará cuando lo esté.

Tu estructura de datos es tu algoritmo — El prólogo del enunciado cuenta una historia de los primeros años de Twitter: código limpio y correcto que usaba listas para preguntar «¿esto ya está?» y que, cuando el tráfico se disparó, se convirtió en un cuello de botella. Buscar en una lista es recorrerla entera (O(n)); buscar en un conjunto o un diccionario, que por dentro son tablas hash, cuesta de media lo mismo tenga diez elementos o diez millones (O(1)). En C todo esto lo habrías construido a mano: un array con su tamaño, una lista enlazada como las de Libft, una tabla hash con su función de dispersión y sus colisiones. Python trae cuatro colecciones de serie, cada una con su carácter: la lista (ordenada, indexada, crece sola), la tupla (ordenada e inmutable: «datos escritos en piedra»), el conjunto (sin orden y sin repetidos) y el diccionario (parejas clave-valor). Encima de ellas, dos herramientas de sintaxis: los generadores y las comprensiones.

Qué pide

Rank: 02Python: 3.10 o superiorObligatorio: flake8, mypyEjercicios: 7 (ex0–ex6)

ex0ft_command_quest

Entrega: ex0/ft_command_quest.pyAutorizado: import sys, sys.argv, len(), print()

Un script que muestra lo que recibe por la línea de comandos: el nombre del programa, cuántos argumentos hay, cada uno numerado y el total (que incluye el nombre del programa). Sin argumentos, avisa con «No arguments provided!». Una cadena entre comillas, como "Data Quest", llega como un único argumento.

Qué te obliga a aprender — Las listas, empezando por una que ya existe: sys.argv es el argv del main de C convertido en lista de cadenas, con el nombre del programa en la posición 0. La diferencia es que ya no hace falta argc, porque la lista sabe su longitud (len). El enunciado avisa de que hay varias formas de no volver a imprimir el nombre del programa junto a los argumentos y de que en la evaluación te pedirán alternativas: es la puerta a los índices negativos y al slicing (lista[inicio:fin]).

ex1ft_score_analytics

Entrega: ex1/ft_score_analytics.pyAutorizado: import sys, sys.argv, len(), sum(), max(), min(), print()

Las puntuaciones de unos jugadores llegan como argumentos. Hay que guardarlas en una lista nueva, gestionar los errores (sin argumentos, valores no numéricos) con mensajes adecuados y calcular estadísticas: cuántas hay, total, media, máxima, mínima y rango. Si se mezclan valores válidos e inválidos, los inválidos se descartan con un aviso y se sigue con el resto, salvo que no quede ninguno, en cuyo caso se muestra el mensaje de uso.

Qué te obliga a aprender — Construir una lista propia y hacerla crecer, combinando el try/except del módulo anterior con la limpieza de datos: el usuario es humano y se equivoca. También el placer de las funciones predefinidas: sum, max y min sobre una lista hacen en una palabra lo que en C era un bucle con su variable acumuladora. Ojo a la media del ejemplo, 1930.0: en Python 3 la división / siempre devuelve un float, aunque sea exacta.

ex2ft_coordinate_system

Entrega: ex2/ft_coordinate_system.pyAutorizado: import math, math.sqrt(), input(), round(), print()

Una función get_player_pos() que pide al usuario unas coordenadas con el formato x,y,z, gestiona las entradas incorrectas, repite la pregunta hasta recibir unas válidas y devuelve una tupla con las tres. Con ella, el programa pide un primer punto, muestra la tupla y cada coordenada por separado, calcula la distancia al origen (0, 0, 0), pide un segundo punto y calcula la distancia entre los dos. La distancia es la euclídea, que el enunciado da con la fórmula: la raíz de la suma de las diferencias al cuadrado, el teorema de Pitágoras llevado a tres dimensiones. En el ejemplo los resultados salen con cuatro decimales.

Qué te obliga a aprender — Las tuplas y la idea de inmutabilidad: una posición se crea entera y no se modifica, y si el jugador se mueve se crea otra. Eso permite usarlas donde una lista no vale, como clave de un diccionario. También partir una cadena por un separador y convertir cada trozo, con dos errores distintos que el ejemplo diferencia: la sintaxis mala («Invalid syntax») y el número malo («Error on parameter 'abc': could not convert string to float: 'abc'»). Y el primer import de algo que no es sys: el módulo math.

ex3ft_achievement_tracker

Entrega: ex3/ft_achievement_tracker.pyAutorizado: len(), print(), import random, random.*, set(), set.union(), set.intersection(), set.difference()

Una función gen_player_achievements() que, a partir de una lista fija y larga de logros, elige un número aleatorio de ellos y devuelve ese conjunto para un jugador. Con al menos cuatro jugadores, el programa calcula:

El enunciado pide ajustar el número total de logros y cuántos se reparten para que todos esos conjuntos tengan probabilidades de no salir vacíos.

Qué te obliga a aprender — La teoría de conjuntos de las matemáticas convertida en tipo de datos: unión, intersección y diferencia, los diagramas de Venn de toda la vida. Un conjunto no admite repetidos y no tiene orden, y por eso al imprimirlo los elementos salen en un orden que puede cambiar de una ejecución a otra. La pregunta del enunciado — cómo imprime Python un conjunto vacío y por qué — tiene que ver con las llaves: {} ya estaba cogido por el diccionario vacío.

ex4ft_inventory_system

Entrega: ex4/ft_inventory_system.pyAutorizado: import sys, sys.argv, len(), print(), sum(), list(), round(), dict.keys(), dict.values(), dict.update()

Cada argumento tiene el formato <item_name>:<quantity>. Los inválidos (sintaxis mala, cantidad que no es un número, objeto repetido) se descartan con un mensaje de error; los válidos van a un diccionario con la cantidad guardada como int. Después: mostrar el inventario, la lista de objetos, la cantidad total, el porcentaje que representa cada objeto (con un decimal en el ejemplo), el más y el menos abundante — en caso de empate, el primero que apareció en la línea de comandos — y, por último, añadir un objeto nuevo y mostrar el inventario otra vez.

Qué te obliga a aprender — El diccionario, la estructura estrella de Python: por dentro, los propios objetos y módulos guardan sus atributos en diccionarios. Buscar por clave es inmediato, comprobar si una clave ya existe también, y desde Python 3.7 los diccionarios recuerdan el orden de inserción: eso es lo que hace posible el criterio de desempate «el primero de la línea de comandos» y que el inventario se imprima en el mismo orden en que llegó. La pista del enunciado: «al principio del juego, el inventario suele estar vacío».

ex5ft_data_stream

Entrega: ex5/ft_data_stream.pyAutorizado: next(), range(), len(), print(), import typing, typing.Generator, import random, random.*

Una función generadora infinita, gen_event(), que en cada next() devuelve un evento nuevo como tupla (nombre, acción), con un jugador y una acción elegidos al azar de sendas listas. El programa muestra mil eventos sacados de ella, luego construye una lista de diez eventos con el mismo generador y, por último, una segunda función generadora, consume_event, recibe esa lista y, hasta vaciarla, elige uno de sus elementos al azar, lo quita de la lista y lo entrega con yield. Esta última debe usarse directamente en un for … in ….

La idea general, con un ejemplo ajeno al ejercicio:

def cuenta_atras(n: int) -> Generator[int, None, None]:
    while n > 0:
        yield n      # entrega un valor y se queda en pausa aquí
        n -= 1
Qué te obliga a aprender — Los generadores (Python 2.2, 2001): funciones que, en lugar de calcular una lista entera y devolverla, producen los valores bajo demanda y conservan su estado entre una petición y la siguiente. Por eso uno puede ser infinito sin agotar la memoria: solo existe el valor actual. Es la misma idea que el get_next_line del rank 01 — una función que recuerda dónde se quedó —, pero sin variables estáticas: el lenguaje guarda el estado por ti. Y es lo que hace un for por dentro: pedir next() hasta que se acaba.

ex6ft_data_alchemist

Entrega: ex6/ft_data_alchemist.pyAutorizado: import random, random.*, print(), len(), sum(), round()

Una lista de nombres de jugadores, unos capitalizados y otros no. Con comprensiones de lista: una lista nueva con todos los nombres capitalizados y otra solo con los que ya lo estaban en la original. Con una comprensión de diccionario: un diccionario con los nombres capitalizados como claves y puntuaciones aleatorias dentro de un rango como valores. Con otra: un segundo diccionario solo con las puntuaciones por encima de la media. Cada comprensión, en una sola línea salvo que no quepa.

La forma general de una comprensión:

[expresión for x in iterable if condición]          # lista
{clave: valor for x in iterable if condición}       # diccionario
Qué te obliga a aprender — Las comprensiones, que vienen de la notación de conjuntos de las matemáticas («los x tales que…») a través de lenguajes funcionales como Haskell: describir qué lista quieres en vez de escribir el bucle que la rellena. Combinan el map y el filter que en la piscine hacías con punteros a función (C 11) en una sola expresión. El enunciado recuerda que también existen para conjuntos.
Puntos delicados

Fuente

Enunciado oficial en inglés, Data Quest — Mastering Python Collections, versión 3.0: packs/cursus/M2/205_Python_Module_03/en.subject.pdf, con el texto extraído en subject.txt en la misma carpeta.