Corso di Calcolo Numerico (Corso A-L)
Corso di Laurea in Ingegneria Informatica e dell'Automazione
Ultimo Aggiornamento 05/11/2020
Avvisi
L'appello del 4 Novembre è spostato al 19 Novembre ore 8.30.
Tale appello si svolgerà in modalità telematica sulla piattaforma Teams.
Uno dei turni dell'appello di novembre si svolgerà a fine novembre/inizio dicembre. Gli studenti interessati dovranno
comunque prenotarsi all'appello del 19 novembre.
A causa della situazione sanitaria a partire dall'appello di aprile 2020 le modalità
dell'esame si adeguano alle direttive del Politecnico di Bari secondo lse seguenti regole:
- L'esame si svolgerà utilizzando la piattaforma Teams
- Per sostenere l'esame bisogna iscriversi anche al canale Teams il cui link è il seguente
Canale Teams
e comunque è riportato su Esse3 nella sezione "Note"
del relativo appello
- La richiesta di iscrizione al canale Teams deve essere effettuata almeno 24 ore prima dell'appello
altrimenti mancherà il tempo per poter essere accettati e sostenere la prova
- L'identificazione degli studenti avverrà tramite Esse3 quindi la
prenotazione su Esse3 è obbligatoria
- La prenotazione all'esame va fatta necessariamente dallo studente poichè all'atto
della prenotazione deve accettare le modalità di svolgimento dell'esame altrimenti
l'esame non può essere verbalizzato
- La postanzione dello studente che svolge la prova online dovrà soddisfare i requisiti contenuti nelle
linee guida
emanate dal Politecnico il 23 maggio 2020.
- L'esame si svolgerà prevalentemente in modalità orale e prevederà la risoluzione
di un quesito di probabilità, un quesito di programmazione Matlab e la risposta a quesiti teorici
di Calcolo Numerico.
Prossimi appelli per gli studenti del 2019/20:
15 Gennaio 2020 ore 9.00 Aula 3
5 Febbraio 2020 ore 9.00 Aula 3
17 Febbraio 2020 ore 9.00 Aula 10
7 Aprile 2020 ore 9.00
23 Giugno 2020 ore 9.00
14 Luglio 2020 ore 9.00
14 Settembre 2020 ore 9.00
5 Novembre 2020 ore 9.00==> Spostato al 19 Novembre 2020 ore 8.30.
Orario lezioni:
Lunedì ore 14.00-16.30 Aula 2
Martedì ore 08.30-11.00 Aula 9
Organizzazione del Corso
Il Corso di Calcolo Numerico vale 6 crediti suddivisi secondo la seguente
tipologia didattica:
5 crediti di lezioni teoriche (pari a 50 ore)
1 credito di laboratorio (pari a 10 ore).
Finalità del Corso
Obiettivo del corso è quello di fornire agli studenti
le basi dell'Analisi Numerica e in particolare di
studiare metodi e algoritmi di base per la risoluzione
di alcuni problemi matematici tra i quali: la risoluzione
di sistemi lineari, l'interpolazione di dati e funzioni,
il calcolo degli zeri di funzioni non lineari, il calcolo
approssimato degli integrali definiti. Saranno inoltre fornite le nozioni di base
del calcolo delle probabilità.
Prerequisiti
L'esame di Calcolo Numerico non richiede alcuna propedeuticità, ma solo una
serie di requisiti, in particolare l'esame di Geometria e Algebra, Analisi Matematica e Fondamenti di Informatica.
Programma del Corso
Rappresentazione di dati reali.
Rappresentazione in base di un numero reale. Mantissa e caratteristica di un numero reale. I numeri
di macchina. Arrotondamento e troncamento. Errore assoluto
ed errore relativo. Precisione macchina. Operazioni di macchina.
Metodi numerici per equazioni non lineari.
Metodo di bisezione. Convergenza del metodo di bisezione. Metodo della falsa posizione.
Metodi di iterazione funzionale. Condizione sufficiente
per la convergenza. Criteri di arresto. Ordine di convergenza di un metodo
iterativo. Teorema di caratterizzazione dell'ordine di convergenza.
Metodo di Newton-Raphson. Convergenza del metodo di Netwon-Raphson per radici
semplici. Ordine di convergenza del metodo
di Newton-Raphson per radidi semplici.
Il metodo della direzione costante. Il metodo della secante. Sistemi non lineari.
Il metodo di Newton per sistemi non lineari.
Algebra Lineare.
Richiami di algebra lineare. Sistemi triangolari.
Metodi di sostituzione in avanti e all'indietro. Costo computazionale del
metodi di sostituzione. Metodo di eliminazione di Gauss. Costo computazionale del metodo di Gauss.
Calcolo del determinante con il metodo di Gauss. Minori principali di
una matrice. Relazione tra minori principali ed elementi pivotali.
Strategie di pivoting nel metodo di eliminazione di Gauss: Pivoting
parziale e totale. La fattorizzazione LU.
Calcolo diretto della fattorizzazione LU. Tecniche di Crout e di Doolittle.
Equivalenza tra metodo di eliminazione di Gauss e fattorizzazione LU.
Condizionamento dei sistemi lineari.
Interpolazione e Quadratura numerica.
Polinomio interpolante di Lagrange. Formula dell'errore
nell'interpolazione di Lagrange. Il fenomeno di Runge. Polinomi di Chebyshev.
Teorema di minimax. Interpolazione su nodi di Chebyshev.
Interpolazione con funzioni polinomiali a tratti. Definizione di funzione spline cubica.
Approssimazione ai minimi quadrati. La retta di regressione. Il sistema delle equazioni normali.
Approssimazione polinomiale ai minimi quadrati.
Formule di quadratura di tipo interpolatorio.
Grado di precisione di una formula
di quadratura. Formule di Newton-Cotes. Formula dei trapezi. Espressione del
resto nella formula dei trapezi. La formula di Simpson.
Formula dei trapezi composta. Stima a priori dell'errore per la formula
dei trapezi composta. Formula del punto di mezzo. Formula di Simpson composta.
Formula del punto di mezzo composta.
Elementi di Calcolo delle Probabilità.
Esperimenti casuali. Frequenza assoluta e frequenza relativa. Spazi campione finiti. Definizione
assiomatica di probabilità. Elementi di calcolo combinatorio. Principi di moltiplicazione e di
addizione. Permutazioni, combinazioni e disposizioni. Probabilità condizionata. Il teorema della
probabilità totale. Teorema di Bayes. Eventi indipendenti. Variabili aleatorie discrete e continue.
Distribuzione binomiale. Distribuzione uniforme. La funzione distribuzione di probabilità. La
funzione cumulativa di distribuzione di probabilità. Valore atteso di una variabile aleatoria e
relative proprietà.
Libro di testo:
G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifica,
McGraw-Hill 2001.
Materiale didattico
Dispense di Calcolo Numerico:
Dispense Anno Accademico 2019/2020
Dispense di MatLab:
Dispense MatLab 2014/2015
Modalità dell'esame
L'esame consiste in una prova orale preceduta da una prova scritta consisente nella risoluzione
di un esercizio di probabilità ed un quesito di programmazione MatLab.
La prenotazione su Esse3 è obbligatoria per poter sostenere l'esame.
Gli studenti degli anni precedenti il 2018/19 devono sostenere solo la prova orale.
Date degli appelli
15 Gennaio 2020 ore 9.00
5 Febbraio 2020 ore 9.00
17 Febbraio 2020 ore 9.00
7 Aprile 2020 ore 9.00
23 Giugno 2020 ore 9.00
14 Luglio 2020 ore 9.00
14 Settembre 2020 ore 9.00
5 Novembre 2020 ore 9.00