💻 BLOCCO 8: Strutture Dati Complesse (PDF P8)

Insiemi (Sets)

TEORIA: Collezione NON ordinata di elementi UNICI e IMMUTABILI. Non ha indici. Ottimizzata per ricerche veloci. CODICE: `s = {1, 2, 3}` o `set([1, 2, 2])` -> `{1, 2}`. QUANDO SI USA: Rimuovere duplicati, test appartenenza rapido (`x in s`). ERRORE COMUNE: Cercare `s[0]` (TypeError).

Operazioni Insiemistiche

TEORIA: Unione (`|` o `union`), Intersezione (`&` o `intersection`), Differenza (`-`), Differenza Simmetrica (`^`). Sottoinsieme (`issubset`). CODICE: `A | B` (elementi in A o B). QUANDO SI USA: Logica matematica, filtri dati.

Dizionari (Dict)

TEORIA: Collezione di coppie Chiave-Valore. Chiavi UNICHE e IMMUTABILI. Valori qualsiasi. Accesso rapido via chiave (Hash table). CODICE: `d = {"A": 10, "B": 20}`. QUANDO SI USA: Database in memoria, associazioni, conteggi frequenza. ERRORE COMUNE: Usare una lista come chiave (TypeError: unhashable).

Metodi Dizionari (Get, Items)

TEORIA: `d[k]` errore se k manca. `d.get(k, default)` sicuro. `d.keys()`, `d.values()`, `d.items()` per iterare. `pop(k)` rimuove. CODICE: `for k, v in d.items():`. QUANDO SI USA: Scorrere dati associativi.

Strutture Nidificate (Complesse)

TEORIA: Combinazioni arbitrarie. Dizionario di Liste (`{"Mario": [28, 30]}`). Lista di Dizionari (Record CSV). Dizionario di Insiemi. CODICE: `registro["Mario"].append(18)`. QUANDO SI USA: Modellare dati reali complessi. ERRORE COMUNE: Confusione nell'accesso (es. `d[0]` invece di `d[chiave]`).