Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/03 - Geometria
Insiemi e relazioni. Calcolo combinatorio.
MAT/02 - Algebra
Strutture Algebriche. Gruppi, anelli e campi.
MAT/03 - Geometria
Matrici e Determinanti.
MAT/03 - Geometria
Spazi vettoriali.
MAT/03 - Geometria
Trasformazioni lineari ed isomorfismi.
MAT/03 - Geometria
Sistemi lineari.
MAT/03 - Geometria
Algoritmi di risoluzione di sistemi lineari. Metodo di Gauss.
MAT/03 - Geometria
Autovalori e autospazi. Similitudine.
MAT/03 - Geometria
Strutture d'ordine e reticoli. Insiemi parzialmente ordinati.

Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Modelli di calcolo e misure di costo. Metodologie di analisi. Studio del caso piu' sfavorevole e del caso medio. Analisi asintotica.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Sommatorie e ricorrenze. Principio di induzione. Divide-et-impera. Analisi di algoritmi ricorsivi.
* A - Algoritmi fondamentali
Ricerca sequenziale e binaria. Algoritmi di ordinamento per confronto.
* A - Algoritmi fondamentali
Algoritmi di ordinamento in tempo lineare. Calcolo delle statistiche d'ordine.
* SDF - Strutture di Dati Fondamentali
Organizzazione di memoria sequenziale e collegata (array e liste). Pile e code e loro implementazione. Code con priorita'. Implementazione di alberi e grafi.
SDA - Strutture di Dati Avanzate
Dizionari. Tabelle hash e alberi binari di ricerca. Strutture dati di tipo union-find.
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica. Algoritmi golosi (greedy).
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi di visita di alberi: visite in pre-, in- e post-ordine, visita in ampiezza. Algoritmi di ricerca su grafo: ricerca in ampiezza e in profondita'. Applicazioni della ricerca in profondita': ordinamento topologico, componenti fortemente connesse.
* ASC - Algoritmi su Strutture Combinatorie
Minimo albero ricoprente per grafi pesati. Problemi di cammino minimo su grafi orientati e pesati.

Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/05 - Analisi Matematica
Numeri reali.
MAT/05 - Analisi Matematica
Nozioni topologiche di base.
MAT/05 - Analisi Matematica
Successioni. Limiti di successioni.
MAT/05 - Analisi Matematica
Funzioni reali di una variabile reale.
MAT/05 - Analisi Matematica
Limiti e continuità.
MAT/05 - Analisi Matematica
Derivate.
MAT/05 - Analisi Matematica
Massimi e minimi. Studio di funzioni.
MAT/05 - Analisi Matematica
Integrali definiti e integrali indefiniti
MAT/05 - Analisi Matematica
Integrali generalizzati

Sillabo dell'insegnamento

• E - Architetture
GIO - Gestione dell'Input/Output
Dispositivi di /O. Gestione a Polling e ad interruzioni. I/O mappato in memoria, I/O isolato. Vettore delle interruzioni. Interruzioni software, trap, eccezioni.
GM - Gestione della Memoria
Gestione della memoria nell'8086. Segmentazione della memoria. La gerarchia di memorie. Introduzione alla memoria cache. Principi di località. Organizzazione interna. Tipologie di memorie.
* ASS - Linguaggio Assembler
Programmazione Assembly per l'architettura didattica. Programmazione Assembly 8086. Funzionamento di un assemblatore.
* LII - Livello Instruction Set
Architettura Intel 8086. Registri General Purpose, registri di segmento. Registro dei flag. Gestione dello stack, registro SP e BP.
* LMP - Livello di Microprogrammazione
Unità di controllo cablata e microprogrammata. Parallelizzazione delle microoperazioni.
* LII - Livello Instruction Set
Definizione di ISA. Progettazione di una Architettura didattica. Registri fondamentali: ACC, IR, MDR e MAR. ALU e registro FLAG. Il registro PC. Set di istruzioni. Load e Store.Codifica delle istruzioni. Istruzioni di salto.
V - Varie
Introduzione alle architetture dei calcolatori. Architettura di Von Neumann e di Harvard. RISC vs CISC. Storia ed evoluzione dei calcolatori.
* CCS - Circuiti combinatori e sequenziali
Reti logiche combinatorie. Algebra di Boole. Teoremi dell'algebra di boole. Sintesi delle reti combinatorie, forme canoniche SP e PS. Minimizzazione con mappe di Karnaugh. Forma normale e minima. Componenti notevoli: decoder, multiplexer, Half e Full Adder, ALU. Sintesi di reti sequenziali. Automi a stati finiti, modelli di Mealy e Moore, diagramma degli stati. Componenti notevoli: Contatore, Registro, Banco di memoria.
* AC - Aritmetica dei calcolatori
Rappresentazione delle informazioni. Sistemi di numerazione posizionale. Codifica binaria ed esadecimale. Aritmetica binaria. Rappresentazione in complemento a 2. Virgola fissa e mobile. Standard IEEE 754-1985.

