Questo sito utilizza cookie tecnici propri e di terze parti, necessari al suo funzionamento, e, con il tuo consenso, cookie di profilazione ed altri strumenti di tracciamento di terze parti, utili per esporre video ed analizzare il traffico al fine di misurare l'efficacia delle attività di comunicazione istituzionale. Puoi rifiutare i cookie non necessari e di profilazione cliccando su "Solo cookie tecnici". Puoi scegliere di acconsentirne l'utilizzo cliccando su "Accetta tutti" oppure puoi personalizzare le tue scelte cliccando su "Personalizza".
Per maggiori informazioni consulta la nostra privacy policy.

Solo cookie tecnici Personalizza Accetta tutti

vai al contenuto vai al menu principale vai alla sezione Accessibilità vai alla mappa del sito
Login  Docente | Studente | Personale | Italiano  English
 
Home page Home page

CALCOLO NUMERICO

Corso Ingegneria informatica, elettronica e delle telecomunicazioni
Curriculum Curriculum unico
Orientamento Orientamento unico
Anno Accademico 2021/2022
Crediti 6
Settore Scientifico Disciplinare MAT/08
Anno Terzo anno
Unità temporale Secondo semestre
Ore aula 48
Attività formativa Attività formative a scelta dello studente (art.10, comma 5, lettera a)

Canale unico

Docente MARIANTONIA COTRONEI
Obiettivi Il corso si propone di fornire le conoscenze di base relative ai principali metodi dell’algebra lineare numerica, dell’approssimazione di dati, dell’ottimizzazione numerica e di introdurre gli ambienti di calcolo scientifico Matlab e Octave. Gli obiettivi formativi del corso prevedono l’acquisizione di: capacità di costruire modelli numerici e di progettare algoritmi risolutivi; consapevolezza delle problematiche relative all’utilizzo del calcolatore per la risoluzione di problemi matematici; capacità di implementare algoritmi numerici sul calcolatore, realizzare test numerici e analizzare criticamente i risultati ottenuti.

Le lezioni di teoria si svolgeranno con l'uso di slides e con spiegazioni dettagliate alla lavagna. Le lezioni pratiche si svolgeranno con l'ausilio dei PC presenti nelle Aule di Informatica.

MODALITA' DI VALUTAZIONE
L’esame prevede una prova pratica (da svolgersi utilizzando il proprio laptop o uno dei computer delle Aule di Informatica), e una prova orale.
La prova pratica, della durata di 4 ore, ha lo scopo di verificare se lo studente ha sviluppato sia le competenze richieste che le capacità di applicare le conoscenze acquisite. Sarà somministrato un test con tre esercizi, che potranno prevedere l’implementazione in Matlab/Octave di un metodo numerico e/o la realizzazione di test numerici. A conclusione della prova lo studente elaborerà una breve sintesi scritta commentata relativa a quanto svolto/ottenuto. La prova si riterrà superata se lo studente implementa correttamente almeno 1 metodo e realizza almeno 1 test numerico con un’esauriente analisi critica dei risultati. La valutazione sarà effettuata usando una scala di giudizi, da “insufficiente” ad “ottimo”. La corrispondenza tra tali giudizi e il range dei voti in trentesimi è indicativamente la seguente: “ottimo” (29-30), “buono” (26-28), “discreto” (23-25), “sufficiente” (18-22), “insufficiente” (<18).

La prova orale si svolgerà previo superamento della prova pratica (giudicata almeno “sufficiente”) e servirà ad accertare le conoscenze degli argomenti oggetto delle lezioni e specificati nel programma, la capacità di approfondimento e le abilità comunicative.
Il voto nella prova orale sarà attribuito secondo il seguente criterio di valutazione:
29 - 30: conoscenza completa, approfondita e critica degli argomenti, ottima proprietà di linguaggio
26 - 28: conoscenza completa degli argomenti, piena proprietà di linguaggio;
24 - 25: conoscenza degli argomenti con un buon grado di apprendimento, buona proprietà di linguaggio;
21 - 23: conoscenza adeguata degli argomenti, ma scarsa padronanza degli stessi, sufficiente proprietà di linguaggio;
18 - 20: conoscenza di base degli argomenti principali, appena sufficiente proprietà di linguaggio;
Insufficiente: scarsa conoscenza degli argomenti trattati durante il corso.

