| Lez. 1. |
(Prof. Giunta) Approccio computazionale. Problemi, modelli, algoritmi,
software. Errori intrinseci |
| Lez. 2. |
(Prof. Giunta) Errore assoluto e relativo. Sistema aritmetico intero.
Rappresentazione del tipo intero. |
| Lez. 3. |
(Prof. Giunta) Sistema aritmetico reale. Sistema aritmetico intero.
Rappresentazione del tipo intero. Operazioni sul tipo intero |
| Lez. 4. |
(Prof. Giunta) L'errore di roundoff nella rappresentazione dei dati e
nelle operazioni aritmetiche fp. L'epsilon macchina. Criteri di arresto |
| Lez. 5. |
(Prof. Giunta) Condizionamento di un problema. Indici di condizionamento.
Stabilitą di un algoritmo. Algoritmi stabili ed instabili |
| Lez. 6. |
(Prof. Giunta) Ancora sulla stabilitą. Esempi di algoritmi instabili.
Idee per il progetto di algoritmi stabili |
| Lez. 7. |
(Prof. Giunta) Efficienza degli algoritmi. Complessitą di tempo.
Complessitą di spazio |
| Lez. 8. |
(Prof. Giunta) Software matematico. Package, librerie, sistemi.
Documentazione del software |
| Lez. 9. |
(Prof. Giunta) Introduzione all'algebra lineare numerica. Matrici:
memorizzazione, strutture, partizionamenti |
| Lez. 10. |
(Prof. Giunta) Algoritmi per le operazioni elementari. Da vettori a
matrici |
| Lez. 11. |
(Prof. Giunta) Operazioni di base su vettori e matrici in ambienti MATLAB.
Alcune proprietą delle operazioni su vettori e matrici |
| Lez. 12. |
Sistemi di equazioni lineari, metodi diretti. Algoritmi di risoluzione per
sistemi semplici: diagonali, triangolari (back, forward) |
| Lez. 13. |
(Prof. Giunta) Algoritmi di Gauss: struttura generale. Moltiplicatori.
Eliminazioni. Triangolarizzazione |
| Lez. 14. |
(Prof. Giunta) Algoritmo di Gauss: complessitą e stabilitą. Tecniche di
pivoting |
| Lez. 15. |
(Prof. Giunta) Fattorizzazione LU. Equivalenza Gauss-LU. LU e pivoting
parziale. Utilitą della fattorizzazione LU. |
| Lez. 16. |
(Prof. Giunta) Algoritmo di fattorizzazione LU. Procedura di risoluzione
di sistemi lineari. Risoluzione e fattorizzazione |
| Lez. 17. |
(Prof. Giunta) Algoritmi di fattorizzazione LU per matrici speciali:
simmetriche definite positive, a banda. Il caso tridiagonale |
| Lez. 18. |
(Prof. Giunta) Condizionamento dei sistemi lineari. Norme vettoriali e
matriciali. Indici di condizionamento |
| Lez. 19. |
(Prof. Giunta) Considerazioni conclusive sulla risoluzione dei sistemi
lineari. Ancora esempi di risoluzione in ambiente Matlab. Risoluzione di sistemi lineari
in Linpack e Nag |
| Lez. 20. |
(Prof. Giunta) A proposito di autovalori e autovettori. Matrici semplici
per il problema degli autovalori. Idea di base degli algoritmi per il calcolo di
autovalori |
| Lez. 21. |
(Prof. Ukovich) Introduzione alla seconda parte del corso |
| Lez. 22. |
(Prof. Ukovich) Generalitą sulle code |
| Lez. 23. |
(Prof. Ukovich) Il caso deterministico |
| Lez. 24. |
(Prof. Ukovich) Elementi di una coda |
| Lez. 25. |
(Prof. Ukovich) Distribuzione esponenziale e processo di Poisson |
| Lez. 26. |
(Prof. Ukovich) Il processo nascite morti |
| Lez. 27. |
(Prof. Ukovich) La coda M/M/1 |
| Lez. 28. |
(Prof. Ukovich) Altre code poissoniane |
| Lez. 29. |
(Prof. Ukovich) Code non poissoniane |
| Lez. 30. |
(Prof. Ukovich) Reti di code |
| Lez. 31. |
(Prof. Ukovich) Programmazione dinamica: generalitą |
| Lez. 32. |
(Prof. Ukovich) Elementi del problema di programmazione dinamica |
| Lez. 33. |
(Prof. Ukovich) Il principio di ottimalitą e la soluzione del problema di
programmazione dinamica |
| Lez. 34. |
(Prof. Ukovich) Un esempio: pianificazione della produzione |
| Lez. 35. |
(Prof. Ukovich) Percorso minimo su un grafo (I): programmazione dinamica |
| Lez. 36. |
(Prof. Ukovich) Percorso minimo su un grafo (II): Dijkstra e
programmazione lineare |
| Lez. 37. |
(Prof. Ukovich) Percorso minimo tra tutte le coppie di nodi di un grafo |
| Lez. 38. |
(Prof. Ukovich) Assegnazione ottima di risorse ad attivitą |
| Lez. 39. |
(Prof. Ukovich) Generalitą sulle scorte |
| Lez. 40. |
(Prof. Ukovich) Il modello di Wagner e Whitin |
pited@pitagoragroup.it