Sillabo dell'insegnamento

• G - Basi di dati
* DBMS - Sistemi di Gestione di Basi di Dati
Introduzione alle basi di dati e ai sistemi informativi aziendali, la funzione della base di dati, come modellare i dati aziendali.
* PC - Progettazione concettuale
Il modello entità relazione. Gli schemi, le proprietà e le associazioni. Le gerarchie concettuali.
* PC - Progettazione concettuale
Progettazione concettuale avanzata. Identificatori esterni. Strategie di progetto.
* PL - Progettazione Logica
Conversione di schemi concettuali in schemi relazionali. Fasi del progetto logico. Dati derivati. Forme normali: definizioni e concetti, normalizzazione di schemi logici.
* ML - Modelli logici
Il modello logico relazionale, gli operatori relazionali, i vincoli di integrità, algebra relazionale.
* LI - Linguaggi di Interrogazione di Basi di Dati
Il linguaggio SQL, la definizione dei dati, la modifica e le interrogazioni di base.
LP - Linguaggi di Programmazione di Basi di Dati
SQL avanzato. Trigger, stored procedure. Cenni di programmazione database dinamica.
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
Architetture e tecnologia dei Data Base Management System, le strutture di accesso, le funzioni hash. Gli indici, B+Tree e ISAM. Le transazioni e la concorrenza degli accessi alla base di dati.
* DBMS - Sistemi di Gestione di Basi di Dati
Realizzazione pratica di un progetto di base di dati.

Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/08 - Analisi Numerica
Introduzione all'uso di un personal computer per il calcolo scientifico. Problemi matematici e algoritmi di calcolo.
MAT/08 - Analisi Numerica
Numeri di macchina, operazioni di macchina, errori. Condizionamento di un problema e stabilità di un algoritmo.
MAT/08 - Analisi Numerica
Ambiente MATLAB: programmazione e visualizzazione grafica.
MAT/08 - Analisi Numerica
Sistemi lineari: il metodo di eliminazione di Gauss, pivoting, decomposizione di Gauss, fattorizzazione LU e fattorizzazione di Cholesky.
MAT/08 - Analisi Numerica
Metodi iterativi per la risoluzione di sistemi lineari, metodi di Jacobi e Gauss-Seidel.
MAT/08 - Analisi Numerica
Approssimazione di dati e di funzioni: il problema matematico della rappresentazione, funzioni di base per la rappresentazione, interpolazione polinomiale e funzioni spline di interpolazione, il metodo dei minimi quadrati nell'approssimazione.
MAT/08 - Analisi Numerica
Calcolo di integrali: formule di quadratura interpolatorie, formule di Newton-Cotes, studio dell'errore, formule composte.
MAT/08 - Analisi Numerica
Algoritmi di algebra lineare: sperimentazione MATLAB.
MAT/08 - Analisi Numerica
Algoritmi per equazioni non lineari: sperimentazione MATLAB.

Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/08 - Analisi Numerica
Librerie di algebra lineare (BLAS, LaPack) e cenni a librerie parallele (ScaLAPACK).
MAT/08 - Analisi Numerica
Decomposizione LU parallela. Bilanciamento del carico mediante la distribuzione ciclica della matrice.
MAT/08 - Analisi Numerica
Metodo per il calcolo parallelo di autovalori di una matrice tridiagonale.
MAT/08 - Analisi Numerica
Metodo di risoluzione parallela di un sistema lineare bordato a blocchi.
MAT/08 - Analisi Numerica
Introduzione alle architetture parallele: misura del costo computazionale di un algoritmo, analisi delle performance parallele (speedup, efficienza), principi di parallelismo, paradigma Message Passing.
MAT/08 - Analisi Numerica
Richiami sul sistema operativo Unix e utilizzo del calcolatore parallelo Linux Cluster IBM 1350. Libreria MPI per comunicazioni su sistemi a memoria distribuita.
MAT/08 - Analisi Numerica
Richiami sui metodi per la risoluzione di sistemi lineari e di equazioni non lineari. Algebra matriciale: implementazione parallela del prodotto matrice-vettore, prodotto riga per colonna e trasposizione con matrici distribuite. Verifica dello scaling degli algoritmi.
MAT/08 - Analisi Numerica
Approccio divide and conquer: analisi e implementazione di un algoritmo parallelo di ordinamento di un vettore.
MAT/08 - Analisi Numerica
Metodi di Jacobi e Jacobi a blocchi per sistemi lineari.

