I materiali pubblicati sul sito costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazione all’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso.
…continua
Ultimi appunti inseriti
Appunti più scaricati
Appunti per nome

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti degli studenti per corsi ed esami del Prof. Pelosi Gerardo

icona-appunti
icona-appunti

Schemi programma completo di Algoritmi e principi dell'informatica Premium

Esame Algoritmi e principi dell'informatica

Facoltà Ingegneria dell'informazione

Dal corso del Prof. G. Pelosi

Università Politecnico di Milano

Schemi e mappe concettuali
Scarica
Appunti di Algoritmi e principi dell'informatica. Programma (Modulo I - ex Informatica Teorica) 1. I modelli dell'informatica Automi (a stati finiti, a pila, Macchine di Turing) Grammatiche Modelli nondeterministici Uso della logica matematica per modellare sistemi e descriverne proprieta' 2. Teoria della computazione Potenza dei modelli di calcolo Tesi di Church Problemi indecidibili Tecniche di dimostrazione di indecidibilità Programma (Modulo II - ex Informatica 3) 1. Teoria della complessita' Nozioni e notazioni fondamentali per l'analisi di complessita' I modelli di calcolo e le relazioni tra le loro complessita' computazionali Definizione di complessita' spaziale e temporale per macchina di Turing deterministica Astrazioni e notazione asintotica Complessità di automi a stati finiti, a pila e macchina di Turing a nastro singolo Accelerazione lineare La macchina RAM Valutazione di complessità con criterio del costo costante Il criterio logaritmico Il teorema di correlazione polinomiale Gerarchie di complessità Cenni all'NP-completezza 2. Strutture dati e algoritmi fondamentali Algoritmi di ricerca e ordinamento Strutture dati elementari (pile, code, liste): rappresentazione, algoritmi di ricerca e gestione Tabelle hash: funzioni di hash, indirizzamento aperto. Alberi e loro gestione Alberi binari Algoritmi di visita e gestione Alberi rosso-neri Grafi, loro rappresentazione e gestione
...continua
icona-appunti
icona-appunti

Appunti completi corso Crittografia Premium

Esame Cryptography

Facoltà Ingegneria dell'informazione

Dal corso del Prof. G. Pelosi

Università Politecnico di Milano

Appunto
3,5 / 5
Scarica
Appunti completi del corso Cryptography and Architectures for Computer Security dal prof Gerardo Pelosi al Politecnico di Milano. Argomenti trattati: - Cifrari storici e sicurezza incondizionata - Cifrari a blocchi (DES, AES) e mode of operation - Cifrari a flusso - Crittanalisi lineare - Crittanalisi differenziale - Funzioni di hash - Crittosistemi ibridi e autenticazione a chiave pubblica - Password storage and disk encryption - Algebra astratta - Crittosistema RSA - Crittosistemi basati sul logaritmo discreto - Crittosistemi basati sulle curve ellittiche - Moltiplicazione di Montgomery - Teoria dei numeri (test di primalità, fattorizzazione, calcolo del logaritmo discreto) - Protocolli di trasporto sicuri (TLS, SSH, Kerberos) - Attacchi a canale laterale
...continua