Materiali didattici che utilizzo per integrare i libri di testo, motivare e/o distrarre i miei studenti.
PREMESSA Si consideri, ad esempio, la tabella seguente che si riferisce ad un magazzino di minerali: riporta la sigla il peso e il valore di ogni esemplare presente nel magazzino. Il contenuto della tabella può essere descritto con dei termini; ogni termine è così definito: minerale(<sigla>,<peso in chili>,<valore in euro>) La definizione mostra il nome del … Leggi tutto
Un commesso viaggiatore deve visitare un insieme di città, tornando nel punto di partenza e senza passare due volte per la stessa città (ovvero facendo un tour). Le distanze tra le coppie di città, in chilometri, sono date dai seguenti termini: arco(C1,C2,10) arco(C1,C3,4) arco(C1,C4,9) arco(C2,C3,6) arco(C2,C4,5) arco(C3,C4,4) che hanno la struttura arco(<nome di città>,<nome di città>,<distanza>). … Leggi tutto
L’ufficio tecnico di un piccolo comune deve scegliere dove piazzare dei nuovi lampioni. Il paese di cui si parla può essere pensato come un insieme di piazzette collegate da strade, descritte dal seguente grafo (dove i nodi sono le piazze e gli archi sono le strade): arco(n1,n2) arco(n2,n3) arco(n3,n1) arco(n4,n1) arco(n4,n2) arco(n4,n5) Ogni lampione illumina … Leggi tutto
Usando la semplice crittografia di Giulio Cesare: data la lista [m,i,l,a,n,o] trovarne la corrispondente L1 crittografata con chiave 3; data la lista [b,o,l,o,g,n,a] trovarne la corrispondente L2 crittografata con chiave 4; data la lista [w,j,g,j,b,i,v] trovarne la corrispondente L3 crittografata con chiave 5. DISCUSSIONE Osserva
|
1 2 3 4 5 6 7 |
+-----------------------------------------------------+ | a b c d e f g h i j k l m n o p q r s t u v w x y z | +---+-----------------------------------------------------+ | 3 | d e f g h i j k l m n o p q r s t u v w x y z a b c | | 4 | e f g h i j k l m n o p q r s t u v w x y z a b c d | | 5 | f g h i j k l m n o p q r s t u v w x y z a b c d e | +---+-----------------------------------------------------+ |
Quindi L1 = [p,l,o,d,q,r] L2 = [f,s,p,s,k,r,e] L3 = … Leggi tutto
PREMESSA Per crittografare un messaggio si può usare una regola per sostituire ogni lettera del messaggio con un’altra. La tabella sotto riportata (che si riferisce all’alfabeto latino di 26 lettere) rappresenta un esempio di regola detta di Giulio Cesare.
|
1 2 3 4 5 6 7 |
+-----------------------------------------------------+ | a b c d e f g h i j k l m n o p q r s t u v w x y z | +----+-----------------------------------------------------+ | 5 | f g h i j k l m n o p q r s t u v w x y z a b c d e | | 2 | c d e f g h i j k l m n o p q r s t u v w x y z a b | | 20 | u v w x y z a b c d e f g h i j k l m n o p q r s t | +----+-----------------------------------------------------+ |
Con questa regola ogni lettera del messaggio originale, letta nella prima riga, viene sostituita da … Leggi tutto