Sillabo dell'insegnamento

Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.

Sillabo dell'insegnamento

Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.

Sillabo dell'insegnamento

• C - Programmazione
PP - Paradigmi di Programmazione
Programmazione procedurale e ad oggetti nei linguaggi dinamici.
* SDTD - Strutture Dati e Tipi di Dati astratti
Creazione e gestione di strutture dati complesse.
V - Varie
Tecniche per la verifica funzionale e per il debugging.
* SS - Sintassi e Semantica
Sintassi e semantica del linguaggio Perl.
* SS - Sintassi e Semantica
Sintassi e semantica del linguaggio Python.
* PSA - Problem Solving e Algoritmi
Applicazioni tipiche: elaborazione efficiente di testi, gestione processi, GUI, sistemi client-server.
• D - Linguaggi
* TTCI - Tecniche di Traduzione: Compilatori e Interpreti
Meccanismi di compilazione (standard, JIT). Meccanismi di interpretazione.
MP - Metodologie di Programmazione
Tipizzazione dei dati. Gestione dinamica della memoria, del codice, degli errori. Ispezione e modifica del comportamento di un programma a tempo di esecuzione.
* MATR - Macchine Astratte e Tecniche per la Realizzazione dei linguaggi di programmazione
Ambiente di esecuzione di un linguaggio dinamico. Struttura delle principali macchine virtuali. Formati portabili del codice.

Sillabo dell'insegnamento

• C - Programmazione
* SS - Sintassi e Semantica
Sintassi e semantica di un linguaggio di programmazione ad oggetti (Java), con particolare riferimento alla implementazione delle principali caratteristiche della programmazione ad oggetti.
* POO - Programmazione Orientata agli Oggetti
Introduzione alla programmazione orientata agli oggetti: processi di astrazione, classificazione e incapsulamento per la definizione di entità software.
* POO - Programmazione Orientata agli Oggetti
Meccanismi di riuso: ereditarietà e polimorfismo per la definizione di gerarchie di entità e per il riutilizzo del codice.
• D - Linguaggi
MP - Metodologie di Programmazione
Evoluzione dei linguaggi di programmazione: limiti dei linguaggi procedurali, verso la programmazione ad oggetti.
PLN - Paradigmi Linguistici
Il paradigma orientato agli oggetti e le sue caratteristiche: classi e oggetti, relazioni tra classi, inizializzazione.
• I - Ingegneria del software
* PSC - Progettazione del Software e Codifica
Sviluppo di applicazioni basate su componenti software ben definiti, testabili, componibili e riutilizzabili.
* PSC - Progettazione del Software e Codifica
Design pattern come soluzioni a problematiche comuni: esempi di implementazione in Java e relativo utilizzo.
• L - Interazione, grafica e multimedialità
* MMPI - Modelli e Metodi per la Progettazione dell'Interazione
Interfacce grafiche in Java. Utilizzo dei componenti di libreria per la creazione di interfacce grafiche portabili.
* MMPI - Modelli e Metodi per la Progettazione dell'Interazione
Programmazione ad eventi in Java per lo sviluppo di applicazioni interattive.

Sillabo dell'insegnamento

• C - Programmazione
PP - Paradigmi di Programmazione
Paradigma imperativo. Programmazione procedurale in C++.
* SS - Sintassi e Semantica
Sintassi del linguaggio C++. Struttura del calcolatore e cenni di semantica operazionale.
* PSA - Problem Solving e Algoritmi
Nozione di algoritmo. algoritmi numerici. semplici algoritmi su stringhe e array.
* CB - Costrutti di Base
Tipi, costanti e variabili. Operazioni ed espressioni. Relazioni e predicati.
* CB - Costrutti di Base
Comandi. Strutture di controllo iterative e condizionali: for, while/do, do/while, if/else, switch.
* CB - Costrutti di Base
Array e puntatori, gestione dinamica della memoria in C++ e in C.
* SDTD - Strutture Dati e Tipi di Dati astratti
Pile e code. Definizione astratta e implementazione.
* P - Procedure
Procedure e funzioni. Passaggio dei parametri, nozione di ambiente.
* P - Procedure
Funzioni di libreria. Funzioni di I/O in C++ e in C. Header file. Prototipi.

Sillabo dell'insegnamento

