dict()

Gli oggetti di tipo dict, dizionari o mappe, permettono di operare in modo efficiente con coppie del tipo (chiave, valore) Le chiavi sono oggetti immutabili numeri, stringhe tuple e frozenset (se contengono solo oggetti immutabili) Se la stessa chiave compare più volte prevale l’ultimo valore associato Le chiavi mantengono l’ordine di inserimento Costruttori {k1:v1, v2:v2, …} … Leggi tutto

set()

Gli oggetti di tipo set, insiemi, sono delle collezioni di elementi distinti e non ordinati. Costruttori {x1, x2, …} Crea un insieme con gli elementi specificati set(z) Crea un insieme con gli elementi specificati con array, list, set, tuple,… Operatori s1 | s2 Unione dei due insiemi s1 – s2 Differenza (complemento rispetto a) s1 … Leggi tutto

Cifra divide cifra

Kangarou della Matematica 2013 Quanti sono i numeri (positivi) di tre cifre (significative) abc tali che a sia divisibile per b e b sia divisibile per c? Vedi la discussione Soluzione 1 Per ciascun numero da 100 a 999 Soluzione 2 Per ciascuna tripla di cifre da 1 a 9

Ricerca sequenziale

Considera una o più liste di numeri e uno o più valori da cercare A quale posizione si trova il numero all’interno della lista di numeri? Soluzione 1 La funzione restituisce Se k compare più volte nella lista allora la posizione restituita sarà l’ultima (la più a destra…) Soluzione 2 Perché aspettare la fine del … Leggi tutto

Funzioni > Sequenze

Per ogni funzione / metodo controlla a quali strutture dati si applica / appartiene z. add(x) – – – – set – – z. append(x) array.array – list – – – – z. clear() – dict list – set – – z. copy() – dict list – set – – z. count(x)count(x,p1)count(x,p1,p2) array.array – list … Leggi tutto