La votazione finale terrà conto, in egual misura, sia del giudizio ottenuto nella prova pratica che della valutazione della prova orale. La lode sarà assegnata in caso di giudizio “ottimo” nella prova pratica e di voto uguale a 30 nella prova orale.
Programma ARITMETICA FLOATING-POINT E ANALISI DEGLI ERRORI
Rappresentazione dei numeri in un calcolatore. Precisione numerica. Aritmetica floatingpoint. Errori e loro propagazione. Condizionamento di un problema matematico. Stabilità di un algoritmo.

SISTEMI DI EQUAZIONI LINEARI
Richiami di calcolo matriciale. Analisi di stabilità per sistemi lineari. Numero di condizionamento di una matrice.
Metodi diretti. Risoluzione di sistemi triangolari. Metodo di eliminazione di Gauss. Pivoting. Fattorizzazione LU.
Metodi iterativi. Matrice di iterazione. Convergenza e rapidità di convergenza. Criteri d'arresto. Metodo di Richardson e del gradiente.

APPROSSIMAZIONE DI FUNZIONI E DI DATI
Interpolazione polinomiale. Polinomio interpolatore nella forma di Lagrange. Interpolazione trigonometrica e FFT. Effetto Runge. Interpolazione con funzioni spline. Spline lineari e cubiche.
Approssimazione nel senso dei minimi quadrati. Sistemi sovradeterminati.

OTTIMIZZAZIONE NUMERICA
Ottimizzazione non vincolata.
Metodi per funzioni monodimensionali: bisezione, Newton, di ricerca dicotomica, sezione aurea, interpolazione parabolica.
Metodi di discesa: gradiente, Newton, quasi-Newton, gradiente coniugato.
Cenni su metodi di ottimizzazione vincolata.

INTRODUZIONE AL MATLAB
Ambiente di calcolo scientifico Matlab: comandi principali, matrici, funzioni matematiche. Istruzioni per la grafica. Progettazione e sviluppo dei programmi.
Implementazione di metodi numerici e analisi/validazione dei risultati su problemi test.
Testi docente A. Quarteroni, F. Saleri, P. Gervasio. Calcolo Scientifico. Esercizi e problemi risolti con MATLAB e Octave, Springer.
Erogazione tradizionale
Erogazione a distanza No
Frequenza obbligatoria No
Valutazione prova scritta No
Valutazione prova orale
Valutazione test attitudinale No
Valutazione progetto No
Valutazione tirocinio No
Valutazione in itinere No
Prova pratica

Ulteriori informazioni

Nessun materiale didattico inserito per questo insegnamento
Nessun avviso pubblicato
Nessuna lezione pubblicata
Codice insegnamento online pubblicato. Per visualizzarlo, autenticarsi in area riservata.

Impostazione cookie

Cerca nel sito

 

Posta Elettronica Certificata

Direzione

Tel +39 0965.1693217/3252

Fax +39 0965.1693247

Indirizzo e-mail


Protocollo

Tel +39 0965.1693422

Fax +39 0965.1693247

Indirizzo e-mail

Didattica e orientamento

Tel +39 0965.16933385

Fax +39 0965.1693247

Indirizzo e-mail

Indirizzo e-mail

Segreteria studenti

Tel +39 0965.1691475

Fax +39 0965.1691474

Indirizzo e-mail

Amministrazione

Tel +39 0965.1693214

Fax +39 0965.1693247

Indirizzo e-mail


Ricerca

Tel +39 0965.1693422

Fax +39 0965.1693247

Indirizzo e-mail

Social

Facebook

Twitter

YouTube

Instagram