• C - Programmazione
* R - Ricorsione
Definizioni per ricorrenza. Funzioni e algoritmi ricorsivi in C++.
* SDTD - Strutture Dati e Tipi di Dati astratti
Liste semplici e doppie. Vettori di bit.
* PSA - Problem Solving e Algoritmi
Implementazione di algoritmi di ordinamento e di programmazione dinamica.
* SDTD - Strutture Dati e Tipi di Dati astratti
Rappresentazioni efficienti di alberi e grafi ed implementazione di algoritmi su alberi e grafi.
PP - Paradigmi di Programmazione
Introduzione alla programmazione delle shell a riga di comando.
• I - Ingegneria del software
* TVV - Testing, Verifica e Validazione
Robustezza del software, invarianti ed asserzioni. Collaudo statico e dinamico, tracing ed uso del debugger.
MSQ - Misure del Software e Qualita'
Regole per lo sviluppo di software di qualita', ambienti di sviluppo, chiarezza, ottimizzazione e refactoring. Configurabilita', comunicazione e testualita'.
* PSC - Progettazione del Software e Codifica
Dalla progettazione logica in moduli allo sviluppo su piu' file sorgente. Compilazione separata, collegamento e compilazione automatica.
V - Varie
Aspetti legati alla documentazione del software

Sillabo dell'insegnamento

• H - Computazione su rete
* ARTC - Architettura delle Reti di Calcolatori
Introduzione a reti e protocolli. Circuit switching e packet switching. Tecnologie e componenti di Ethernet.
* PT - Protocolli
Stack TCP/IP. Livello host-to-network. Protocollo ARP.
* PT - Protocolli
Livello IP, Autonomous systems, Algoritmi di Routing in Internet, Architettura router, Protocollo ICMP.
* PT - Protocolli
Livello di trasporto: teoria, protocolli UDP e TCP.
* ARTC - Architettura delle Reti di Calcolatori
Domain Name System: categorie di name server, resource record, zone, modalità di risoluzione.
* PT - Protocolli
Livello applicativo. Caso di studio del Web. Il protocollo HTTP: richieste, risposte, header significativi e cookies.
GRC - Gestione di Reti di Calcolatori
Aspetti pratici della configurazione di reti in ambiente Unix.
PASR - Programmazione di Applicazioni e Servizi di Rete
Il web server Apache.
PASR - Programmazione di Applicazioni e Servizi di Rete
Posta elettronica, MIME, architetture Web multilivello

Sillabo dell'insegnamento

• E - Architetture
VMP - Valutazione e Miglioramento delle Prestazioni
Comandi per la valutazione delle prestazioni delle componenti di un'architettura hw/sw. Identificazione dei colli di bottiglia.
• F - Sistemi operativi
* SCO - Struttura e Componenti di un sistema operativo
Storia dei sistemi operativi. Architettura generale di un sistema operativo moderno. Interruzioni, DMA.
* GSP - Gestione e Sincronizzazione dei Processi
Modello di gestione dei processi. Scheduler dei processi. Algoritmi di scheduling.
* GM - Gestione della Memoria
Modelli di memoria e di indirizzamento. Memoria virtuale. Paginazione. Segmentazione.
* FS - File System
Struttura di un file system. Virtual file system.
GP - Gestione delle Periferiche
Dispositivi a caratteri e a blocchi. Gestione stratificata dei dispositivi. Assegnazione e gestione dei blocchi su memoria secondaria. Schedulazione delle richieste su disco.
* AMM - Amministrazione di sistema
Comandi shell di base. Comandi per la gestione di processi/file/memoria.
PS - Programmazione di Sistema
Utilizzo delle librerie di sistema per: gestione processi e segnali, gestione memoria, gestione file, I/O, multithreading.
MA - Modelli e Architetture di sistemi operativi
Introduzione ai principali modelli di sistemi operativi. Microkernel. Macrokernel. Estensioni modulari di un sistema operativo.

Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/06 - Probabilita' e Statistica Matematica
Lo spazio di probabilità. Eventi indipendenti. Condizionamento ad eventi di probabilità positiva. Teorema di Bayes. Variabili aleatorie. Funzione di ripartizione. Funzione di densità.
MAT/06 - Probabilita' e Statistica Matematica
Distribuzioni discrete. Distribuzioni di funzioni di variabili aleatorie. Speranza matematica, varianza, momenti.
MAT/06 - Probabilita' e Statistica Matematica
Leggi deboli e leggi forti dei grandi numeri.
MAT/06 - Probabilita' e Statistica Matematica
Catene di Markov.
MAT/06 - Probabilita' e Statistica Matematica
Cenni di statistica descrittiva. Il problema inferenziale (generalità, modelli statistici dominati, la funzione di verosimiglianza).
MAT/06 - Probabilita' e Statistica Matematica
Stima puntuale, stima per regioni di confidenza, test di ipotesi. Esempi.

Sillabo dell'insegnamento

Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.