Programma svolto
| Scuola |
Classe |
Anno scolastico |
Materia |
Professore |
| I.I.S.S. V. Bachelet |
5E LSA |
2023/24 |
Informatica |
Nicolò Sala |
Automi
- caratteristiche di un automa
- l’insieme degli stati
- l’insieme degli stati finali o di accettazione
- lo stato iniziale
- l’insieme dei simboli di ingresso
- l’insieme dei simboli di uscita
- la funzione di transizione
- rappresentazione di un automa tramite diagramma degli stati
- rappresentazione di una funzione di transizione tramite tabella di transizione
- automi a stati finiti deterministici senza uscite
- automi a stati finiti deterministici con uscite
- automi a pila senza uscite
- automi a pila con uscite
- introduzione alle macchine di Turing
Le query in SQL
- utilizzare SQLite Online
- le clausole
SELECT, FROM, WHERE, GROUP BY, HAVING, ORDER BY
- la clausola (INNER)
JOIN
- fare query su più tabelle
- query binarie:
UNION, EXCEPT, INTERSECT
- funzioni aggregate:
MIN, MAX, AVG, COUNT, SUM
- creare viste (
VIEW)
- creare alias per tabelle o per attributi (la parola chiave
AS)
- fare query annidate
Fondamenti di reti
- il modello OSI
- la struttura a strati
- la comunicazione tra gli strati
- la ragione di una struttura a strati
- il livello fisico (livello 1)
- servizi offerti
- connessioni wired e connessioni wireless
- il livello di collegamento (livello 2)
- i servizi offerti: framing, gestione dell’accesso, controllo di errore, controllo di flusso
- il frame
- il protocollo Ethernet
- l’indirizzo Ethernet/MAC
- la struttura del frame Ethernet
- header e payload
- il checksum
- il livello di rete (livello 3)
- i servizi offerti: forwarding, routing
- il pacchetto
- Il protocollo IPv4
- l’indirizzo IPv4
- lunghezza di un indirizzo IPv4
- rappresentazone di un indirizzo IPv4: notazione decimale puntata
- il problema della saturazione di IPv4
- tecnica NAT (Network Address Translation)
- indirizzi privati e indirizzi pubblici
- come NAT risolve la saturazione di IPv4
- Il protocollo IPv6
- l’indirizzo IPv6
- lunghezza di un indirizzo IPv6
- rappresentazone di un indirizzo IPv6
- come IPv6 risolve la saturazione di IPv4
- il livello di trasporto (livello 4)
- i servizi offerti: connessione, corretto ordine di consegna, affidablità, controllo di flusso, controllo di errore, controllo di congestione, multiplazione
- le porte
- i segmenti
- i servizi del protocollo TCP
- i servizi del protocollo UDP
- confronto tra i servizi di TCP e di UDP
- il socket
- il livello di applicazione (livello 7)
- il protocollo DNS
- il protocollo HTTP
Fondamenti di crittografia
- sicurezza: confidenzialità, autenticazione, integrità dei dati, non ripudio, forward secrecy
- terminologia fondamentale: alfabeto, spazio dei messaggi, spazio dei testi cifrati, spazio delle chiavi, funzione di cifratura, funzione di decifrstura, cifrario
- introduzione alla crittografia simmetrica
- funzionamento di cifrari simmetrici a scorrimento
- il principio di Kerkhoffs
- funzionamento di cifrari simmetrici a sostituzione monoalfabetici
- funzionamento di cifrari simmetrici a sostituzione polialfabetici
- funzionamento di cifrari a trasposizione
- attaccare un cifrario: brute force, ciphertext only (in particolare, analisi delle frequenze), known plaintext
- introduzione al il cifrario simmetrico moderno: AES
- resistenza dei cifrari studiati rispetto agli attacchi sopra elencati