1014439 -
ANALISI NUMERICA
-
BOSCARINO SEBASTIANO
( programma)
Introduzione all'uso del calcolatore.
Introduzione all'uso del linguaggio Matlab.
Rappresentazione in virgola mobile. I numeri di macchina. Troncamento ed arrotondamento. Operazioni di macchina. Cancellazione numerica. Ordine di accuratezza.
Algebra lineare numerica. Metodi diretti per la risoluzione dei sistemi lineari. Metodi iterativi per la soluzione di sistemi lineari. Localizzazione degli autovalori: i teoremi di Gershgorin-Hadamard. Calcolo degli autovalori: il metodo delle potenze, ed il metodo delle potenze inverse. Approssimazione di funzioni e dati: Interpolazione polinomiale. Metodo dei minimi quadrati e applicazioni. Equazioni normali e loro interpretazione geometrica.
Soluzione di equazioni non lineari. Metodi di bisezione, delle secanti e di Newton. Teoria generale dei metodi iterativi per equazioni non lineari e problemi di punto fisso. Ordine di convergenza. Criteri d'arresto.Formule di quadratura. Forma generale di una formula di quadratura. Ordine polinomiale. Formule interpolatorie. Teorema di convergenza. Formule di Newton-Cotes. Formule Gaussiane. Formule composite: trapezi e Simpson. Metodo di Romberg. Quadratura adattiva (cenni).
Nota bene. Qualora l'insegnamento venisse impartito in modalità mista o a distanza potranno essere introdotte le necessarie variazioni rispetto a quanto dichiarato in precedenza, al fine di rispettare il programma previsto e riportato nel syllabus.
I libri di testo consigliati per il corso sono i seguente:
G.Naldi, L.Pareschi, G.Russo, Introduzione al calcolo scientifico, McGraw-Hill, 2001. V.Comincioli, Analisi Numerica: metodi, modelli, applicazioni, McGraw-Hill, Milano, 1990.G. Monegato, Calcolo Numerico, Levrotto e Bella, Torino, 1985. A. Quarteroni, R. Sacco, F. Saleri, Matematica Numerica, Springer Italia, Milano, 1998.
|
6
|
MAT/08
|
24
|
24
|
-
|
-
|
-
|
Attività formative affini ed integrative
|
ITA |
Gruppo opzionale:
GRUPPO OPZIONALE Sistemi e sicurezza PRIMO ANNO 2° SEMESTRE - (visualizza)
|
6
|
|
|
|
|
|
|
|
1014455 -
BIG DATA
-
PULVIRENTI ALFREDO
( programma)
Mining alto supporto: apriori sue estensioni: PCY, estensioni iceberg generazione degli insiemi frequenti senza il calcolo dei candidati Sistemi di raccomandazione: collaborative filtering NBI Modelli ibridi Map-Reduce: Concetti, motivazioni e algoritmi: conteggio parole documenti, prodotto vettore/matrice; Prodotto matrice/matrice; Join; Group By hadoop Beyond map-reduce Ricerca di similarità su alte dimensioni: Shingling Min-Hashing LSH Min-LSH Dimensionality reduction: PCA SVD CUR Applicazione LSI Teorema di Johnson-Lindenstrauss Link Analysis: PageRank Link spam Hub-Authorities Applicazioni su Map-Reduce Web Advertising: Algoritmi online Adword e sue implementazioni Graph mining e network analysis: Modelli di reti Random Conteggio triangoli subgraph matching e motif finding community detection: overlapping communities Network alignment Text mining Cenni sul text mining: TF.IDF, Bag-Of-Word, Entity annotation Collegamento con dimensionality reduction
Mining of Massive Datasets
Jure Leskovec,Anand Rajaraman,Jeff Ullman
http://www.mmds.org
|
6
|
INF/01
|
24
|
24
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
1014450 -
MACHINE LEARNING
-
FARINELLA GIOVANNI MARIA
( programma)
Basic Concepts:Machine Learning, Probability Theory, Supervised Learning, Unsupervised Learning, Classificazione, Regressione, Training/Validation/Test Set, Performance Evaluation, Data Normalization, Overfitting and Regularization, XOR Problem, Perceptron Linear Models for Regression:Linear Regression, Gradient descent algorithm,Learning Rateand Debugging, Polynomial Regression,Overfitting e Regularization for Linear Regression,Regressione Lineare in Pytorch, API ad oggetti di Pytorch, Monitoring del training mediante Visdom,Linear Regression Evaluation, Learning Algorithms Design Linear Models for Classification:Logistic Regression,Logistic Regression with Pytorch, Regularization for Logistic Regression, Stocastic Gradient Descent, Momentum for Gradient Descent, Multi-Class Classification, Classifiers Evaluation Softmax Classifier and python implementation Computational Graphs and Backpropagation Neural Networksand python implementation Deep Learning: Convolutional Neural Network and python implementation, Transfer Learning Advancet Deep Learning: Introduction to LSTM, Autoencoders, Metric Learning Python programming and Python Libraries for Machine Learning
R. O. Duda, P. E. Hart, D. G. Stork, "Pattern Classification", Wiley, 2000 C. Bishop, “Pattern Recognition and Machine Learning", Springer, 2006 E. Alpaydin, “Introduction to Machine Learning”, MIT Press, 2014 I. Goodfellow, Y. Bengio and A. Courville, "Deep Learning", MIT Press, 2016 Raul Rojas,Neural Networks - A Systematic Introduction, Springer, 1996 M. P. Deisenroth, A A. Faisal, and C. Soon On,Mathematics for Machine Learning, MIT Press, 2019
|
6
|
INF/01
|
24
|
24
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
9795444 -
BLOCKCHAIN E CRYPTOCURRENCIES
-
CATALANO Dario
( programma)
1. Introduzione e breve panoramica dei contenuti del corso.
2. Introduzione alla crittografia e alle cryptocurrencies. Firme digitali. Breve introduzione alle firme digitali. Caso Concreto Firme DSA. Commitment schemes e loro proprietà. Hash functions crittografiche e loro proprietà. Blockchain e Merkle Trees. Cryptocurrencies elementari e perché non funzionano. Materiale: [1] Capitolo 1
3. Il protocollo di Bitcoin Il problema del consenso. Come Bitcoin realizza consenso. Incentivi e Proof of work. La meccanica di Bitcoin. Transazioni. Primissimi dettagli su bitcoin scripts. Semplici applicazioni e limiti.La rete Bitcoin. Materiale: [1] Capitoli 2, 3
4. Bitcoin applications, security e mining Come “conservare” bitcoin. Wallets, hot e cold wallets. Chiavi distribuite. Secret Sharing. Introduzione a threshold cryptography. Schemi di firma distribuiti. Mining. Mining hardware. Il costo di produrre bitcoin e il conseguente impatto energetico. Materiale: [1] Capitoli 4, 5
5. Privacy e Anonimato e nelle cryptocurrencies. Il problema dell’anonimato in Bitcoin. Come de-anonimizzare Bitcoin. Contromisure. Criptovalute e anonimato. Zero Knowledge proofs. Zerocoin e Zerocash. Vantaggi e svantaggi. Materiale: [1] capitolo 6, e per approfondire [5] e [6].
6. Ethereum e Smart contract applications & security Materiale: [1] Capitolo 10 e per approfondire [3]
7. Approcci alternativi a mining e consenso Proof of Stake. Proof of stake vs proof of work. Problemi inerenti a proof of stake: grinding attack, nothing at stake problem. Ulteriori prerequisiti crittografici. Pseudorandom Functions e Verifiable Random Functions. La soluzione di Algorand. [1] Capitolo 8 e per approfondire [7]
8. Laboratorio Ethereum, Smart Contracts, Ethereum Virtual Machine (EVM) e introduzione alla scrittura di Smart Contracts usando il linguaggio Solidity. Materiale: [3], [8]
Testo principale
[1] Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller, Steven Goldfeder
Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction
(Author’s preprint edition disponibile gratuitamente al sito: https://bitcoinbook.cs.princeton.edu/)
Altre letture consigliate:
[2] Bitcoin Developer Referencehttps://bitcoin.org/en/developer-reference
[3] Ethereum “white” paper:https://github.com/ethereum/wiki/wiki/White-Paper
[4] Ethereum “yellow” paper:http://gavwood.com/paper.pdf
[5] Zerocoin: Anonymous Distributed e-cash from Bitcoin.
[6] Zerocash: Decentralized Anonymous Payments from Bitcoin
[7] Algorand: Scaling Byzantine Agreements for Cryptocurrencies
[8] Guida "Solidity":https://solidity.readthedocs.io
-
DI RAIMONDO MARIO
( programma)
1. Introduzione e breve panoramica dei contenuti del corso.2. Introduzione alla crittografia e alle cryptocurrencies.Firme digitali. Breve introduzione alle firme digitali. Caso Concreto Firme DSA. Commitment schemes e loro proprietà. Hash functions crittografiche e loro proprietà. Blockchain e Merkle Trees. Cryptocurrencies elementari e perché non funzionano.Materiale: [1] Capitolo 13. Il protocollo di BitcoinIl problema del consenso. Come Bitcoin realizza consenso. Incentivi e Proof of work. La meccanica di Bitcoin. Transazioni. Primissimi dettagli su bitcoin scripts. Semplici applicazioni e limiti. La rete Bitcoin.Materiale: [1] Capitoli 2, 34. Bitcoin applications, security e miningCome “conservare” bitcoin. Wallets, hot e cold wallets. Chiavi distribuite. Secret Sharing. Introduzione a threshold cryptography. Schemi di firma distribuiti. Mining. Mining hardware. Il costo di produrre bitcoin e il conseguente impatto energetico.Materiale: [1] Capitoli 4, 55. Privacy e Anonimato e nelle cryptocurrencies.Il problema dell’anonimato in Bitcoin. Come de-anonimizzare Bitcoin. Contromisure. Criptovalute e anonimato. Zero Knowledge proofs. Zerocoin e Zerocash. Vantaggi e svantaggi.Materiale: [1] capitolo 6, e per approfondire [5] e [6].6. Ethereum e Smart contract applications & securityMateriale: [1] Capitolo 10 e per approfondire [3]7. Approcci alternativi a mining e consensoProof of Stake. Proof of stake vs proof of work. Problemi inerenti a proof of stake: grinding attack, nothing at stake problem. Ulteriori prerequisiti crittografici. Pseudorandom Functions e Verifiable Random Functions. La soluzione di Algorand.[1] Capitolo 8 e per approfondire [7]8. LaboratorioEthereum, Smart Contracts, Ethereum Virtual Machine (EVM) e introduzione alla scrittura di Smart Contracts usando il linguaggio Solidity.Materiale: [3], [8]
Testo principale[1] Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller, Steven GoldfederBitcoin and Cryptocurrency Technologies: A Comprehensive Introduction(Author’s preprint edition disponibile gratuitamente al sito:https://bitcoinbook.cs.princeton.edu/)Altre letture consigliate:[2] Bitcoin Developer Referencehttps://bitcoin.org/en/developer-reference[3] Ethereum “white” paper:https://github.com/ethereum/wiki/wiki/White-Paper[4] Ethereum “yellow” paper:http://gavwood.com/paper.pdf[5] Zerocoin: Anonymous Distributed e-cash from Bitcoin.[6] Zerocash: Decentralized Anonymous Payments from Bitcoin[7] Algorand: Scaling Byzantine Agreements for Cryptocurrencies[8] Guida "Solidity":https://solidity.readthedocs.io
|
6
|
INF/01
|
24
|
24
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ENG |
9796654 -
FUNCTIONAL AND CONCURRENT PROGRAMMING PRINCIPLES
-
BARBANERA Franco
( programma)
Concurrent and distributed programming in non-imperative programming paradigms. Introduction to Functional Programming. Main functional-programming concepts: Order of evaluation, Recursion; Higher-order functions; Anonymous functions; Curryfication; Lists; Recursion; Correctness proofs. Short review of the Lambda-calculus Types for functional programming. Introduction to Haskell; Polymorphic types; Pattern Matching; Type Classes. Infinite structures. Tail recursion The actors model of concurrent programming; A Concurrent functional language: Erlang Concurrent Programming in Erlang Process calculi: Introduction to the Pi-calculus;. Process calculi: Sketchy introduction to contextual equivalence and bisimulation Introduction to the PICT language; Core Pict. Overview of Session Types. Session and Refinement Types: the language SePi. Introduction to Scribble An experimental language with multiparty session types Overview of process calculi for distributed programming. Basics of distributed programming in Erlang.
http://www.dmi.unict.it/barba/FOND-LING-PROG-DISTR/PROGRAMMI-TESTI/programmaAAcorrente.html"Testi di riferimento
|
6
|
INF/01
|
24
|
24
|
-
|
-
|
-
|
Attività formative caratterizzanti
|
ITA |
|