Titolo progetto: CRITTOGRAFIE VARIE - MOVIMENTI DI UN ROBOT - PROBLEMA DELLO ZAINO
Descrizione progetto: Vengono presentati 3 programmi: 1)Crittografia: In questo programma utilizziamo vari algoritmi di crittografia (scritti da noi,senza l'uso di nessuna libreria esterna), come: -Cesare È un cifrario a sostituzione monoalfabetica in cui ogni lettera del testo in chiaro è sostituita nel testo cifrato dalla lettera che si trova un certo numero di posizioni dopo nell'alfabeto. -Rot13 è una variante del cifrario di Cesare ma con chiave 13: ogni lettera è sostituita con quella posta 13 posizioni più avanti nell'alfabeto. -Atbash è un semplice cifrario a sostituzione monoalfabetica in cui la prima lettera dell'alfabeto è sostituita con l'ultima, la seconda con la penultima, e così via, "invertendo" l'ordine alfabetico delle lettere. -Cifra Campale Germanica è un cifrario composto da una tabella a doppia entrata le cui caselle sono indicate da due etichette. -Cifrario Polialfabetico è cifrario in cui vengono utilizzti alternamente rot13 e atbash. -Cifrario di Vigenère è il più semplice dei cifrari polialfabetici. Si basa sull'uso di un versetto per controllare l'alternanza degli alfabeti di sostituzione, -Rsa la sigla RSA indica un algoritmo di crittografia asimmetrica che si basa sull'esistenza di due chiavi distinte, che vengono usate per cifrare e decifrare. Se la prima chiave viene usata per la cifratura, la seconda deve necessariamente essere utilizzata per la decifratura e viceversa. La questione fondamentale è che, nonostante le due chiavi siano fra loro dipendenti, non è possibile risalire dall'una all'altra, in modo che se anche si è a conoscenza di una delle due chiavi, non si possa risalire all'altra, garantendo in questo modo l'integrità della crittografia. -Cifrario a Griglia con il termine cifrario a griglia si indicava in passato un metodo per cifrare i messaggi mediante l'utilizzo di griglie, vale a dire di fogli di carta perforati attraverso cui si scriveva il testo su di un foglio di carta sottostante. -Cifrario 'inverso' restituisce l'inverso della stringa da cifrare. -Alfabeto Farfallino in questo alfabeto le vocali vengono "codificate" per parlare in codice segreto, per esempio una frase comune, "ciao, come stai?" diventa: "cifiafaofo, cofomefe stafaifi?" 2)Knapsack Il problema dello zaino, detto anche Knapsack problem, è un problema di ottimizzazione combinatoria posto nel modo seguente: sia dato uno zaino che possa sopportare un determinato peso e siano dati oggetti, ognuno dei quali caratterizzato da un peso e un valore. Il problema si propone di scegliere quali di questi oggetti mettere nello zaino per ottenere il maggiore valore senza eccedere il peso sostenibile dallo zaino stesso. 3)Movimenti di un robot Programma che permette di svolgere 3 operazioni: - ottenere le coordinate del percorso che deve compiere il robot, partendo da una lista di mosse. - ottenere una lista di mosse partendo da coordinate già assegnate. - trovare il percorso migliore da una coordinata di partenza ad una di arrivo, senza passare per le coordinate interdette date.

Gli studenti: DE PAOLA LUCA, REVALOR RICCARDO
Istituzione scolastica: Galileo Ferraris
Città e regione: Torino (Piemonte)